成果/Result
- Online LPT algorithms for parallel machines scheduling with a single server被引量：10收藏
- 作者：Su, Chunjie
- 机构：E China Univ Sci & Technol
- 来源：JOURNAL OF COMBINATORIAL OPTIMIZATION 2013
- 关键词：Parallel machines Server Online algorithm Competitive ratio
- 机器使用有限制的两台同类机排序被引量：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
