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 条
  • [41] Solving Sensor Ontology Metamatching Problem with Compact Flower Pollination Algorithm
    Lian, Wenwu
    Fu, Lingling
    Niu, Xishuan
    Feng, Junhong
    Wang, Jian-Hong
    WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2022, 2022
  • [42] Discrete Flower Pollination Algorithm for Solving the Symmetric Travelling Salesman Problem
    Strange, Ryan
    Yang, Alice Yi
    Cheng, Ling
    2019 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (IEEE SSCI 2019), 2019, : 2130 - 2137
  • [43] On the efficiency of the binary flower pollination algorithm: Application on the antenna positioning problem
    Dahi, Zakaria Abd El Moiz
    Mezioud, Chaker
    Draa, Amer
    APPLIED SOFT COMPUTING, 2016, 47 : 395 - 414
  • [44] Discrete greedy flower pollination algorithm for spherical traveling salesman problem
    Zhou, Yongquan
    Wang, Rui
    Zhao, Chengyan
    Luo, Qifang
    Metwally, Mohamed A.
    NEURAL COMPUTING & APPLICATIONS, 2019, 31 (07): : 2155 - 2170
  • [45] An Imperialist Competitive Algorithm to Solve the Manufacturing Cell Design Problem
    Soto, Ricardo
    Crawford, Broderick
    Olivares, Rodrigo
    Ortega, Hector
    Almonacid, Boris
    APPLIED COMPUTATIONAL INTELLIGENCE AND MATHEMATICAL METHODS: COMPUTATIONAL METHODS IN SYSTEMS AND SOFTWARE 2017, VOL. 2, 2018, 662 : 102 - 113
  • [46] A Harmony Search Algorithm to Solve the Manufacturing Cell Design Problem
    Soto, Ricardo
    Crawford, Broderick
    Olivares, Rodrigo
    Escarate, Felipe
    CYBERNETICS APPROACHES IN INTELLIGENT SYSTEMS: COMPUTATIONAL METHODS IN SYSTEMS AND SOFTWARE 2017, VOL. 1, 2018, 661 : 20 - 30
  • [47] Cognitive decision engine design for cognitive radio networks using gravitational search algorithm and flower pollination algorithm
    Benmammar, Badr
    INTERNATIONAL JOURNAL OF INTERNET PROTOCOL TECHNOLOGY, 2022, 15 (02) : 116 - 126
  • [48] Controller design using time-domain objective functions through flower pollination algorithm
    Horng, Huey-Yang (hyhorng@isu.edu.tw), 1600, ICIC Express Letters Office (10):
  • [49] Solving Inverse Problem for Markov Chain Model of Customer Lifetime Value Using Flower Pollination Algorithm
    Al-Ma'shumah, Fathimah
    Permana, Dony
    Sidarto, Kuntjoro Adji
    1ST INTERNATIONAL CONFERENCE ON ACTUARIAL SCIENCE AND STATISTICS (ICASS 2014), 2015, 1692
  • [50] Sizing optimization of truss structures using flower pollination algorithm
    Bekdas, Gebrail
    Nigdeli, Sinan Melih
    Yang, Xin-She
    APPLIED SOFT COMPUTING, 2015, 37 : 322 - 331