【摘 要】
：
从钢铁生产热轧流程中提炼出了在同构并行机上的批在线调度问题,它是流程工业中MES的重要环节.从理论上给出算法并研究了算法的性能.工件以批的形式到达,目标函数是使工件的
【基金项目】
：
国家重点基础研究发展计划(973计划)，中国科学院资助项目，教育部优秀青年教师资助计划
论文部分内容阅读
从钢铁生产热轧流程中提炼出了在同构并行机上的批在线调度问题,它是流程工业中MES的重要环节.从理论上给出算法并研究了算法的性能.工件以批的形式到达,目标函数是使工件的最大完成时间最小.当一个批到达时,将这一批中的工件分成若干组,要求在同一组中的工件可以具有不同的开始加工时间但必须具有相同的完成时间.通过将批调度与在线调度的结合,给出了最坏情况比(竞争率)分别为m/(1+(m-1)ε),m(1-ε)/(1-εm),m/(1+gε)的批在线调度算法.
其他文献
针对工况变化频繁的竖炉焙烧过程,采用智能控制方法设计了燃烧室温度智能控制系统.该系统由温度的串级模糊控制、空气流量比值控智和自适应补偿系统组成.自适应补偿系统通过
目的评价改良内固定针在断指再植中的可行性和临床效果,为断指再植提供一种新的引流静脉瘀血的方法. 方法断指74指,随机分为2组:采用改良12号注射针头、克氏针(外径0.8～1.0 mm
针对工业过程控制系统设计的核心之一抗干扰问题,就自平衡对象,对Smith预估控制提出了三种循序渐进的改进方案,分别从不同角度讨论了如何提高系统的抗干扰性能和模型失配时的
系统地阐述了一种利用面向对象模型提取并分析具有很强的可扩充性的通用的有向网络的方法,提出自动、高效、准确地生成有向网络原始拓扑图的思想,给出了利用Dijkstra最短路径