.png){kind=icon}
返回
A novel collaborative iterative greedy algorithm for hybrid flowshop scheduling problem with batch processing machines and variable sublots
.png){kind=icon}
PRE
AI
DOI：10.1080/00207543.2023.2253925.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Lot streaming technology enables continuous overlapping operations, which is of great significance in shortening production cycles, reducing unnecessary waiting time, and increasing production capacity. However, the capacity constraint of batch processing machines may lead to inevitable variations in sublots. Therefore, the key focus of our research is to control variations of sublot for maximising benefits. In view of this, we investigate a hybrid flowshop scheduling problem (HFSP) with batch processing machines and variable sublots (HFSP-BVS) integrating sequence-dependent setup times and transportation times. To address HFSP-BVS, a MILP model is first established, and a novel collaborative iterative greedy (NCIG) algorithm is proposed to optimise the cumulative payoffs associated with delivery dates. In NCIG, a collaborative initialisation method by extracting good information from an archive is proposed, and a specific destruction-reconfiguration strategy is designed to control the variations of sublots in the batch processing stage. Furthermore, a dynamic acceptance criterion is designed to balance the algorithm's exploitation and exploration capabilities. Lastly, we conduct comparisons between the NCIG algorithm and five other metaheuristic algorithms on 100 test instances. The results show that NCIG outperforms them by 1.89% and 61.42% on average in terms of the total penalty and RPI values, respectively.
Keyword:
Variable sublots
batch processing machines
cumulative payoffs
collaboration
iterative greedy algorithm
期刊
IF:
7.3
论文数:
1.1W
被引数:
3.7W
机构
引用论文
Two-stage hybrid flow shop scheduling on parallel batching machines considering a job-dependent deteriorating effect and non-identical job sizes并行配料机上的两阶段混合流水车间调度，考虑了与工作相关的恶化效应和不相同的工作大小
.png){kind=icon}
PREAI
分享收藏A Hybrid Evolutionary Algorithm Using Two Solution Representations for Hybrid Flow-Shop Scheduling Problem混合流水车间调度问题的两种解表示的混合进化算法
PREAI
分享收藏
A multi-objective co-evolutionary algorithm of scheduling on parallel non-identical batch machines
PREAI
分享收藏
查看更多内容