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

作者：Mahdavi Iraj^*; Teymourian Ehsan; Baher Nima Tahami; Kayvanfar Vahid

来源：Journal of Manufacturing Systems, 2013, 32(4): 655-663.

DOI：10.1016/j.jmsy.2013.02.003

• Cellular manufacturing system (CMS)
• Cell formation problem (CFP)
• Cell layout problem (CLP)
• Backtracking movement
• Integrated mathematical model

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.

• 出版日期2013-10