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 条
  • [41] Hybridizing particle swarm optimization with differential evolution for constrained numerical and engineering optimization
    Liu, Hui
    Cai, Zixing
    Wang, Yong
    APPLIED SOFT COMPUTING, 2010, 10 (02) : 629 - 640
  • [42] Hybridizing multi-objective, clustering and particle swarm optimization for multimodal optimization
    Tianzi Zheng
    Jianchang Liu
    Yuanchao Liu
    Shubin Tan
    Neural Computing and Applications, 2022, 34 : 2247 - 2274
  • [43] Hybridizing multi-objective, clustering and particle swarm optimization for multimodal optimization
    Zheng, Tianzi
    Liu, Jianchang
    Liu, Yuanchao
    Tan, Shubin
    NEURAL COMPUTING & APPLICATIONS, 2022, 34 (03): : 2247 - 2274
  • [44] Micro Grid Scheduling Optimization Based on Quantum Particle Swarm Optimization (QPSO) Algorithm
    Chen, Meitong
    Ruan, Jianan
    Xi, Dongmin
    PROCEEDINGS OF THE 30TH CHINESE CONTROL AND DECISION CONFERENCE (2018 CCDC), 2018, : 6470 - 6475
  • [46] Particle Swarm Optimization Algorithm
    Zhou, Feihong
    Liao, Zizhen
    SENSORS, MEASUREMENT AND INTELLIGENT MATERIALS, PTS 1-4, 2013, 303-306 : 1369 - +
  • [47] Engineering Optimization and the Particle Swarm Optimization Algorithm
    Centeno, Alejandro
    Aguilera, Anibal
    INGENIERIA UC, 2009, 16 (01): : 59 - 64
  • [48] Optimization of the Particle Swarm Algorithm
    Chytil, J.
    PIERS 2014 GUANGZHOU: PROGRESS IN ELECTROMAGNETICS RESEARCH SYMPOSIUM, 2014, : 2355 - 2359
  • [49] Pumped-storage scheduling using evolutionary particle swarm optimization
    Chen, Po-Hung
    IEEE TRANSACTIONS ON ENERGY CONVERSION, 2008, 23 (01) : 294 - 301
  • [50] WPO: A Whale Particle Optimization Algorithm
    Huang, Ko-Wei
    Wu, Ze-Xue
    Jiang, Chang-Long
    Huang, Zih-Hao
    Lee, Shih-Hsiung
    INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE SYSTEMS, 2023, 16 (01)