基于滚动变时间窗的重组批处理机调度研究-计算机工程与应用.PDFVIP

基于滚动变时间窗的重组批处理机调度研究-计算机工程与应用.PDF

  1. 1、本文档共6页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
Computer Engineering and Applications 计算机工程与应用 2014 ,50(18) 19 基于滚动变时间窗的重组批处理机调度研究 1,2 1 1 贾文友 ,江志斌 ,李 友 1,2 1 1 JIA Wenyou , JIANG Zhibin , LI You 1.上海交通大学 机械与动力工程学院,上海 200240 2.安徽工程大学 机械与汽车工程学院,安徽 芜湖 241000 1.School of Mechanical Engineering, Shanghai Jiaotong University, Shanghai 200240, China 2.School of Mechanical and Automotive Engineering, Anhui Polytechnic University, Wuhu, Anhui 241000, China JIA Wenyou, JIANG Zhibin, LI You. Rolling variable time windows for reforming batch processing scheduling problem. Computer Engineering and Applications, 2014, 50 (18):19-24. Abstract :To address the scheduling problem of reforming batch processing machine for minimizing total tardiness with limited waiting time constraints and dynamic arrivals, a rolling variable time windows-based three-phase combined algo- rithm is proposed. With decomposition rule and rolling horizon control strategy, the scheduling horizon is decomposed into many variable time windows. Each sub-problem corresponds to a time window. At each sub-problem, the scheduling algorithm includes three phases :to send information of scheduling parameters; to reform and sequence batches; and to load super-hot reforming batch and update the state of manufacturing system. The experiments are implemented on real- time scheduling simulation platform and CPLEX. The results show that the proposed algorithm can obtain better solutions in less computation time. Key words :reforming batch processing machine; rolling variable time window; three-phase combined algorithm 摘 要:针对具有等待时间限制和工件动态到达的重组批处理机调度问题,以拖延时间和最小为目标,提出基于滚 动变时间窗的三层混合调度算法。该调度算法是应用滚动时域策略,将重组批处理机调度问题分解为许多变时间 窗的子问题;每个子问题调度分三层执行:即产生触发并传递参数、重组批及排序、派工并更新参数。通过实时调度 仿真平台和CPLEX 平台进行实例验证,结果表明基于滚动变时间窗的三层混合调度算法能够在较短计算时间内获 得满意优化解。 关键词:重组批处理机;滚动变时间窗;三层混合调度算法 文献标志码:A 中图分类号:TP391.9 doi :1

您可能关注的文档

文档评论(0)

yuxiufeng + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档