Abstract

The manufacturing cell formation represents one of the important stages of the construction of cellular manufacturing systems. It focuses on grouping machines, parts and workers and assigning them to the corresponding cells. This assignment is guided by multiple objectives, and is subject to many constraints. In this paper, the focus is made on a variant of the cell formation problem, which is the Generalized Cubic Cell Formation Problem (GCCFP). In this study, a mathematical model is developed for this variant of the problem. Besides the multiple objectives considered in most research works, the quality index of the produced parts is also considered in this study. To solve the problem, a Discrete Flower Pollination Algorithm (DFPA) is developed. To validate the model and the DFPA, a set of randomly generated instances were solved using B&B under LINGO software, DFPA and Simulated Annealing (SA) algorithm. The performance of DFPA, from the standpoint of the considered objectives and the time of calculation, has been tested. The experiment results show the efficiency of the developed method.

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.