Machine cell formation for cellular manufacturing systems using an ant colony system approach

被引:21
|
作者
Prabhaharan, G [1 ]
Muruganandam, A
Asokan, P
Girish, BS
机构
[1] Reg Engn Coll, Dept Prod Engn, Tiruchirappalli 620015, Tamil Nadu, India
[2] PSNA Coll Engn & Technol, Dept Mech Engn, Dindigul 620015, Tamil Nadu, India
关键词
cellular manufacturing systems; machine grouping; ant colony system; intercellular moves; cell load variations;
D O I
10.1007/s00170-003-1927-0
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The aim of a cellular manufacturing system is to group parts that have similar processing needs into part families and machines that meet these needs into machine cells. This paper addresses the problem of grouping machines with the objective of minimizing the total cell load variation and the total intercellular moves. The parameters considered include demands for number of parts, routing sequences, processing time, machine capacities, and machine workload status. For grouping the machines, an ant colony system (ACS) approach is proposed. The computational procedure of the approach is explained with a numerical illustration. Large problems with up to 40 machines and 100 part types are tested and analyzed. The results of ACS are compared with the results obtained from a genetic algorithm (GA), and it is observed that its performance is better than that of GA.
引用
收藏
页码:1013 / 1019
页数:7
相关论文
共 50 条
  • [1] Machine cell formation for cellular manufacturing systems using an ant colony system approach
    G. Prabhaharan
    P. Asokan
    B.S. Girish
    A. Muruganandam
    [J]. The International Journal of Advanced Manufacturing Technology, 2005, 25 : 1013 - 1019
  • [2] 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
  • [3] 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
  • [4] 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
  • [5] Design of machine cell in cellular manufacturing systems using PSO approach
    Adinarayanan, A.
    Dinesh, S.
    Balaji, D. S.
    Umanath, K.
    [J]. MATERIALS TODAY-PROCEEDINGS, 2021, 46 : 3951 - 3955
  • [6] A Hybrid Ant Colony System For Machine Assignment Problem In Flexible Manufacturing Systems
    Deroussi, L.
    da Fonseca, J. Barahona
    [J]. CIE: 2009 INTERNATIONAL CONFERENCE ON COMPUTERS AND INDUSTRIAL ENGINEERING, VOLS 1-3, 2009, : 205 - +
  • [7] Optimization of cellular manufacturing systems design using the hybrid approach based on the Ant Colony and Tabu Search techniques
    Ateme-Nguema, B. H.
    Dao, T. -M.
    [J]. 2007 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS 1-4, 2007, : 668 - +
  • [8] An Ant Colony Optimization Approach for the Machine-Part Cell Formation Problem
    Farahani, Mehdi Hosseinabadi
    Hosseini, Leila
    [J]. INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE SYSTEMS, 2011, 4 (04): : 486 - 496
  • [9] Machine cell formation for production management in cellular manufacturing systems
    Alhourani, Farouq
    Seifoddini, Hamid
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2007, 45 (04) : 913 - 934
  • [10] An Ant Colony Optimization Approach for the Machine-Part Cell Formation Problem
    Mehdi Hosseinabadi Farahani
    Leila Hosseini
    [J]. International Journal of Computational Intelligence Systems, 2011, 4 : 486 - 496