Hits:

Indexed by:期刊论文

Date of Publication:2013-01-01

Journal:Information Technology Journal

Included Journals:EI、Scopus

Volume:12

Issue:4

Page Number:728-734

ISSN No.: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.