2.845

2023影响因子

(CJCR)

  • 中文核心
  • EI
  • 中国科技核心
  • Scopus
  • CSCD
  • 英国科学文摘

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

全局信息不全的动态调度问题基于虚拟调度的两级滚动方法

王冰 席裕庚

王冰, 席裕庚. 全局信息不全的动态调度问题基于虚拟调度的两级滚动方法. 自动化学报, 2006, 32(1): 9-14.
引用本文: 王冰, 席裕庚. 全局信息不全的动态调度问题基于虚拟调度的两级滚动方法. 自动化学报, 2006, 32(1): 9-14.
WANG Bing, XI Yu-Geng. Two-level Rolling Procedure Based on Dummy Schedule for Dynamic Scheduling Problem with Incomplete Global Information. ACTA AUTOMATICA SINICA, 2006, 32(1): 9-14.
Citation: WANG Bing, XI Yu-Geng. Two-level Rolling Procedure Based on Dummy Schedule for Dynamic Scheduling Problem with Incomplete Global Information. ACTA AUTOMATICA SINICA, 2006, 32(1): 9-14.

全局信息不全的动态调度问题基于虚拟调度的两级滚动方法

详细信息
    通讯作者:

    王冰

Two-level Rolling Procedure Based on Dummy Schedule for Dynamic Scheduling Problem with Incomplete Global Information

More Information
    Corresponding author: WANG Bing
  • 摘要: This paper addresses the single-machine scheduling problem with release times mini-mizing the total completion time. Under the circumstance of incomplete global information at each decision time, a two-level rolling scheduling strategy (TRSS) is presented to create the global schedule step by step. The estimated global schedules are established based on a dummy schedule of unknown jobs. The first level is the preliminary scheduling based on the predictive window and the second level is the local scheduling for sub-problems based on the rolling window. Performance analysis demonstrates that TRSS can improve the global schedules. Computational results show that the solution quality of TRSS outperforms that of the existing rolling procedure in most cases.
  • 加载中
计量
  • 文章访问数:  2723
  • HTML全文浏览量:  67
  • PDF下载量:  1570
  • 被引次数: 0
出版历程
  • 收稿日期:  2004-11-03
  • 修回日期:  2005-10-14
  • 刊出日期:  2006-01-20

目录

    /

    返回文章
    返回