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 条
  • [31] Robotic path planning using flower pollination algorithm
    Mehta I.
    Singh G.
    Gigras Y.
    Dhull A.
    Rastogi P.
    Recent Advances in Computer Science and Communications, 2020, 13 (02) : 191 - 199
  • [32] Improved Flower Pollination Algorithm for Linear Antenna Design Problems
    Salgotra, Rohit
    Singh, Urvinder
    Saha, Sriparna
    Nagar, Atulya K.
    SOFT COMPUTING FOR PROBLEM SOLVING, SOCPROS 2018, VOL 1, 2020, 1048 : 79 - 89
  • [33] Optimization of one-dimensional bin packing problem using a hybrid flower pollination algorithm
    Gezici, Harun
    Livatyali, Haydar
    SIGMA JOURNAL OF ENGINEERING AND NATURAL SCIENCES-SIGMA MUHENDISLIK VE FEN BILIMLERI DERGISI, 2023, 41 (03): : 545 - 564
  • [34] Quaternionic Flower Pollination Algorithm
    Rosa, Gustavo H.
    Afonso, Luis C. S.
    Baldassin, Alexandro
    Papa, Joao P.
    Yang, Xin-She
    COMPUTER ANALYSIS OF IMAGES AND PATTERNS: 17TH INTERNATIONAL CONFERENCE, CAIP 2017, PT II, 2017, 10425 : 47 - 58
  • [35] Exploiting flower constancy in flower pollination algorithm: improved biotic flower pollination algorithm and its experimental evaluation
    Kopciewicz, Pawel
    Lukasik, Szymon
    NEURAL COMPUTING & APPLICATIONS, 2020, 32 (16): : 11999 - 12010
  • [36] Elite opposition-flower pollination algorithm for quadratic assignment problem
    Abdel-Baset, Mohamed
    Wu, Haizhou
    Zhou, Yongquan
    Abdel-fatah, Lila
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2017, 33 (02) : 901 - 911
  • [37] Exploiting flower constancy in flower pollination algorithm: improved biotic flower pollination algorithm and its experimental evaluation
    Paweł Kopciewicz
    Szymon Łukasik
    Neural Computing and Applications, 2020, 32 : 11999 - 12010
  • [38] A flower pollination algorithm for the double-floor corridor allocation problem†
    Guan, Chao
    Zhang, Zeqiang
    Li, Yunpeng
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2019, 57 (20) : 6506 - 6527
  • [39] Discrete greedy flower pollination algorithm for spherical traveling salesman problem
    Yongquan Zhou
    Rui Wang
    Chengyan Zhao
    Qifang Luo
    Mohamed A. Metwally
    Neural Computing and Applications, 2019, 31 : 2155 - 2170
  • [40] Solving 0–1 knapsack problem by binary flower pollination algorithm
    Mohamed Abdel-Basset
    Doaa El-Shahat
    Ibrahim El-Henawy
    Neural Computing and Applications, 2019, 31 : 5477 - 5495