异常事件监控驱动的动态再调度研究  

Monitoring of abnormal events driven dynamic re-scheduling research

作　　者：沈跃[1] 刘婷婷[1] 汪惠芬[1] 孙海刚[1] 

机构地区：[1]南京理工大学机械工程学院,南京210094

出　　处：《现代制造工程》2016年第5期34-39,共6页Modern Manufacturing Engineering

基　　金："十二五"国防科技装配预研项目(51318010104)

摘　　要：针对实际生产中由于各种异常事件导致初始调度计划不能适应动态生产环境的问题,提出了一种基于异常事件监控的动态再调度优化策略。建立异常事件监控系统与动态再调度之间的关联框架,通过监控获知异常事件的发生并以此来驱动再调度。再调度是运用滚动窗口技术把动态变化的过程转换为连续的静态调度区间,然后用Pareto的多目标遗传算法对每个区间进行调度优化。根据异常事件的不同,设计了相应再调度机制(滚动窗口的更新、算法参数的初始化),又根据动态调度问题的特性,设计了有效的多目标选择操作和遗传操作,最后通过实例验证这种动态调度的有效性和可行性。For the problem that initial scheduling plan can not adapt to the dynamic production environment due to various kinds of abnormal events, a dynamic re-scheduling optimization strategy based on abnormal event monitoring was proposed. Abnormal events monitoring system associated with the dynamic scheduling framework wad established, the occurrence of abnormal events was informed by monitoring in order to drive re-scheduling again. The re-scheduling used a rolling window technique converts dy- namic process into continuous static scheduling interval, then the pareto multi-objective genetic algorithm were applied to optimize each interval. According to the different abnormal events, a corresponding scheduling mechanism （ rolling windows update and the algorithm parameters initialization） was designed. According to the characteristics of dynamic scheduling problem, an effective multi-objective selection operation and genetic manipulation was designed, finally, this dynamic re-scheduling effectiveness and feasibility was proved by an example.

关 键 词：异常事件 动态再调度 滚动窗口 多目标遗传算法 

分 类 号：TH16[机械工程—机械制造及自动化] TP315[自动化与计算机技术—计算机软件与理论]