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 条
  • [31] An asynchronous parallel Particle Swarm Optimization algorithm for a scheduling problem
    Hernane S.
    Hernane Y.
    Benyettou M.
    Journal of Applied Sciences, 2010, 10 (08) : 664 - 669
  • [32] A particle swarm optimization algorithm for batch processing workflow scheduling
    Wen, Yiping
    Chen, Zhigang
    Chen, Tiemin
    Liu, Jianxun
    Kang, Guosheng
    SECOND INTERNATIONAL CONFERENCE ON CLOUD AND GREEN COMPUTING / SECOND INTERNATIONAL CONFERENCE ON SOCIAL COMPUTING AND ITS APPLICATIONS (CGC/SCA 2012), 2012, : 645 - 649
  • [33] A Chaotic Particle Swarm Optimization Algorithm for the Jobshop Scheduling Problem
    Yan Ping
    Jiao Minghai
    2014 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2014, : 218 - 222
  • [34] Hybrid particle swarm optimization algorithm for flexible task scheduling
    Zhu, Liyi
    Wu, Jinghua
    THIRD INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTING, 2009, : 603 - 606
  • [35] Capacity optimization of hydropower storage projects using particle swarm optimization algorithm
    Mousavi, S. Jamshid
    Shourian, M.
    JOURNAL OF HYDROINFORMATICS, 2010, 12 (03) : 275 - 291
  • [36] Optimization of Day-Ahead Energy Storage System Scheduling in Microgrid Using Genetic Algorithm and Particle Swarm Optimization
    Raghavan, Ajay
    Maan, Paarth
    Shenoy, Ajitha K. B.
    IEEE ACCESS, 2020, 8 : 173068 - 173078
  • [37] A Multi-Machine Order Scheduling with Learning Using the Genetic Algorithm and Particle Swarm Optimization
    Wu, Chin-Chia
    Liu, Shang-Chia
    Zhao, Chuanli
    Wang, Sheng-Zhi
    Lin, Win-Chin
    COMPUTER JOURNAL, 2018, 61 (01): : 14 - 31
  • [38] A modified particle swarm optimization algorithm for a single-machine scheduling problem with periodic maintenance
    Low, Chinyao
    Hsu, Chou-Jung
    Su, Chwen-Tzeng
    EXPERT SYSTEMS WITH APPLICATIONS, 2010, 37 (09) : 6429 - 6434
  • [39] Hybridizing Particle Swarm Optimization with Signal-to-Noise Ratio for numerical optimization
    Lin, Whei-Min
    Gow, Hong-Jey
    Tsai, Ming-Tang
    EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (11) : 14086 - 14093
  • [40] Particle Swarm Optimization for Parallel Machine Scheduling Problem with Machine Eligibility Constraints
    Hao Jinghua
    Liu Min
    Wu Cheng
    CHINESE JOURNAL OF ELECTRONICS, 2010, 19 (01): : 103 - 106