摘要
The trend of globalization has recently seen the study of distributed scheduling problems. This study attempts to solve the distributed hybrid flowshop scheduling problem with multiprocessor tasks, and is the first attempt to address this problem. To solve this strongly NP-hard problem, a mixed integer linear programming formulation and self-tuning iterated greedy (SIG) algorithm that incorporates an adaptive cocktail decoding mechanism are presented to minimize the makespan. Comprehensive computational results demonstrate that the proposed SIG algorithm is extremely efficient and effective. This paper successfully expands the research area of distributed scheduling problems.
学科与关键词
关键词
Self-tuning iterated greedy algorithmAdaptive cocktail decoding mechanismSchedulingDistributed hybrid flowshop
- Modeling and multi-neighborhood iterated greedy algorithm for distributed hybrid flow shop scheduling problemShao, Weishi; Shao, Zhongshi*; Pi, DechangKnowledge-Based Systems, 2020, 194: 105527.被引 120
- Minimising makespan in distributed mixed no-idle flowshopsCheng, Chen-Yang; Ying, Kuo-Ching*; Chen, Hsia-Hsiang; Lu, Hsiao-ShanInternational Journal of Production Research, 2019, 57(1): 48-60.被引 40
- A simulated annealing for hybrid flow shop scheduling with multiprocessor tasks to minimize makespanWang, Hui-Mei; Chou, Fuh-Der*; Wu, Ful-ChiangINTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2011, 53(5-8): 761-776.被引 42
