基于故障处理算法的动态多目标FJSP研究

摘要

Aiming at multi-objective, uncertain information and dynamic characteristic during flexible job-shop scheduling process, some kind of dynamic scheduling method for FJSP is put forward based on real-time adjustment. Firstly, a dynamic simulation solution mode framework is presented for FJSP. This frame-work is inspired by adaptive control, combined with the robust scheduling and foreseeing scheduling. It has both advantages of such two schedulings, and it's stable and highly efficient;at the same time, foreseeing function is realized by fault-handling algorithm and dynamic simulation solver on the basis of Adaptive Ge-netic Algorithm. Finally, the effectiveness and practicality of the presented algorithm is proved through the enterprise instance.%针对柔性作业车间调度( FJSP)过程的多目标、动态和信息不确定等特征，文章提出了一种实时调整的FJSP动态调度方法。首先，建立了FJSP动态仿真求解模型，该模型受自适应控制启发，并结合鲁棒调度和预见调度，求解效果稳定而高效；同时，该模型中设置了基于自适应遗传算法的仿真求解器，并通过故障处理算法实现预见功能。最后，通过一企业实例验证了文中所提算法的有效性和实用性。