Machine cell formation: using genetic algorithm-based heuristic considering alternative route

Kamal Deep and Pradeep K. Singh

International Journal of Operational Research, 2015, vol. 24, issue 1, 83-101

Abstract: In this paper, genetic algorithm-based heuristic is proposed to solve the cell formation problem. The proposed algorithm selects the optimum part route with certain set of machines before clustering the machine cell. A heuristic is applied within the genetic algorithm for assignment of parts to independent cell. Further, trade-off between part inter-cell movement and machine duplication is permitted to optimise the machine cell design. The proposed model simultaneously considers relevant production data such as production volume, alternative part process route, operation sequence and process time. Conventional optimisation method for the optimal cell formation problem requires significant amount of time and large memory space. Hence, a genetic algorithm-based heuristic method has been developed for solving the proposed model. To evaluate the computational performance of the proposed approach, the algorithm is tested on four benchmark problems collected from literature. The results approve the effectiveness of the proposed method in the manufacturing cell formation.

Keywords: cellular manufacturing; operation sequences; alternative routing; genetic algorithms; machine cell formation; manufacturing cells; cell design; production volume; process time; optimisation. (search for similar items in EconPapers)
Date: 2015
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=70863 (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:ijores:v:24:y:2015:i:1:p:83-101

Access Statistics for this article

More articles in International Journal of Operational Research from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().