Modeling and optimization of multi-row layout problem with safety clearance and material handling points

被引：0
|
作者：
Ji D. [1 ,2 ]
Zhang Z. [1 ,2 ]
Liu J. [1 ,2 ]
Fang X. [1 ,2 ]
机构：
[1] School of Mechanical Engineering, Southwest Jiaotong University, Chengdu
[2] Technology and Equipment of Rail Transit Operation, Maintenance Key Laboratory of Sichuan Province, Chengdu
来源：
Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS | 2023年 / 29卷 / 09期
基金：
中国国家自然科学基金;
关键词：
material handling points; mixed-integer programming model; multi-row layout problem; safety clearance; two-stage algorithm;
D O I：
10.13196/j.cims.2023.09.019
中图分类号：
学科分类号：
摘要：
Aiming at the deficiency of the current multi-row layout study that ignores facility safety clearance and assumes coincident material handling points, a multi-row layout problem with safety clearance and material handling points in conjunction with the actual layout situation was proposed. A mixed-integer programming model was constructed with logistics cost and layout area as the optimization objectlives, and Gurobi was used to solve small-scale examples exactly. According to the characteristics of this problem, a two-stage method integrating biogeographic algorithm and linear programming was designed. The original algorithm was improved by phased migration, reverse learning mechanism, adaptive mutation, local search, and the double threshold stop criterion was adopted to remove the number of redundant cycles. The algorithm was used to solve some standard examples with a scale of 5~ 49. The results verified the efficiency and stability of the algorithm. The proposed algorithm was applied to solve the actual workshop layout. The superiority of the algorithm in solving quality was further verified by data comparison. © 2023 CIMS. All rights reserved.
引用
收藏
页码：3074 / 3085
页数：11
相关论文
共 25 条
  • [1] G O S E N D E P. M U L A J. D, IA Z - M A D R O N E R O M., Facility layout planning. A n extended literature review, International Journal of Production Research, 59, 12, pp. 3777-3816, (2021)
  • [2] ERIK A, Integration of material handling devices assignment and facility layout problems, Journal of Manufacturing Systems, 58, pp. 59-74, (2021)
  • [3] Integrating facility layout design and aisle structure in manufacturing systems: Formulation and exact solution, European Journal of Operational Research, 290, 2, pp. 499-513, (2021)
  • [4] Chao G U A N, Zeqiang Z H A N G, LI Yunpeng, Et al., Combining multi-objective differential evolution algorithm and linear programming for multiple row facility layout problem, Journal of Mechanical Engineering, 55, 13, pp. 160-174, (2019)
  • [5] A n improved G R A S P method for the multiple row equal facility layout problem, Expert Systems with Applications, 182, (2021)
  • [6] Yuanyuan G U O, Qian W A N G, Feng L I A N G, Facility layout design based on particle swarm optimization, Computer Integrated Manufacturing Systems, 18, 11, pp. 2476-2484, (2012)
  • [7] AL-ZUBAIDI S Q D, FAILLI F., Analysis of drivers for solving facility layout problems: A literature review, Journal of Industrial Information Integration, 21, (2021)
  • [8] A particle swarm optimization algorithm for multi-row facility layout problem in semiconductor fabrication, Journal of Ambient Intelligence and Humanized Computing, 10, 8, pp. 3201-3210, (2019)
  • [9] A semidefinite optimization-based approach for global optimization of multi-row facility layout, European Journal of Operational Research, 245, 1, pp. 46-61, (2015)
  • [10] Solving an extended multirow facility layout problem with fuzzy clearances using G A, Applied Soft Computing, 61, pp. 819-831, (2017)
123