论文部分内容阅读
讨论具有连续资源的单机排序问题.在这一模型中,工件的释放时间是所消耗资源的非负严格减少连续函数,工件的加工时间是开工时间的严格增加线性函数.考虑两类问题,第一类问题的目标函数是在满足最大完工时间限制条件下极小化资源消耗总量.第二类问题的目标函数是在满足资源消耗总量限制条件下极小化最大完工时间.对两类问题讨论了最优排序的某些特征.基于对问题的分析,分别给出了求解最优资源分配的方法.结果表明,加工时间为常数情况的结论对于加工时间是开工时间线性函数的情况仍然成立.