Resolving the Manufacturing Cell Design Problem Using the Flower Pollination Algorithm

被引:2
|
作者
Soto, Ricardo [1 ]
Crawford, Broderick [1 ]
Olivares, Rodrigo [1 ,2 ]
De Conti, Michele [1 ]
Rubio, Ronald [1 ]
Almonacid, Boris [1 ]
Niklander, Stefanie [3 ]
机构
[1] Pontificia Univ Catolica Valparaiso, Valparaiso, Chile
[2] Univ Valparaiso, Valparaiso, Chile
[3] Univ Adolfo Ibanez, Vina Del Mar, Chile
关键词
Manufacturing cell design problem; Flower pollination algorithm; Metaheuristics; Optimization; CLUSTERING-ALGORITHM;
D O I
10.1007/978-3-319-49397-8_16
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The Manufacturing cell design problem focuses on the creation of an optimal distribution of the machinery on a productive plant, through the creation of highly independent cells where the parts of certain products are processed. The main objective is to reduce the movements between this cells, decreasing production times, costs and getting other advantages. To find solutions to this problem, in this paper, the usage of the Flower Pollination Algorithm is proposed, which is one of the many nature-based algorithms, which in this case is inspired in the Pollination of the flowers, and has shown great capacities in the resolution of complex problems. Experimental results are shown, with 90 instances taken from Boctor's experiments, where the optimum is achieved in all them.
引用
收藏
页码:184 / 195
页数:12
相关论文
共 50 条
  • [1] Solving the generalized cubic cell formation problem using discrete flower pollination algorithm
    Bouaziz, Hamida
    Berghida, Meryem
    Lemouari, Ali
    EXPERT SYSTEMS WITH APPLICATIONS, 2020, 150
  • [2] Application of Modified Flower Pollination Algorithm on Mechanical Engineering Design Problem
    Meng, Ong Kok
    Pauline, Ong
    Kiong, Sia Chee
    Wahab, Hanani Abdul
    Jafferi, Noormaziah
    COLLOQUIUM OF ADVANCED MECHANICS (CAMS2016), 2017, 165
  • [3] Railway gravity retaining wall design using the flower pollination algorithm
    Lyu, Pengju
    Luo, Qiang
    Wang, Tengfei
    Connolly, David P.
    TRANSPORTATION GEOTECHNICS, 2023, 42
  • [4] PID Design Optimization Using Flower Pollination Algorithm for a Buck Converter
    Wiangtong, Theerayod
    Sirapatcharangkul, Jakkrawut
    2017 17TH INTERNATIONAL SYMPOSIUM ON COMMUNICATIONS AND INFORMATION TECHNOLOGIES (ISCIT), 2017,
  • [5] Resolving the Manufacturing Cell Design Problem via Hunting Search
    Soto, Ricardo
    Crawford, Broderick
    Olivares, Rodrigo
    Pacheco, Nicolas
    RECENT TRENDS AND FUTURE TECHNOLOGY IN APPLIED INTELLIGENCE, IEA/AIE 2018, 2018, 10868 : 414 - 420
  • [6] A Discrete Flower Pollination Algorithm for Graph Coloring Problem
    Bensouyad, Meriem
    Saidouni, DjamelEddine
    2015 IEEE 2ND INTERNATIONAL CONFERENCE ON CYBERNETICS (CYBCONF), 2015, : 151 - 155
  • [7] An innovative flower pollination algorithm for continuous optimization problem
    Chen, Yang
    Pi, Dechang
    APPLIED MATHEMATICAL MODELLING, 2020, 83 : 237 - 265
  • [8] A New Manufacturing Service Selection and Composition Method Using Improved Flower Pollination Algorithm
    Zhang, Wenyu
    Yang, Yushu
    Zhang, Shuai
    Yu, Dejian
    Xu, Yangbing
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2016, 2016
  • [9] Equalizer Optimization using Flower Pollination Algorithm
    Banerjee, Subhabrata
    Chattopadhyay, Sudipta
    PROCEEDINGS OF THE FIRST IEEE INTERNATIONAL CONFERENCE ON POWER ELECTRONICS, INTELLIGENT CONTROL AND ENERGY SYSTEMS (ICPEICES 2016), 2016,
  • [10] An improved flower pollination algorithm to the urban transit routing problem
    Fan, Lang
    Chen, Hui
    Gao, Ying
    SOFT COMPUTING, 2020, 24 (07) : 5043 - 5052