A hybrid niching memetic algorithm for multi-modal optimization of double row layout problem

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 multi-modal optimization of double row layout problem (MDRLP). A hybrid approach combing a fast niching memetic algorithm and linear programming (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.