A Migrating Birds Optimization Algorithm for Machine-Part Cell Formation Problems

被引:15
|
作者
Soto, Ricardo [1 ,2 ,3 ]
Crawford, Broderick [1 ,4 ,5 ]
Almonacid, Boris [1 ]
Paredes, Fernando [6 ]
机构
[1] Pontificia Univ Catolica Valparaiso, Valparaiso, Chile
[2] Univ Autonoma Chile, Santiago, Chile
[3] Univ Cient Sur, Lima, Peru
[4] Univ Cent Chile, Santiago, Chile
[5] Univ San Sebastian, Santiago, Chile
[6] Univ Diego Portales, Escuela Ingn Ind, Santiago, Chile
来源
ADVANCES IN ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING, MICAI 2015, PT I | 2015年 / 9413卷
关键词
Cell formation problem; Nature-inspired algorithms; Migrating birds optimization; Meta-heuristics; GROUP-TECHNOLOGY; FORMATION FLIGHT;
D O I
10.1007/978-3-319-27060-9_22
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Machine-Part Cell Formation Problems consists in organizing a plant as a set of cells, each one of them processing machines containing the same type of parts. In recent years, different meta-heuristic have been used to solve this problem. This paper addresses the problem of Machine-Part Cell Formation by using the Migrating Birds Optimization algorithm. The computational experiments show that inmost of the benchmark problems the results obtained from the proposed approach are better than those obtained by other methods which are reported in the literature.
引用
收藏
页码:270 / 281
页数:12
相关论文
共 50 条
  • [1] Efficient Parallel Sorting for Migrating Birds Optimization When Solving Machine-Part Cell Formation Problems
    Soto, Ricardo
    Crawford, Broderick
    Almonacid, Boris
    Paredes, Fernando
    SCIENTIFIC PROGRAMMING, 2016, 2016
  • [2] Efficient leader exchange for Migrating Birds Optimization when solving Machine-Part Cell Formation Problems
    Soto, Ricardo
    Crawford, Broderick
    Almonacid, Boris
    2016 11TH IBERIAN CONFERENCE ON INFORMATION SYSTEMS AND TECHNOLOGIES (CISTI), 2016,
  • [3] An ant colony optimization metaheuristic for machine-part cell formation problems
    Li, Xiangyong
    Baki, M. F.
    Aneja, Y. P.
    COMPUTERS & OPERATIONS RESEARCH, 2010, 37 (12) : 2071 - 2081
  • [4] An Improved PBIL Algorithm for the Machine-Part Cell Formation
    Wang, Zhu
    Zhang, Qingbin
    Ma, Yanfang
    Zhang, Jing
    Liu, Yuan
    ADVANCED MECHANICAL ENGINEERING, PTS 1 AND 2, 2010, 26-28 : 498 - 501
  • [5] Machine-Part Cell Formation Problems with Constraint Programming
    Soto, Ricardo
    Crawford, Broderick
    Almonacid, Boris
    Paredes, Fernando
    Loyola, Ernesto
    2015 34TH INTERNATIONAL CONFERENCE OF THE CHILEAN COMPUTER SCIENCE SOCIETY (SCCC), 2015,
  • [6] An improved genetic algorithm for the machine-part cell formation problem
    Manash Hazarika
    International Journal of System Assurance Engineering and Management, 2023, 14 : 206 - 219
  • [7] An improved genetic algorithm for the machine-part cell formation problem
    Hazarika, Manash
    INTERNATIONAL JOURNAL OF SYSTEM ASSURANCE ENGINEERING AND MANAGEMENT, 2023, 14 (01) : 206 - 219
  • [8] An Ant Colony Optimization Approach for the Machine-Part Cell Formation Problem
    Farahani, Mehdi Hosseinabadi
    Hosseini, Leila
    INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE SYSTEMS, 2011, 4 (04): : 486 - 496
  • [9] A Stochastic Optimization Method for Solving the Machine-Part Cell Formation Problem
    Khoa Trinh
    Ferland, Jacques
    Tien Dinh
    ADVANCED INTELLIGENT COMPUTING, 2011, 6838 : 162 - +
  • [10] Machine-part cell formation using biclustering
    Boutsinas, Basilis
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2013, 230 (03) : 563 - 572