| 引用本文: | 方剑,席裕庚.基于遗传算法的滚动调度策略*[J].控制理论与应用,1997,14(4):589~594.[点击复制] |
| FANG Jian and XI Yuseng.The Genetic Algorithms-Based Rolling Horizon Scheduling Strategy[J].Control Theory and Technology,1997,14(4):589~594.[点击复制] |
|
| 基于遗传算法的滚动调度策略* |
| The Genetic Algorithms-Based Rolling Horizon Scheduling Strategy |
| 摘要点击 967 全文点击 374 投稿时间：1995-06-26 修订日期：1995-12-26 |
| 查看全文 查看/发表评论 下载PDF阅读器 |
| DOI编号 |
| 1997,14(4):589-594 |
| 中文关键词 Job Shop 滚动优化 遗传算法 分派规则 |
| 英文关键词 job shop rolling horizon scheduling genetic algorithms dispatching rules |
| 基金项目 |
|
| 中文摘要 |
| 本文研究了动态加工环境下的一类Job-Shop调度问题，提出了一种基于遗传算法的滚动调度策略，其要点是：1）借鉴预测控制的思想，采用time-based和job-based的滚动调度策略适应动态环境和要求的多变性．2）以遗传算法和分派规则相结合，处理考虑与操作序列有关的工件安装时间和工件到期时间约束的复杂调度问题．文中给出了在工件到期时间发生改变的动态环境中两种滚动调度算法的调度结果，并与静态调度结果作了比较． |
| 英文摘要 |
| In this paper a general job shop scheduling problem in dynamic environment is studied，and a geneticbased rolling horizon scheduling strategy is proposed.It introduces the rolling horizon mechanism in predictive control into the job shop scheduling problem，and uses the time-based and the job-based rolling horizon scheduling approaches to meet the dynamic environment and the variation of the demand. The genetic algorithm is combined with the dispatching rules to solve the complex job shop scheduling problem with sequence-dependent setup time and due date constraints. The scheduling results of both rolling horizon scheduling approaches in the presence of due date change are presented，and compared with that of the static scheduling algorithm. |