Sharif University of Technology Scientia Iranica 1026-3098 32 12 2025 05 01 Zoning constrained machine layout problem with mutual clearances 24059 10.24200/sci.2022.57877.5453 EN Zeynep Uruk Department of Industrial Engineering, Sakarya University, Sakarya, Turkey. Nevra Kazanci Department of Industrial Engineering, Sakarya University, Sakarya, Turkey. Journal Article 2021 03 16 In this paper, a single row machine layout problem is considered with zoning constraints and mutual clearances under an enhanced objective of minimizing material flow cost and machine installation cost. The problem is restricted by positive and negative zoning constraints to represent real-life problems. Moreover, the clearances needed between machine pairs are divided into two types, which are must and extra clearances. Extra clearances are reduced through mutual use between adjacent machines to decrease material flow costs. Objective function also considers fixed costs of locating machines which usually neglected in machine layout problems in literature but a necessity in real-life problems. Two mathematical models, namely nonlinear and linear mixed integer programs, are formulated to solve the problem optimally and to compare the effect of linearity and nonlinearity in mathematical programming formulations in terms of solution quality and time. The mathematical models are not effective in terms of time for large problem instances; therefore, a genetic algorithm is proposed to generate high-quality solutions within a reasonable time. It is shown that the genetic algorithm outperforms both the nonlinear and linear mathematical models with lower cost and shorter time. https://scientiairanica.sharif.edu/article_24059_600d5fa630e5a8f78ef25121dc136a20.pdf