【摘 要】
：
本文研究的是两台同类机半在线订单排序问题,其中每个订单至少包括一个工件,且只有当安排完一个订单的所有工件后,下一个订单才会到达。目标函数为最小化工件的最大完工时间,
论文部分内容阅读
本文研究的是两台同类机半在线订单排序问题,其中每个订单至少包括一个工件,且只有当安排完一个订单的所有工件后,下一个订单才会到达。目标函数为最小化工件的最大完工时间,而两台机器的速度分别为1和s(s≥1)。在第二章我们讨论了工件订单数大于等于2且已知每个订单中工件的总加工时间均为T的半在线问题。我们首先给出了该问题的下界,并设计了半在线算法H,证明了该算法竞争比为当1≤s≤2时,H算法的竞争比好于经典的LS算法。在第三章中我们讨论了工件订单数大于等于2且已知每个订单中最大工件长度均为Pmax。的半在线问题。我们同样给出了该问题的下界,并且设计了半在线算法L,证明了该算法的竞争比为.当1≤s≤2时算法L的竞争比好于LS算法。在第四章中我们对第二、三章所研究的问题去掉了订单数大于等于2的条件。我们给出了这两个问题的下界。并且给出了Q2|SUM,OO|Cmax的半在线算法A,证明了其竞争比为(?)
其他文献
<正> 一、对心理辅导课存在质疑心理辅导课作为上世纪80年代初推进中小学心理健康教育的重要手段和途径,对普及和宣传心理健康教育知识,提高青少年的心理健康水平,起到了非常
目的测量颞下颌关节及其周围骨性结构的解剖数据,比较左右关节差异性及同侧关节窝和髁突的匹配关系。旨在通过健侧及患侧正常结构解剖数据重建原有关节解剖结构,为个性化人工
近年来,我国正在大力推行中药现代化和国际化的科技产业行动计划,中药迈出国门、走向世界已是中药管理部门和许多中药研发部门的战略目标。目前不少中药新药研制单位调整战略
现代医学的发展对医学研究单元的设计提出了新的要求。医学实验建筑首先要满足安全和物理环境的要求，同时需要表达人文关怀。通过对医学实验单元布局的模式和实例的分析，总结了
目的:研究血清同型半胱氨酸(Hcy)、超敏C反应蛋白(Hs-CRP)、脂蛋白[Lp(α)]水平联合检测对冠心病(Coronary disease,CHD)患者阳性检出率的影响。方法:选取2016年2月~2017年12
随着社会排斥与不平等的不断加剧,包容性增长研究日益成为学界关注的焦点。本文首先介绍了包容性增长的理论基础,而后分别从概念、测量和政策等方面对包容性增长研究进行述评
目的：探讨长期服用精神科药物对精神分裂症患者糖脂代谢的影响。
方法：对579名长期服用精神科药物的慢性精神分裂症患者根据性别、年龄、服药时间、药物类型、药物剂量进行
目的:探讨复杂性热性惊厥脑电图特征与癫痫发生的相关性。方法:2012年3月到2014年5月选择在我院诊治为复杂性热性惊厥的呼吸道感染患儿86例作为观察组,同期选择在我院诊治的
以多所高校生物医学类实验用房设计为例，深刻剖析了在高校实验类用房设计过程中遇到的问题以及未来可能造成的风险，并在进一步分析风险产生原因的基础上提出了有针对性的管控措
<正>2019年10月24—27日,"一带一路肢体畸形残疾手术治疗与康复辅具国际论坛"在著名的风筝之都山东潍坊医学院隆重召开,来自俄罗斯、埃及、日本、韩国、孟加拉国、印度等国内