本文考虑了两类一般加工时间函数的排序问题。工件的加工时间为基本加工时间加上依开工时间或者位置有关的函数。对于加工时间依赖开工时间的模型分别给出一定条件下极小化机器完工时间问题和极小化总完工时间问题的最优序。对于加工时间依赖开工位置的模型分别给出极小化机器完工时间问题和极小化总完工时间问题的最优序，并对极小化加权总完工时间问题给出最优序的性质并基于这个性质提出一个贪婪算法。

>>查看原文初稿链接<<

>>更多科技论文<<

　　相关报道：

　　2011年1月各高校三星级以上论文所占比例排序

　　2011年1月份高校在线发表论文星级统计排序

　　2011年1月份各高校在线发表论文数量统计排序

　　1月份科技论文在线优秀学者专栏浏览次数统计

　　优秀学者及论著栏目学者人数统计排序(1月份)