Hybridizing Whale Optimization Algorithm With Particle Swarm Optimization for Scheduling a Dual-Command Storage/Retrieval Machine

被引:9
|
作者
Hsu, Hsien-Pin [1 ]
Wang, Chia-Nan [2 ]
机构
[1] Natl Kaohsiung Univ Sci & Technol, Dept Supply Chain Management, Kaohsiung 81157, Taiwan
[2] Natl Kaohsiung Univ Sci & Technol, Dept Ind Engn & Management, Kaohsiung 807618, Taiwan
关键词
Metaheuristics; Manufacturing; Genetic algorithms; Job shop scheduling; Analytical models; Particle swarm optimization; Whale optimization algorithms; Whale optimization algorithm; particle swarm optimization; storage; retrieval machine; scheduling; SHUTTLE AUTOMATED STORAGE; TRAVEL-TIME MODELS; ASSIGNMENT; DESIGN; SYSTEMS;
D O I
10.1109/ACCESS.2023.3246518
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Whale optimization algorithm (WOA) and particle swarm optimization (PSO) have been used individually usually. However, a separate use of them has a limitation. Hybridizing WOA with PSO is expected to evolve solutions better due to the cooperation between whales and seabirds. Developing such kind of model is the focus of this research. A framework has been further proposed to best utilize such hybridizations for developing simulation-based optimization approaches. The framework has the advantage of integrating metaheuristic, simulation, and optimization seamlessly. It can waive the rigorous and labor-intensive optimization procedure required for traditional simulation. In this research, simulation-based optimization approaches are used to deal with the dual-command block scheduling problem of a manufacturing firm's storage/retrieval (S/R) machine in an automated storage/retrieval system. The S/R machine is mainly used to store/retrieve stock-keeping units in an automated storage/retrieval system. Three simulation-based optimization approaches, Hybrid1 (WOA+PSO), Hybrid2 (WOA+PSO), and Hybrid3 (WOA+PSO), have been developed. To investigate their effectiveness, experiments have been conducted to compare them with their base models, WOA and PSO, as well as the genetic algorithm (GA) and PWOA. The PWOA is an abbreviation of a hybridization of PSO and WOA proposed in a previous study. The experimental results show that Hybrid3 (WOA+PSO) outperforms Hybrid2 (WOA+PSO), Hybrid1 (WOA+PSO), WOA, PSO, PWOA, and GA. The uses of techniques such as hybridization, Neighborhood heuristic, and adaptive movements of whales empower Hybrid3 (WOA+PSO) the most.
引用
收藏
页码:21264 / 21282
页数:19
相关论文
共 50 条
  • [21] Production scheduling optimization in foundry using hybrid Particle Swarm Optimization algorithm
    Bewoor, Laxmi A.
    Prakash, V. Chandra
    Sapkal, Sagar U.
    11TH INTERNATIONAL CONFERENCE INTERDISCIPLINARITY IN ENGINEERING, INTER-ENG 2017, 2018, 22 : 57 - 64
  • [22] Production scheduling optimization method based on hybrid particle swarm optimization algorithm
    Shang, Jianren
    Tian, Yunnan
    Liu, Yi
    Liu, Runlong
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2018, 34 (02) : 955 - 964
  • [23] Supply chain scheduling optimization based on genetic particle swarm optimization algorithm
    Xiong, Feng
    Gong, Peisong
    Jin, P.
    Fan, J. F.
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2019, 22 (Suppl 6): : 14767 - 14775
  • [24] A Web Document Retrieval Algorithm Based on Particle Swarm Optimization
    Wang, Ziqiang
    Sun, Xia
    Zhang, Dexian
    2007 SECOND INTERNATIONAL CONFERENCE ON BIO-INSPIRED COMPUTING: THEORIES AND APPLICATIONS, 2007, : 203 - 206
  • [25] A discrete particle swarm optimization algorithm for scheduling parallel machines
    Kashan, Ali Husseinzadeh
    Karimi, Behrooz
    COMPUTERS & INDUSTRIAL ENGINEERING, 2009, 56 (01) : 216 - 223
  • [26] Particle swarm optimization algorithm for emergency resources dispatch scheduling
    Li, Xiao-Hui (Grace_725@163.com), 1600, Bentham Science Publishers (07):
  • [27] An improved particle swarm optimization algorithm for flowshop scheduling problem
    Li, Bo
    Zhang, Changsheng
    Bai, Ge
    Zhang, Erliang
    2008 INTERNATIONAL CONFERENCE ON INFORMATION AND AUTOMATION, VOLS 1-4, 2008, : 1226 - +
  • [28] A scheduling algorithm of particle swarm optimization with segmental pheromone heuristics
    Wei Yingzi
    Hao Pingbo
    Zhou Yue
    Wang Hong
    PROCEEDINGS OF THE 31ST CHINESE CONTROL CONFERENCE, 2012, : 2543 - 2547
  • [29] An improved particle swarm optimization algorithm for flowshop scheduling problem
    Zhang, Changsheng
    Sun, Jigui
    Zhu, Xingiun
    Yang, Qingyun
    INFORMATION PROCESSING LETTERS, 2008, 108 (04) : 204 - 209
  • [30] An Improved Particle Swarm Optimization Algorithm for Care Worker Scheduling
    Akjiratikarl, Chananes
    Yenradee, Pisal
    Drake, Paul R.
    INDUSTRIAL ENGINEERING AND MANAGEMENT SYSTEMS, 2008, 7 (02): : 171 - 181