周期性和事件驱动的Job Shop滚动调度策略
来源期刊:控制与决策1997年第2期
论文作者:方剑 席裕庚
文章页码:159 - 328
关键词:JobShop;滚动优化;周期性和事件驱动;遗传算法;分派规则;
摘 要:为了适应加工的连续性及环境的变化,借用了预测控制中的滚动优化思想提出了周期性和事件驱动的滚动调度策略。调度算法将遗传算法和分派规则相结合,以此来处理与操作序列有关的工件安装时间和工件到期时间约束的复杂调度问题。仿真结果表明,这种调度策略比静态调度方法更能适应动态环境。
方剑,席裕庚
上海交通大学自动化研究所!200030
摘 要:为了适应加工的连续性及环境的变化,借用了预测控制中的滚动优化思想提出了周期性和事件驱动的滚动调度策略。调度算法将遗传算法和分派规则相结合,以此来处理与操作序列有关的工件安装时间和工件到期时间约束的复杂调度问题。仿真结果表明,这种调度策略比静态调度方法更能适应动态环境。
关键词:JobShop;滚动优化;周期性和事件驱动;遗传算法;分派规则;