摘要
提出了基于事件驱动的动态调度策略,以融合遗传算法的粒子群算法来实现作业车间生产调度,有很好的收敛精度;在此基础上,对作业车间生产调度中的工件增加及取消、机器故障等各种动态事件进行了研究,能在扰动后提供新的调度计划,有效地解决了车间动态调度的一致性和连续性的问题。
A new event-driven strategy of dynamic scheduling has been introduced in this paper.The particle swarm optimization which combining a genetic algorithm is used in the job shop scheduling, which has a good astringency.The dynamic events which concerning machine,job and examination have been researched in this paper and a new plan can be provided by part-renovating ,which can solve the problem of consistency and continuity in dynamic scheduling.
出处
《计算机工程与应用》
CSCD
北大核心
2010年第26期219-222,共4页
Computer Engineering and Applications
基金
国家自然科学基金No.60774059~~
关键词
作业车间生产调度
粒子群算法
遗传算法
动态事件
job shop scheduling problem
particle swarm optimization
genetic algorithm
dynamic events
