论文部分内容阅读
考虑了两类有一般加工时间函数的排序问题.工件的加工时间分别为基本加工时间与开工时间函数、位置函数的和.对加工时间依赖开工时间的模型,证明了一定条件下极小化最大完工时间和极小化总完工时间是多项式可解的.对加工时间依赖开工位置的模型,给出极小化最大完工时间和极小化总完工时间的最优序,同时证明了极小化加权总完工时间的一个最优排序性质并给出一个贪婪算法.