- 1、本文档共6页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 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
您可能关注的文档
- 基于分时的LEO卫星网络非对称路由算法-计算机科学与探索.PDF
- 基于分形几何理论的隔板塔连续排管式液体调配-河北工业大学学报.PDF
- 基于复合膜修饰玻碳电极对黄嘌呤的选择性测定-应用化学.PDF
- 基于改进混合蛙跳算法的电渣重熔过程多变量PID控制器-控制与决策.PDF
- 基于改进混合蛙跳算法的图像阈值分割算法-计算机应用与软件.PDF
- 基于改进微粒群算法重建炉膛截面温度场-中国电机工程学报.PDF
- 基于改良SPA算法的高速铁路桥梁疏散能力评价.PDF
- 基于感性耦合的四分之一波长谐振器的微带带通滤波器.PDF
- 基于高光谱技术的籼稻霉变程度鉴别模型构建与优化郑立章1龚中良1.DOC
- 基于各向异性高斯滤波的暗原色理论雾天彩色图像增强算法.PDF
- 数据仓库:Redshift:Redshift与BI工具集成.docx
- 数据仓库:Redshift:数据仓库原理与设计.docx
- 数据仓库:Snowflake:数据仓库成本控制与Snowflake定价策略.docx
- 大数据基础:大数据概述:大数据处理框架MapReduce.docx
- 实时计算:GoogleDataflow服务架构解析.docx
- 分布式存储系统:HDFS与MapReduce集成教程.docx
- 实时计算:Azure Stream Analytics:数据流窗口与聚合操作.docx
- 实时计算:Kafka Streams:Kafka Streams架构与原理.docx
- 实时计算:Kafka Streams:Kafka Streams连接器开发与使用.docx
- 数据仓库:BigQuery:BigQuery数据分区与索引优化.docx
文档评论(0)