Evolution of clustering techniques in designing cellular manufacturing systems: A state-of-art review

This paper presents a review of clustering and mathematical programming methods and their impacts on cell forming (CF) and scheduling problems. In-depth analysis is carried out by reviewing 105 dominant research papers from 1972 to 2017 available in the literature. Advantages, limitations and drawba...

Full description

Bibliographic Details
Main Authors: Aidin Delgoshaei, Armin Delgoshaei, Ahad Ali
Format: Article
Language:English
Published: Growing Science 2018-10-01
Series:International Journal of Industrial Engineering Computations
Subjects:
Online Access:http://www.growingscience.com/ijiec/Vol10/IJIEC_2018_18.pdf
Description
Summary:This paper presents a review of clustering and mathematical programming methods and their impacts on cell forming (CF) and scheduling problems. In-depth analysis is carried out by reviewing 105 dominant research papers from 1972 to 2017 available in the literature. Advantages, limitations and drawbacks of 11 clustering methods in addition to 8 meta-heuristics are also discussed. The domains of studied methods include cell forming, material transferring, voids, exceptional elements, bottleneck machines and uncertain product demands. Since most of the studied models are NP-hard, in each section of this research, a deep research on heuristics and metaheuristics beside the exact methods are provided. Outcomes of this work could determine some existing gaps in the knowledge base and provide directives for objectives of this research as well as future research which would help in clarifying many related questions in cellular manufacturing systems (CMS).
ISSN:1923-2926
1923-2934