A mathematical model and solution algorithms for optimising system-level configurations of reconfigurable single part flow lines
Hyeon-Il KimAe-Jin YounDong-Ho LeeDepartment of Industrial Engineering,Hanyang University,Seoul,Republic of KoreaMr. Hyeon-Il Kim is a Ph.D. student at the Department of Industrial Engineering,Hanyang University,Seoul,Republic of Korea. He obtained his B.S. degree from Kyungsung University and M.S. degree from Hanyang University,all in Industrial Engineering. His research interests include design and operation of manufacturing/service systems,environmental conscious manufacturing,reverse logistics and operations research applications.Ms. Ae-Jin Youn is a M.S. student at the Department of Industrial Engineering,Hanyang University,Seoul,Republic of Korea. She obtained her B.S. degree in Mechatronics Engineering from Tech University of Korea. Her research interests include reconfigurable manufacturing systems and operations research applications.Prof. Dong-Ho Lee is a professor at the Department of Industrial Engineering,Hanyang University,Seoul,Republic of Korea. He obtained his B.S. degree from Seoul National University and M.S./Ph.D. degrees from Korea Advanced Institute of Science and Technology (KAIST),all in Industrial Engineering. After earning his Ph.D. degree,he worked as a post-doctoral research fellow at the Department of Mechanical Engineering,Ecole Polytechnique Federale de Lausanne (EPFL),Switzerland. His research interests include design and operation of manufacturing/service systems,environmental conscious manufacturing,reverse logistics and operations research applications.
DOI: https://doi.org/10.1080/00207543.2024.2355324
IF: 9.018
2024-05-23
International Journal of Production Research
Abstract:This study addresses a system-level configuration selection problem for reconfigurable single part flow lines (R-SPFLs) with parallel identical flexible machines at each stage. The problem is to determine the number of stages, the number of machines of a certain type at each stage and the assignment of operations to each stage in order to satisfy the demand of a part type. Precedence relations among the operations and space limitations are also considered. For the objective of minimising the sum of machine purchase and operation processing costs, a nonlinear integer programming model is developed that gives the optimal solutions. Then, due to the problem's complexity, a basic variable neighbourhood search algorithm is proposed that constructs an initial solution using a greedy-type heuristic and improves it using a shaking and a local search improvement methods. Moreover, the basic algorithm is extended to a general one that uses a variable neighbourhood descent method. Computational results show that the two algorithms outperform the previous one significantly in both solution quality and computation times, and the general algorithm improves the basic one significantly. Finally, the applicability of the variable neighbourhood search algorithms is shown by reporting a brief case study.
engineering, manufacturing, industrial,operations research & management science