控制理论与应用2024，Vol.41Issue(6)：977-989,13.DOI:10.7641/CTA.2023.20644
带负载均衡的混合算法求解分布式异构作业车间调度问题
Hybrid algorithm considering workload balance for solving the distributed heterogeneous job shop scheduling problem
摘要
Abstract
Aiming at the distributed heterogeneous job shop scheduling problem(DHJSP)with minimizing makespan,this paper proposes a new hybrid method considering workload balance which hybridizes the genetic algorithm and tabu search.Firstly,considering the total job load and the maximum machine load,a new expression of factory load is proposed.Secondly,for the uncertainty of total operation quantity of DHJSP,a rapid method is proposed with the goal of minimizing the maximum factory load to obtain initial job allocation,and the efficiency of the method is verified.Then,two new job transfer neighborhood structures considering load balance are designed and perform local search of job allocation according to the results of operation schedule.Finally,due to the lack of benchmark and algorithm for heterogeneous problem,com-parison is made with the existing state-of-the-art algorithms for homogeneous problem.The proposed algorithm got better results of 420 problems and obtained the same optimal solution for the other 60 problems in 480 homogeneous problems of TA benchmark.As for 3 generated heterogeneous instances of different scales,good solutions are also obtained.The superiority of the proposed method is verified.关键词
作业车间调度/分布式异构工厂/负载均衡/混合算法/最大完工时间Key words
job shop scheduling/distributed heterogeneous factory/load balance/hybrid algorithm/makespan引用本文复制引用
方子丞,李新宇,高亮..带负载均衡的混合算法求解分布式异构作业车间调度问题[J].控制理论与应用,2024,41(6):977-989,13.基金项目
国家自然科学基金项目(51825502),湖北省科技重大专项(2021AAB001)资助.Supported by the National Natural Science Foundation of China(51825502)and the Science and Technology Key Project of Hubei Province(2021-AAB001). （51825502）
