A Dual-system Method with Differential Evolution and Genetic Algorithm for Loop-based Station Sequencing Problem

摘要

The facility layout problem is one of the most complex problems in many industries and the Loop-based Station Sequencing Problem (LSSP) is a classical sub-problem. In this study, a dual-system method based on Differential Evolution (DE) and Genetic Algorithm (GA) (DDEGA) was presented to solve the LSSP. The DDEGA duplicates the system P, which represents the original problem, as systems A and B. The systems A and B are solved by DE and GA, respectively. Since the elite migration between two systems can contribute to increasing the diversity and decreasing the premature convergence, the DDEGA can obtain better solutions and robustness. Numerical studies on four different scales showed that the proposed method can obtain a challenging solution.