A relative position-coded differential evolution for loop-based station sequencing problem

Loop layout is very common in flexible manufacturing systems. The quality of the layout scheme directly affects productivity of flexible manufacturing systems. The loop-based station sequencing problem (LSSP) that determines the arrangement of the facilities around a closed loop belongs to the categ...

Full description

Saved in:
Bibliographic Details
Published in:International journal of production research 2010-01, Vol.48 (18), p.5327-5344
Main Authors: Zheng, Xiao-Jun, Teng, Hong-Fei
Format: Article
Language:English
Subjects:
Algorithms
Applied sciences
Categories
Combinatorial analysis
differential evolution
Evolution
Exact sciences and technology
Flexible manufacturing systems
Flows in networks. Combinatorial problems
Genetic algorithms
Heuristic
Integer programming
Inventory control, production control. Distribution
loop layout problem
non-redundant coding
Operational research and scientific management
Operational research. Management science
Optimization algorithms
Sequencing
Stations
Studies
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Loop layout is very common in flexible manufacturing systems. The quality of the layout scheme directly affects productivity of flexible manufacturing systems. The loop-based station sequencing problem (LSSP) that determines the arrangement of the facilities around a closed loop belongs to the category of the combinatorial optimisation problem, which is known to be NP-Hard. Therefore, the heuristic and meta-heuristic methods are generally adopted to solve the LSSP. In order to improve the existing methods, this paper takes into consideration the permutation property of the LSSP, and proposes an integer-coded differential evolution (DE) algorithm, named as relative position-coded DE. Compared with existing real-coded DEs, the proposed algorithm possesses the following favourable characteristics: (1) it does not need mapping from floating point vectors to integer sequence; (2) the coding space of the new algorithm corresponds with the solution space of LSSP; (3) it avoids the illegal chromosomes in the solving process. Experimental results showed that the proposed relative position-coded DE outperforms the existing DEs, GA, PSO, and SA, especially in the case of large-scale LSSP.
ISSN:0020-7543
1366-588X
DOI:10.1080/00207540903121073