成果/Result
- 机器使用有限制的两台同类机排序被引量：3收藏
- 作者：李红英 苏纯洁
- 机构：华东理工大学数学系
- 来源：《华东理工大学学报（自然科学版）》 2005
- 关键词：同类机 使用限制 算法 性能比
- 摘要：研究两台同类机的排序问题,其中一台机器在一个给定的时间段内不可用,目标函数为工件的最大完工时间。证明了LPT算法的性能比是max{32,1s2},并说明了这个界是紧的。
- 下载全文在线阅读
- An optimal semi-online algorithm for 2-machine scheduling with an availability constraint被引量：1收藏
- 作者：Li, Hongying Su, Chunjie
- 机构：E China Univ Sci & Technol
- 来源：JOURNAL OF COMBINATORIAL OPTIMIZATION 2011
- 关键词：Scheduling Semi-online Availability Algorithm Competitive ratio
- 机器有使用限制的两台同类机排序的在线LS算法被引量：1收藏
- 作者：李红英
- 机构：华东理工大学数学系
- 来源：《华东理工大学学报（自然科学版）》 2006
- 关键词：同类机 使用限制 在线算法 竞争比
- 摘要：研究了机器有使用限制的两台同类机排序问题的在线算法,对于Q2 a(M1)Cmax和Q2 a(M2)Cmax问题,证明了LS算法的竞争比分别为1+s12和s2+s12,并举例说明了这两个界是紧的。
- 下载全文在线阅读
