An improved quantum genetic algorithm based on MAGTD for dynamic FJSP

作者：Ning, Tao^*; Jin, Hua; Song, Xudong; Li, Bo

来源：Journal of Ambient Intelligence and Humanized Computing, 2018, 9(4): 931-940.

DOI：10.1007/s12652-017-0486-4

• Flexible job-shop scheduling
• Dynamic scheduling strategy
• Double chains quantum genetic algorithm
• Multi-attribute grey target decision

For the purpose of solving the dynamic flexible job-shop scheduling problem, this paper establishes the mathematical model to minimize the makespan and stability value, an improved double chains quantum genetic algorithm was proposed. Firstly, it is proposed that the method of double chains structure coding including machine allocation chain and process chain. Secondly, it is proposed that non- dominated sorting based on the crowding distance selection strategy. Thirdly, the most satisfying solution is obtained through the multi-attribute grey target decision model. Finally, the novel method is applied to the Brandimarte example and a dynamic simulation, the result of comparing with other classical algorithms verifies its effectiveness.

• 出版日期2018-8
• 单位大连交通大学