TY - JOUR
ID - 22981
TI - Zoning Constrained Machine Layout Problem with Mutual Clearances
JO - Scientia Iranica
JA - SCI
LA - en
SN - 1026-3098
AU - Uruk, Zeynep
AU - Akbilek, Nevra
AD - Industrial Engineering/Engineering Faculty/Sakarya University/Sakarya/Turkey
AD - Sakarya University
Y1 - 2022
PY - 2022
VL -
IS -
SP -
EP -
KW - Restricted single row machine layout problem
KW - Zoning constraints
KW - Mutual clearances
KW - Machine installation cost
KW - flexible manufacturing systems
DO - 10.24200/sci.2022.57877.5453
N2 - 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.
UR - https://scientiairanica.sharif.edu/article_22981.html
L1 - https://scientiairanica.sharif.edu/article_22981_af110f622a4fc83109369f45448efaf1.pdf
ER -