计算机科学
流水车间调度
初始化
阻塞(统计)
作业车间调度
工厂(面向对象编程)
数学优化
调度(生产过程)
贪婪算法
掉期(金融)
局部搜索(优化)
算法
分布式计算
数学
地铁列车时刻表
操作系统
计算机网络
经济
程序设计语言
财务
作者
Haoxiang Qin,Yuyan Han,Yiping Liu,Junqing Li,Quan-Ke Pan,Xue-Han
标识
DOI:10.1016/j.eswa.2022.117256
摘要
The hybrid flow shop and distributed flow shop problems have been extensively studied due to their wide industrial applications. However, the distributed heterogeneous hybrid flow shop problems (DHHFSP) with blocking constraints have not yet been well studied up to date. This paper considers how to arrange a variety of jobs to different heterogeneous factories, and each factory has a minimal makespan. The innovations of this paper lie in presenting a mathematical model of the DHHFSP with blocking constraints and designing a collaborative iterative greedy (CIG) algorithm. The CIG contains the problem-specific initialization strategy, the neighborhood search strategy, the destruction-reconstruction strategy, and the local intensification strategy. The cross-factory and inner-factory neighborhood search strategies based on two swap operators are adopted to reduce the blocking time. The local intensification strategy is developed to optimize the scheduling sequence of each factory. The proposed algorithm is empirically compared with five state-of-the-art algorithms on 60 different instance sets. The experimental results show that the proposed algorithm significantly outperforms the compared ones in terms of objective values and relative percentage deviation values.
科研通智能强力驱动
Strongly Powered by AbleSci AI