针对柔性作业车间多目标动态调度问题,以最小化工件的拖期惩罚和工件加工时间为目标,构建了柔性作业车间多目标动态调度数学模型;针对上述模型提出了一种基于自适应遗传算法的多目标柔性动态调度算法,该算法基于事件和周期驱动的混合再调度策略,并且在编码过程中设计了一种基于工序与加工机器相融合的染色体编码方法,使得该动态调度算法不但能够同时优化工艺路线和加工顺序,而且可实现由机器故障、加工任务临时变动及周期性再调度所要求的实时动态调度功能。通过生产实例仿真验证了该模型和算法的有效性、可行性和稳定性;对影响动态调度性能波动的事件因素和再调度周期进行了分析,得到了扰动因素及再调度周期与动态调度性能的关系,以便于有效地指导生产实践。
To solve the flexible Job Shop multi-objective dynamic scheduling problems,the mathematical model of multi-objective flexible workshop dynamic scheduling was established according to the objective function of minimizing the tardiness penalty and manufacturing time.A flexible multi-objective dynamic scheduling algorithm was proposed based on adaptive genetic algorithm aiming at the above model.The hybrid and cycle-driven rescheduling strategies were employed,and a chromosome encoding method based on the integration of sequence and processing machines was advanced.As a result,the algorithm could not only optimize the processing route and manufacturing sequence but also realize real-time dynamic scheduling required by equipment failure,temporary changes of manufacturing task,and periodic rescheduling factors.Performance of the proposed model and algorithm was evaluated through simulations,and the results demonstrated the feasibility and efficiency of the proposed model and algorithm.The influencing event factors and rescheduling cycle which affected the performance of dynamic scheduling were analyzed,and the disturbance factors,rescheduling cycle and their relationships with performances of dynamic scheduling were obtained,which could guide the manufacturing practice effectively.