An Improved mayfly Method to Solve Distributed Flexible Job Shop Scheduling Problem under Dual Resource Constraints

分类： 工程与技术科学 >> 工程数学 提交时间： 2024-05-10

Shoujing Zhang Tiantian Hou Qing Qu Adam Glowacz Samar M. Alqhtani Muhammad Irfan Grzegorz Królczyk Z Li

摘要： Aiming at the distributed flexible job shop scheduling problem under dual resource constraints considering the influence of workpiece transportation time between factories and machines, a distributed flexible job shop scheduling problem (DFJSP) model with the optimization goal of minimizing completion time is established, and an improved mayfly algorithm (IMA) is proposed to solve it. Firstly, the mayfly position vector is discrete mapped to make it applicable to the scheduling problem. Secondly, three-layer coding rules of process, worker and machine is adopted, in which the factory selection is reflected by machine number, according to the characteristics of the model, a hybrid initialization strategy is designed to improve the population quality and diversity; Thirdly, an active time window decoding strategy considering transportation time is designed for the worker-machine idle time window to improve the local optimization performance of the algorithm; In addition, The improved crossover and mutation operators is designed to expand the global search range of the algorithm. Finally, through simulation experiments, the results of various algorithms are compared to verify the effectiveness of the proposed algorithm for isomorphism and isomerism factories instances.

通过

 点击量 114  下载量 37  评论