Cell formation and layout design with alternative routing: a multi-objective scatter search approach

M. Saeed Jabal-Ameli, Mohammad Moshref-Javadi, Behzad Bankian Tabrizi and Milad Mohammadi

International Journal of Industrial and Systems Engineering, 2013, vol. 14, issue 3, 269-295

Abstract: Cellular manufacturing is a technology to improve the productivity and flexibility of manufacturing systems. Cell formation and layout design are two main problems in designing cellular manufacturing systems (CMSs). Due to the interaction between the two problems, these problems must be solved simultaneously to obtain the optimal solution. The problem is formulated as three different mathematical models which differ with respect to layout constraints and backward movements. A multi-objective scatter search is proposed to solve the integrated cell formation and layout design problem in CMSs. We introduce a new solution representation which is used in the algorithm. The performance of the algorithm is compared with the epsilon-constraint method and a well-known multi-objective evolutionary algorithm, non-dominated sorting genetic algorithm II (NSGA-II). The proposed algorithm not only obtained better solutions in comparison to the solutions proposed by past authors, but also it performs better than NSGA-II.

Keywords: cell formation; layout design; multi-objective programming; scatter search; NSGA-II; genetic algorithms; utilisation; CMS; cellular manufacturing systems; backward movements; inter-cell layout; intra-cell layout; variable process routing; alternative routing; manufacturing cells; cell design. (search for similar items in EconPapers)
Date: 2013
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=54281 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:ijisen:v:14:y:2013:i:3:p:269-295

Access Statistics for this article

More articles in International Journal of Industrial and Systems Engineering from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().