Abstract
This paper deals with the manufacturing cell formation (MCF) problem, which is based on group technology principles, using a graph partitioning formulation. An attempt has been made to take into account the natural constraints of real-life production systems, such as operation sequences, minimum and maximum numbers of cells, and maximum cell sizes. Cohabitation constraints were added to the proposed model in order to deal with the necessity of grouping certain machines in the same cell for technical reasons, and non-cohabitation constraints were included to prevent placing certain machines in close vicinity. First, the problem is solved with a genetic algorithm (GA), using a binary coding system that has proved superior to the classic integer coding systems. A new Branch-and-Bound (B&B) enhancement is then proposed to improve the GA's performance. The results obtained for medium-sized instances using this enhancement are better than those obtained using the GA alone. Given these results, it is reasonable to assume that the B&B enhancement will provide good results for large real-life problems.
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 callDisclaimer: 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.
