关键词: 惩罚系数, 柔性作业车间调度, 双链结构编码, 非支配解排序, 量子遗传算法

Abstract: Aiming at the flexible job shop scheduling problem of fuzzy delivery,the mathematical model was established with the minimum completion time,minimum total cost and minimum penalty as the targets,and the improved double chains quantum genetic algorithm was proposed.Through analyzing the characteristic of the fuzzy delivery in actual production,the earliness/tardiness penalty coefficient along with the delivery time changes was designed.For the characteristics of flexible job shop scheduling,the double chains structure coding method and Hadamard mutation strategy based on machine allocation chain and process chain were proposed.To obtain more optimal solution,the non-dominated sorting strategy and crowding distance selection strategy were introduced.The novel method was applied to Kacem example and a mechanical mould job shop scheduling,and the effectiveness of proposed method was verified by comparing with other classical algorithms.

Key words: penalty coefficient, flexible job shop scheduling, double chains structure coding, non-dominated sorting, quantum genetic algorithm