A dimension-aware gaining-sharing knowledge algorithm for distributed hybrid flowshop scheduling with resource-dependent processing time
Authors:
Open Access
- 27 May 2024
- journal article
- research article
- Published by Springer Nature in Complex & Intelligent Systems
- Vol. 10 (5) , 6051-6080
Abstract
The resource-assisted processing operation involves the coupling of multi-dimensional sub-problem, which poses a challenge in scheduling system. In this study, a dimension-aware gain-sharing knowledge algorithm (DGSK) is presented to address the distributed hybrid flowshop scheduling problem with resource-dependent processing times (DHFSP-RDPT), where the makespan is to be minimized. Firstly, by analyzing the mathematical model of the DHFSP-RDPT, four problem-specific lemmas and two novel resource reallocation rules are proposed. The DGSK begin with a high-performance initial population, which is generated by three knowledge-driven heuristics in hybrid way. Next, a discrete evolution-based search mechanism assists the DGSK to extend the search in solution space. Furthermore, a dimension-aware two-stage local search combined with meta-Lamarckian learning method is embedded to enhance the local search ability for the multidimensional problems. Finally, the proposed algorithm is measured on a series of instances based on real production data. The results demonstrate that the DGSK improves the performance by in solving DHFSP-RDPT compared to the state-of-the-art methods.Keywords
Funding Information
- National Science Foundation of China (62173216)
This publication has 56 references indexed in Scilit:
- A novel ant colony algorithm for solving shortest path problems with fuzzy arc weightsAlexandria Engineering Journal, 2022
- Solving Type-2 Fuzzy Distributed Hybrid Flowshop Scheduling Using an Improved Brain Storm Optimization AlgorithmInternational Journal of Fuzzy Systems, 2021
- Parallel multi-objective artificial bee colony algorithm for software requirement optimizationRequirements Engineering, 2020
- Software requirement optimization using a fuzzy artificial chemical reaction optimization algorithmSoft Computing, 2018
- Embedding ant system in genetic algorithm for re-entrant hybrid flow shop scheduling problems with time window constraintsJournal of Intelligent Manufacturing, 2015
- Single-machine scheduling with time-and-resource-dependent processing timesApplied Mathematical Modelling, 2012
- Hybrid flowshop scheduling with machine and resource-dependent processing timesApplied Mathematical Modelling, 2011
- An improved hybrid multi-objective parallel genetic algorithm for hybrid flow shop scheduling with unrelated parallel machinesThe International Journal of Advanced Manufacturing Technology, 2010
- A simulated annealing algorithm approach to hybrid flow shop scheduling with sequence-dependent setup timesJournal of Intelligent Manufacturing, 2010
- Using ant colony optimization to solve hybrid flow shop scheduling problemsThe International Journal of Advanced Manufacturing Technology, 2007