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 条
  • [1] Hybridizing salp swarm algorithm with particle swarm optimization algorithm for recent optimization functions
    Singh, Narinder
    Singh, S. B.
    Houssein, Essam H.
    EVOLUTIONARY INTELLIGENCE, 2022, 15 (01) : 23 - 56
  • [2] Hybridizing salp swarm algorithm with particle swarm optimization algorithm for recent optimization functions
    Narinder Singh
    S. B. Singh
    Essam H. Houssein
    Evolutionary Intelligence, 2022, 15 : 23 - 56
  • [3] A Hybrid Whale Optimization and Particle Swarm Optimization Algorithm
    Yuan, Zijing
    Li, Jiayi
    Yang, Haichuan
    Zhang, Baohang
    PROCEEDINGS OF THE 2021 IEEE INTERNATIONAL CONFERENCE ON PROGRESS IN INFORMATICS AND COMPUTING (PIC), 2021, : 260 - 264
  • [4] Hybridizing Particle Swarm Optimization with JADE for continuous optimization
    Du, Sheng-Yong
    Liu, Zhao-Guang
    MULTIMEDIA TOOLS AND APPLICATIONS, 2020, 79 (7-8) : 4619 - 4636
  • [5] Hybridizing Particle Swarm Optimization with JADE for continuous optimization
    Sheng-Yong Du
    Zhao-Guang Liu
    Multimedia Tools and Applications, 2020, 79 : 4619 - 4636
  • [6] Particle swarm optimization-based algorithm for fuzzy parallel machine scheduling
    J. Behnamian
    The International Journal of Advanced Manufacturing Technology, 2014, 75 : 883 - 895
  • [7] Adaptive Virtual Machine Scheduling Algorithm Based on Improved Particle Swarm Optimization
    Wei, Chuanj Iang
    Zhuang, Yi
    PROCEEDINGS OF 2019 IEEE 10TH INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND SERVICE SCIENCE (ICSESS 2019), 2019, : 328 - 334
  • [8] Particle swarm optimization-based algorithm for fuzzy parallel machine scheduling
    Behnamian, J.
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2014, 75 (5-8): : 883 - 895
  • [10] Weight Optimization of Image Retrieval Based on Particle Swarm Optimization Algorithm
    Ye, Zhiwei
    Xia, Bin
    Wang, Dazhen
    Zhou, Xin
    2009 INTERNATIONAL SYMPOSIUM ON COMPUTER NETWORK AND MULTIMEDIA TECHNOLOGY (CNMT 2009), VOLUMES 1 AND 2, 2009, : 289 - 291