基于遗传算法的滚动调度策略

被引：28

作者：

方剑

席裕庚

机构：

[1] 上海交通大学自动化研究所!上海

[2] 不详

来源：

控制理论与应用 | 1997年 / 04期

基金：

上海市自然科学基金;

关键词：

Job　Shop; 滚动优化; 遗传算法; 分派规则;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

本文研究了动态加工环境下的一类Job-Shop调度问题，提出了一种基于遗传算法的滚动调度策略，其要点是：1）借鉴预测控制的思想，采用time－based和job-based的滚动调度策略适应动态环境和要求的多变性．2）以遗传算法和分派规则相结合，处理考虑与操作序列有关的工件安装时间和工件到期时间约束的复杂调度问题．文中给出了在工件到期时间发生改变的动态环境中两种滚动调度算法的调度结果，并与静态调度结果作了比较．

引用

页码：589 / 594

页数：6