A hybrid niching memetic algorithm for multi-modal optimization of double row layout problem
Xing Wan,Xingquan Zuo,Tianbo Lu,Gang Chen
DOI: https://doi.org/10.1080/00207543.2024.2410467
IF: 9.018
2024-10-05
International Journal of Production Research
Abstract:Double row layout problem (DRLP) involves identifying the exact locations of machines participating in a production task on two rows. There are typically multiple layouts with approximately optimal material handling cost for a DRLP. These layouts often exhibit significantly different layout configurations. Identifying multiple global or local optimal layouts can provide layout designers with a wide range of options, which is of great significance for enhancing the maintainability, scalability, and customisability of the facility. However, most existing studies on DRLPs typically focus on designing a single optimal layout. In this paper, we study a m ulti-modal optimization of d ouble r ow l ayout p roblem (MDRLP). A hybrid approach combing a f ast n iching m emetic a lgorithm and l inear p rogramming (FNMA-LP) is proposed for MDRLP to locate multiple global or local optimal layouts with a similar quality. First, a fast niching memetic algorithm is developed to find a set of approximate optimal machine sequences. Then, LP is employed to optimise the exact locations of machines for each machine sequence. To evaluate the performance of the proposed algorithm, FNMA-LP is compared against three popular multi-modal algorithms and a state-of-the-art single-modal algorithm developed for DRLP. Experiments show that our approach outperforms competing approaches on almost all problem instances.
engineering, manufacturing, industrial,operations research & management science