Ant colony optimization algorithm to the inter-cell layout problem in cellular manufacturing

被引：100
|
作者：
Solimanpur, M
Vrat, P
Shankar, R [1 ]
机构：
[1] Indian Inst Technol, Dept Management Studies, New Delhi 110016, India
[2] Indian Inst Technol, Roorkee 247667, Uttar Pradesh, India
[3] Indian Inst Technol, Dept Engn Mech, New Delhi 110016, India
来源：
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 2004年 / 157卷 / 03期
关键词：
facilities planning and design; cellular manufacturing; inter-cell layout problem; quadratic assignment problem; ant algorithms;
D O I：
10.1016/S0377-2217(03)00248-0
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
The inter-cell layout problem is discussed and a mathematical formulation for material flow between the cells is presented. The problem is modeled as a quadratic assignment problem (QAP). An ant algorithm is developed to solve the formulated problem. The performance of the proposed ant algorithm is compared to the facility layout algorithms such as H63, HC63-66, CRAFT and Bubble Search as well as other existing ant colony implementations for QAP such as FANT, HAS-QAP, MMAS-QAP(2-opt), and ANTS algorithms. The experimental results show that the proposed ant algorithm performs significantly better than the facility layout algorithms. Also, our experimental results reveal that the proposed ant algorithm is effective and efficient as compared to other existing ant algorithms. (C) 2003 Elsevier B.V. All rights reserved.
引用
收藏
页码：592 / 606
页数：15
相关论文
共 50 条
  • [1] Two-Stage Inter-Cell Layout Design for Cellular Manufacturing by Using Ant Colony Optimization Algorithms
    Xing, Bo
    Gao, Wen-jing
    Nelwamondo, Fulufhelo V.
    Battle, Kimberly
    Marwala, Tshilidzi
    [J]. ADVANCES IN SWARM INTELLIGENCE, PT 1, PROCEEDINGS, 2010, 6145 : 281 - +
  • [2] An Immune Genetic algorithm for inter-cell layout problem in cellular manufacturing system
    Ghosh T.
    Doloi B.
    Dan P.K.
    [J]. Production Engineering, 2016, 10 (02) : 157 - 174
  • [3] Illustration and Model Verification for an Inter-cell and Intra-cell Facility Layout Problem in a Cellular Manufacturing System
    Ariafar, Sh.
    Ismail, N.
    Ariffin, M. K. A. M.
    Tang, S. H.
    Firoozi, Z.
    [J]. INFORMATION TECHNOLOGY APPLICATIONS IN INDUSTRY, PTS 1-4, 2013, 263-266 : 1310 - +
  • [4] An ant colony optimization based layout optimization algorithm
    Sun, ZG
    Teng, HF
    [J]. 2002 IEEE REGION 10 CONFERENCE ON COMPUTERS, COMMUNICATIONS, CONTROL AND POWER ENGINEERING, VOLS I-III, PROCEEDINGS, 2002, : 675 - 678
  • [5] An ant colony optimization algorithm for scheduling virtual cellular manufacturing systems
    Mak, K. L.
    Peng, P.
    Wang, X. X.
    Lau, T. L.
    [J]. INTERNATIONAL JOURNAL OF COMPUTER INTEGRATED MANUFACTURING, 2007, 20 (06) : 524 - 537
  • [6] Solving cell formation problem in cellular manufacturing using ant-colony-based optimization
    Solimanpur, Maghsud
    Saeedi, Shahram
    Mandavi, Lraj
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2010, 50 (9-12): : 1135 - 1144
  • [7] Solving cell formation problem in cellular manufacturing using ant-colony-based optimization
    Maghsud Solimanpur
    Shahram Saeedi
    Iraj Mahdavi
    [J]. The International Journal of Advanced Manufacturing Technology, 2010, 50 : 1135 - 1144
  • [8] The application of the ant colony optimization algorithm to the construction site layout planning problem
    Lam, Ka-Chi
    Ning, Xin
    Ng, Thomas
    [J]. CONSTRUCTION MANAGEMENT AND ECONOMICS, 2007, 25 (04) : 359 - 374
  • [9] Ant Colony Optimization with An Application in Cellular Manufacturing
    Bao Jiahan
    Wang Lu
    Wang Feng
    Xie Nenggang
    [J]. ICIEA 2010: PROCEEDINGS OF THE 5TH IEEE CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS, VOL 3, 2010, : 282 - +
  • [10] An ant colony algorithm for cell-formation in cellular manufacturing systems
    Megala, N.
    Rajendran, Chandrasekharan
    Gopalan, Ram
    [J]. EUROPEAN JOURNAL OF INDUSTRIAL ENGINEERING, 2008, 2 (03) : 298 - 336
12345