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
关键词
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
    [J]. 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
    [J]. 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.
    [J]. 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
    [J]. 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
    [J]. 2015 34TH INTERNATIONAL CONFERENCE OF THE CHILEAN COMPUTER SCIENCE SOCIETY (SCCC), 2015,
  • [6] An improved genetic algorithm for the machine-part cell formation problem
    Hazarika, Manash
    [J]. INTERNATIONAL JOURNAL OF SYSTEM ASSURANCE ENGINEERING AND MANAGEMENT, 2023, 14 (01) : 206 - 219
  • [7] An improved genetic algorithm for the machine-part cell formation problem
    Manash Hazarika
    [J]. International Journal of System Assurance Engineering and Management, 2023, 14 : 206 - 219
  • [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] A Stochastic Optimization Method for Solving the Machine-Part Cell Formation Problem
    Khoa Trinh
    Ferland, Jacques
    Tien Dinh
    [J]. ADVANCED INTELLIGENT COMPUTING, 2011, 6838 : 162 - +
  • [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