论文部分内容阅读
本文讨论了具有周期维护的两台平行机调度问题,目标函数为最小化时间表长.设T为维护周期,t为每次对机器维护需要的时间,当t≤T/3时,本文证明了对于该问题由LPT算法得到的最坏误差界为2.
具有周期维护最小化时间表长的两台平行机调度问题
【摘 要】
：
本文讨论了具有周期维护的两台平行机调度问题,目标函数为最小化时间表长.设T为维护周期,t为每次对机器维护需要的时间,当t≤T/3时,本文证明了对于该问题由LPT算法得到的最坏
【机 构】
：
北京联合大学商务学院,大连理工大学电子与信息工程学院
【出 处】
：
应用数学
【发表日期】
：
2004年期
其他文献
根据校准作动器位移量的要求,以位移测量仪作为长度标准器,配备了3种专用检测附件,组成作动器位移量测量装置.经试验分析,该装置测量准确度能够满足作动器位移量的测量要求,
砂砾石具有非线性的应力-应变特性,回弹模量是描述这一特性的有效参数,通过室内加大尺寸承载板试验能够得到较好的模拟砂砾石回弹模量的模型。分析了传统承载板试验测定砂砾
2009年是自冷战结束以来国际形势发生最为深刻复杂变化的一年.在金融危机的冲击下,国际力量对比发生深刻变化,国际体系与世界秩序变革进程加快;世界各主要大国为应对面临的挑
通过对桥梁板式橡胶支座的结构特点及不同环境温度下对支座压、剪性能试验测试结果影响的介绍,提出了在进行支座抗压弹性模量和抗剪弹性模量测试时,应充分考虑环境温度对试验
通过分析和讨论基于在国际海运行业中发生的一系列海上事故而诞生和生效的一些国际公约及其所包含的国际海事安全标准来阐述海上事故对于国际海事安全标准的影响,得出海上事
通过建立仙桃汉江公路大桥有限元模型,模拟均匀升温及局部温差荷载,研究温度场对混凝土斜拉桥应力、位移和索力的影响。通过在实桥典型断面埋设测温元件,实测主塔和主梁位移
基于船舶运输效率的理论基础,通过对液化天然气船、油船和集装箱船近三十年的统计数据进行对比分析,探讨船舶运输效率发展的制约因素及趋势.
通过事故案例说明履行国际海事标准的重要性,指出港口国监督是船旗国监督的一种补充管理措施.通过对港口国监督东京备忘录中开展港口国监督的相关数据进行分析,提出港口国监
将MMEM理论应用于VTS系统中,通过分析人、机、环境和管理的关系来研究VTS的安全管理,并提出相应的建议.
近年来,随着冬虫夏草市场需求量增加和价格上涨,冬虫夏草的采集和销售对提高当地农民的收入、推动经济发展发挥了很大的促进作用,同时过渡采集冬虫夏草也使得草原生态环境受