启发式
计算机科学
数学优化
作业车间调度
局部搜索(优化)
调度(生产过程)
流水车间调度
建设性的
贪婪算法
掉期(金融)
算法
数学
操作系统
财务
过程(计算)
地铁列车时刻表
经济
作者
Jiang-Ping Huang,Quan-Ke Pan,Zhonghua Miao,Liang Gao
标识
DOI:10.1016/j.engappai.2020.104016
摘要
The distributed permutation flowshop scheduling problem (DPFSP) has been a hot issue in recent years. Due to the practical relevance of sequence-dependent setup time (SDST), we consider the DPFSP with SDST to minimize makespan. For the purpose, we propose three constructive heuristics and an effective discrete artificial bee colony (DABC) algorithm. All the heuristics are based on a greedy assignment rule and a local search of job blocks in each factory. In the local search, three different setup times are respectively considered for inserting a job block. In the DABC, to balance the local exploitation and the global exploration, we propose six composite neighborhood operators according to the problem characteristics. The first three are based on insertion and swap operators, and the second three have a close relationship with the critical factory. A problem-oriented local search method is developed to improve the best individual in the population. A comprehensive computational campaign against the closely related and state-of-the-art algorithms in the literature shows that both the proposed heuristics and DABC are very effective for solving the problem under consideration.
科研通智能强力驱动
Strongly Powered by AbleSci AI