武光华,苑丽华

• 1:曲阜师范大学运筹与管理学院

摘要(Abstract)：

研究了带机器准备时间的两台同类机已知工件最大加工时间的半在线排序问题,讨论了极小化最大工件完工时间这个目标函数,并给出了一个竞争比为分段函数的近似算法.

关键词(KeyWords)： 同类机;半在线;竞争比;机器准备时间

Abstract:

Keywords:

基金项目(Foundation): 国家自然科学基金资助项目(10671108);; 山东省自然科学基金资助项目(Y2005A04)

作者(Author): 武光华,苑丽华

DOI: 10.16393/j.cnki.37-1436/z.2009.05.001

参考文献(References)：

• [1]Lee C Y.Machine scheduling with an availability constraint[J].Journal of Global Optimization,1996,9:395-416.
• [2]谈之奕,何勇.同类机半在线排序问题及其近似算法[J].系统工程理论与实践,2001,21(2):53-57.
• [3]罗润梓,孙世杰.已知工件最大加工时间的两台同类机半在线问题[J].系统科学与数学,2006,26(6):729-736.
• [4]华荣伟.带机器准备时间的两台同类机半在线排序的近似算法[J].浙江大学学报:理学版,2007,34(5):515-519.