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 条
  • [21] Layout optimization of looped networks by constrained ant colony optimisation algorithm
    Rezaei, Ghahreman
    Afshar, Mohammad Hadi
    Rohani, Maryam
    ADVANCES IN ENGINEERING SOFTWARE, 2014, 70 : 123 - 133
  • [22] Thermal Layout Optimization of Stacked Chip Based on Ant Colony Algorithm
    Jiang, Jianguo
    Su, Qian
    Shi, Lingfeng
    Xu, WenDan
    ADVANCED DESIGNS AND RESEARCHES FOR MANUFACTURING, PTS 1-3, 2013, 605-607 : 152 - +
  • [23] A Mixed Ant Colony Algorithm for Problem of Function Optimization
    Luo, Yanjun
    Bei, Zhaoyu
    ADVANCES IN ENGINEERING DESIGN AND OPTIMIZATION II, PTS 1 AND 2, 2012, 102-102 : 216 - 219
  • [24] On ant colony algorithm for solving continuous optimization problem
    Li Hong
    Xiong Shibo
    2008 FOURTH INTERNATIONAL CONFERENCE ON INTELLIGENT INFORMATION HIDING AND MULTIMEDIA SIGNAL PROCESSING, PROCEEDINGS, 2008, : 1450 - 1453
  • [25] Ant colony optimization algorithm for expert assignment problem
    Li, Na-Na
    Zhao, Zheng
    Gu, Jun-Hua
    Liu, Bo-Ying
    PROCEEDINGS OF 2008 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2008, : 660 - +
  • [26] ACHPM: OPTIMIZATION ALGORITHM WITH ANT COLONY FOR THE PROBLEM OF THE BACKPACK
    Ponce, Julio C.
    Padilla, Felipe
    Padilla, Alejandro
    Meza, Miguel A.
    Ochoa, Carlos A.
    CISCI 2007: 6TA CONFERENCIA IBEROAMERICANA EN SISTEMAS, CIBERNETICA E INFORMATICA, MEMORIAS, VOL III, 2007, : 32 - +
  • [27] An ant algorithm for the single row layout problem in flexible manufacturing systems
    Solimanpur, M
    Vrat, P
    Shankar, R
    COMPUTERS & OPERATIONS RESEARCH, 2005, 32 (03) : 583 - 598
  • [28] Extension of the Hybrid Ant Colony Optimization Algorithm for Layout and Size Optimization of Sewer Networks
    Moeini, R.
    Afshar, M. H.
    JOURNAL OF ENVIRONMENTAL INFORMATICS, 2019, 33 (02) : 68 - 81
  • [29] The cellular manufacturing layout problem
    Salum, L
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2000, 38 (05) : 1053 - 1069
  • [30] A Min-Max ANT colony algorithm for machine loop layout problem
    Manita, Ghaith
    Korbaa, Ouajdi
    2013 21ST MEDITERRANEAN CONFERENCE ON CONTROL AND AUTOMATION (MED), 2013, : 741 - 747
12345