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

被引:43
|
作者
Mahdavi, Iraj [1 ]
Teymourian, Ehsan [1 ]
Baher, Nima Tahami [1 ]
Kayvanfar, Vahid [2 ]
机构
[1] Mazandaran Univ Sci & Technol, Dept Ind Engn, Babol Sar, Iran
[2] Amirkabir Univ Technol, Dept Ind Engn, Tehran 1591634311, Iran
关键词
Cellular manufacturing system (CMS); Cell formation problem (CFP); Cell layout problem (CLP); Backtracking movement; Integrated mathematical model; GROUP-TECHNOLOGY; ALGORITHM; DESIGN; NETWORK;
D O I
10.1016/j.jmsy.2013.02.003
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
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. (C) 2013 The Society of Manufacturing Engineers. Published by Elsevier Ltd. All rights reserved.
引用
收藏
页码:655 / 663
页数:9
相关论文
共 50 条
  • [21] Multi-objective genetic algorithm for cell formation problem considering cellular layout and operations scheduling
    Arkat, Jamal
    Farahani, Mehdi Hosseinabadi
    Ahmadizar, Fardin
    INTERNATIONAL JOURNAL OF COMPUTER INTEGRATED MANUFACTURING, 2012, 25 (07) : 625 - 635
  • [22] An integrated method for cell layout problem using genetic algorithms
    Kazerooni, M
    Luong, LHS
    Abhary, K
    Chan, FTS
    Pun, F
    CAD/CAM ROBOTICS AND FACTORIES OF THE FUTURE, 1996, : 752 - 762
  • [23] Evolutionary approach for solving cell-formation problem in cell manufacturing
    Car, Zlatan
    Mikac, Tonci
    ADVANCED ENGINEERING INFORMATICS, 2006, 20 (03) : 227 - 232
  • [24] A New Hybrid Evolutionary Algorithm for solving Multi Objective Cell Formation Problem
    Haleh, H.
    Iranmanesh, H.
    Kor, H.
    CIE: 2009 INTERNATIONAL CONFERENCE ON COMPUTERS AND INDUSTRIAL ENGINEERING, VOLS 1-3, 2009, : 612 - +
  • [25] An Electromagnetism-like algorithm for cell formation and layout problem
    Jolai, Fariborz
    Tavakkoli-Moghaddam, R.
    Golmohammadi, A.
    Javadi, Babak
    EXPERT SYSTEMS WITH APPLICATIONS, 2012, 39 (02) : 2172 - 2182
  • [26] Robotic cell cyclic scheduling considering cell layout
    Feng Jianguang
    Che Ada
    2013 32ND CHINESE CONTROL CONFERENCE (CCC), 2013, : 2622 - 2626
  • [27] An Efficient Tabu Search Approach to Determine Cell Formation Problem with Consideration of Cell Layout
    Lin, Chia-Ching
    Chang, Chin-Chih
    Li, Feng-Chia
    2011 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM), 2011, : 1441 - 1445
  • [28] An exact method for solving the manufacturing cell formation problem
    Elbenani, Bouazza
    Ferland, Jacques A.
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2012, 50 (15) : 4038 - 4045
  • [29] Solving a dynamic cell formation problem using metaheuristics
    Tavakkoli-Moghaddam, R
    Aryanezhad, MB
    Safaei, N
    Azaron, A
    APPLIED MATHEMATICS AND COMPUTATION, 2005, 170 (02) : 761 - 780
  • [30] A Novel Genetic Algorithm for Solving Machine Part Cell Formation Problem considering alternative Process Plans
    Sowmiya, N.
    Valarmathi, B.
    Gupta, N. Srinivasa
    Muthu, P. Essaki
    Rajendran, C.
    MATERIALS TODAY-PROCEEDINGS, 2018, 5 (05) : 13574 - 13584