到达时间依赖于资源分配的单机排序问题研究(pdf 6页)

到达时间依赖于资源分配的单机排序问题研究内容提要：
在经典的排序问题中。通常假设工件的加工时间为常数。
但在实际生产中，工件的加工时间随着时间的改变而递增或递减。工件加工时间是其开工时间函数的问题，在钢铁工业、塑料工业、军事以及医疗等方面有广泛的应用，并且也取得了较多的研究成果¨#·。
对于单机排序问题，Browne等人”o研究了工件具有不同
基本加工时间和退化率时极小化最大完工时间的问题。
Mosheiov【41研究了工件具有相同基本加工时间和不同的退化率时极小化总完工时间问题，并指出了最优排序是V形的。
Mosheiov【51进一步简化了该模型，研究工件的加工时间是简单线性的情况，证明了最大完工时间、总完工时间、最大延误问题以及延误工件的个数问题是多项式时间可解的。最近一些工业中的研究已经表明，由于工厂反复加工许多同样或类似的产品，从而获得经验与知识，使得费用降低，这种现象被称之为学习效应。Biskup【61首先分析了与位置相关的具有学习效应的排序问题，考虑了极小化共同工期偏差和极小化总完工时间的两类单机排序问题。他证明工件的加工时间为其加工顺序中位置的递减函数时这两类问题是多项式时间可解的
..............................