An integrated model for solving cell formation and cell layout problem simultaneously considering new situations

• Published in: Journal of manufacturing systems 2013-10, Vol.32 (4), p.655-663
• Main Authors: Mahdavi, Iraj, Teymourian, Ehsan, Baher, Nima Tahami, Kayvanfar, Vahid
• Format: Article
• Language: English
• Subjects: Backtracking movement; Cell formation problem (CFP); Cell layout problem (CLP); Cellular manufacturing system (CMS); Integrated mathematical model
• ISSN: 0278-6125; 1878-6642
• DOI: 10.1016/j.jmsy.2013.02.003

► Presenting a new integrated mathematical model considering cell formation and cell layout simultaneously. ► Grouping similar parts and corresponding different machines in same cells. ► Considering forward and backtracking movements and new assumptions for distances between cells using sequence data. ► Defining two new measures of performance and adjusting one appropriate measure from the literature for evaluating solutions. Cellular manufacturing system (CMS) is one of the group technology (GT) usages. Among the necessary decisions for a successful CMS implementation, cell formation problem (CFP) and cell layout problem (CLP) are two most popular ones. The majority of past studies in CMS discussed on CFPs and some of those focused on CLP ones. A few researchers solve the CPF and CLP simultaneously. In this paper, we present a new integrated mathematical model considering cell formation and cell layout simultaneously. The goal of our model is to group similar parts and corresponding different machines in same cells. Machines sequence in each cell and cell positions is also specified in the system. Moreover, our proposed model considers forward and backtracking movements as well as new assumptions for distances between cells using sequence data and production volume. One appropriate adjusted measure from the literature and two new measures of performance for evaluating solutions are defined. To validate the model, two well-known critical benchmark examples are employed. Computational experiments demonstrate that our proposal is a proficient model and show the effectiveness of our implementation.