%0 Journal Article
%T Zoning Constrained Machine Layout Problem with Mutual Clearances
%J Scientia Iranica
%I Sharif University of Technology
%Z 1026-3098
%A Uruk, Zeynep
%A Akbilek, Nevra
%D 2022
%\ 10/31/2022
%V
%N
%P -
%! Zoning Constrained Machine Layout Problem with Mutual Clearances
%K Restricted single row machine layout problem
%K Zoning constraints
%K Mutual clearances
%K Machine installation cost
%K flexible manufacturing systems
%R 10.24200/sci.2022.57877.5453
%X A single row machine layout problem is studied with zoningconstraints and mutual clearances under an enhanced objective ofminimizing material flow cost and machine installation cost. The problem isrestricted by positive and negative zoning constraints to represent reallife problems. Moreover, clearances needed between machine pairs aredivided in to two types, which are must and extra clearances, and extraclearances are reduced by mutual use between adjacent machines todecrease material flow costs. Objective function also considers machineinstallation cost which usually neglected in machine layout problems inliterature but a necessity in real life problems. Two mathematical modelsare formulated, which are nonlinear and linear mixed integer programs, tosolve the problem optimally and to compare the effect oflinearity/nonlinearity in mathematical programming formulations in termsof solution quality and time. The mathematical models are not effectivein terms of time for large problem instances, therefore a geneticalgorithm is proposed generating high quality solutions in reasonabletime. Effectiveness of the algorithm is revealed by solving severalproblem instances and a sensitivity analysis is performed for geneticalgorithm parameters. The cost reductions by means of considering machineinstallation costs and mutual clearances are also presented.
%U https://scientiairanica.sharif.edu/article_22981_af110f622a4fc83109369f45448efaf1.pdf