关键词: 并行机, 混合驱动, 蚁群算法, 重调度

Abstract: Analyzed the impact of machine breakdowns in job shop schedule problem with parallel machines, a mathematical model with minimizing the weighted value of makespan and early due date as optimization goal is established. Based on the basic framework of the rolling time domain optimization, a hybrid driven schedule mechanism combining events and cycle is designed. Improved event driven mechanism filters out unnecessary scheduling, meanwhile, cycle driving mechanism can track system changes. The combination can give full play to their strengths. Due to the long searching time and easy falling into local optimum solution of Ant colony algorithm(ACS), an improved ant colony system algorithm(IACS) mixing elite ant strategy and max-min ant mechanism is designed. The contrast experiment with ACS and genetic algorithm(GA) verified the superiority of IACS. The dynamic scheduling method is implemented as a constituent part of the scheduling system in discrete manufacturing workshop of a military enterprise in Shanghai, and the validity is verified by the production data.

Key words: Ant colony algorithm, Dynamic schedule, Hybrid driven, Parallel machines