Sharif University of TechnologyScientia Iranica1026-3098Articles in Press20221031Zoning Constrained Machine Layout Problem with Mutual Clearances2298110.24200/sci.2022.57877.5453ENZeynep UrukIndustrial Engineering/Engineering Faculty/Sakarya University/Sakarya/TurkeyNevra AkbilekSakarya UniversityJournal Article20210316A single row machine layout problem is studied with zoning<br />constraints and mutual clearances under an enhanced objective of<br />minimizing material flow cost and machine installation cost. The problem is<br />restricted by positive and negative zoning constraints to represent real<br />life problems. Moreover, clearances needed between machine pairs are<br />divided in to two types, which are must and extra clearances, and extra<br />clearances are reduced by mutual use between adjacent machines to<br />decrease material flow costs. Objective function also considers machine<br />installation cost which usually neglected in machine layout problems in<br />literature but a necessity in real life problems. Two mathematical models<br />are formulated, which are nonlinear and linear mixed integer programs, to<br />solve the problem optimally and to compare the effect of<br />linearity/nonlinearity in mathematical programming formulations in terms<br />of solution quality and time. The mathematical models are not effective<br />in terms of time for large problem instances, therefore a genetic<br />algorithm is proposed generating high quality solutions in reasonable<br />time. Effectiveness of the algorithm is revealed by solving several<br />problem instances and a sensitivity analysis is performed for genetic<br />algorithm parameters. The cost reductions by means of considering machine<br />installation costs and mutual clearances are also presented.https://scientiairanica.sharif.edu/article_22981_af110f622a4fc83109369f45448efaf1.pdf