关于单台批处理机在线排序,这是一篇与处理机论文范文相关的免费优秀学术论文范文资料,为你的论文写作提供参考。
处理机论文参考文献：
摘 要：一台批处理机一次可以同时加工多个工件(称为一批),每批工件有相同的开工和完工时间,加工时间等于其中最长工件的加工时间.本文研究单台批处理机上的在线排序,其中每个工件有事先未知的到达时间,加工时间在其到达时才知道,目标是极小化工件的最大完工时间.zhang等(Naval Research Logistics,2001.48：241～258)就该问题提出了一个竞争比不超过2的算法MHR,并猜测其竞争比可以达到1．618,因此是最好的在线算法.在本文中,我们证明了当机器容量趋于无穷时,算法MHR的竞争比不可能小于2,从而就上述猜测给出了否定的回答；另外,我们也提出了一个新算法,其竞争比也不超过2.
关键词：运筹学,排序,批处理机,在线算法
结论：关于本文可作为相关专业处理机论文写作研究的大学硕士与本科毕业论文处理机和cpu的区别论文开题报告范文和职称论文参考文献资料。
单台机器Ｅ－Ｔ随机排序问题多项式算法
摘要：本文研究排序问题中的E-T问题，工件在单台机器上加工，n个工件的加工时间都为整数p，相同的工期d为离散分布，满足((上m下i=1)∑)P(。
单水库在线发电调度策略设计和分析
0 引言对于水电站如何有效控制水头，使得发电量或发电收益最大化的问题，已经有大量的研究文献。以往对于水库发电调度的研究，通常假设各个阶段自然。
实现单台设备核算，提高设备管理水平
摘要 分析影响单台设备核算主要因素，便于采取有效措施以降低设备故障率，控制设备维修成本，降低设备单位利润所需成本，提高设备综合效益，达到降本增效。