Unidirectional Loop Layout Problem with Balanced Flow

Özçelik, Feriştah; Islier, A. Attila

doi:10.1007/11779568_80

Cited by 5 publications

(1 citation statement)

References 11 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Cheng and Gen (1998) introduced GA for LSSP, and El-Baz (2004) described a GA for manufacturing environments of various material flow patterns. Other researchers took various constraints into consideration when they applied GA to loop layout problems, such as balanced flow (Ozcelik and Islier 2006). Beside GA, other meta-heuristics are also used for the LSSP.…”

Section: Introductionmentioning

confidence: 99%

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

Zheng

Teng

2009

International Journal of Production Research

View full text Add to dashboard Cite

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.

show abstract

Section: Introductionmentioning

confidence: 99%