Dynamic scheduling on multi-objective flexible Job Shop
Dynamic scheduling on multi-objective flexible Job Shop
复制标题
DOI：
--
复制
发表时间：
2011
期刊：
影响因子：
--
通讯作者：
Xiao-hua Zhao
中科院分区：
文献类型：
--
作者：
Xiao-hua Zhao
为解决柔性作业车间多目标动态调度问题，以延迟惩罚最小和制造时间最小为目标函数，建立了柔性作业车间多目标动态调度的数学模型。针对上述模型，提出了一种基于自适应遗传算法的柔性多目标动态调度算法。采用混合和周期驱动的重调度策略，提出了一种基于序列机和加工机集成的染色体编码方法。该算法不仅可以优化加工路线和制造顺序，还可以实现设备故障、制造任务临时变化和周期性重调度因素所需的实时动态调度。通过仿真对所提模型和算法的性能进行了评价，结果验证了所提模型和算法的可行性和有效性。分析了影响动态调度性能的事件因素和重调度周期，得到了扰动因素、重调度周期及其与动态调度性能的关系，可以有效地指导制造实践。
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.