拖延
调度(生产过程)
作业车间调度
数学优化
计算机科学
人工蜂群算法
元启发式
邻里(数学)
人工智能
地铁列车时刻表
数学
操作系统
数学分析
作者
Deming Lei,Yue Yuan,Jingcao Cai
标识
DOI:10.1080/00207543.2020.1775911
摘要
Distributed scheduling has been frequently investigated with the increasing applications of multi-factory production; however, distributed unrelated parallel machine scheduling problem (DUPMSP) is seldom considered. In this study, multi-objective DUPMSP is considered and an improved artificial bee colony (IABC) is presented to minimise makespan and total tardiness simultaneously. Problem-related knowledge is proved and knowledge-based neighbourhood search is proposed. Employed bees and onlooker bees are decided dynamically and not given fixed numbers in the search process. Different combinations of global search and neighbourhood search are used in employed bee phase and onlooker bee phase. A new way is applied to execute scout phase. Extensive experiments are conducted on the effect of new strategies and performances of IABC. Computational results demonstrate that IABC has reasonable and effective strategies and very competitive performances on solving the considered DUPMSP.
科研通智能强力驱动
Strongly Powered by AbleSci AI