Release Time:2019-03-11  Hits:

Indexed by: Journal Article

Date of Publication: 2013-01-01

Journal: Information Technology Journal

Included Journals: Scopus、EI

Volume: 12

Issue: 4

Page Number: 728-734

ISSN: 18125638

Abstract: 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. ? 2013 Asian Network for Scientific Information.