论文部分内容阅读
为了研究更具实际意义位置依赖的单机调度和平行机调度决策问题，建立了带有上界限制的一般性位置依赖工件加工时间模型。在模型中，工件实际加工时间表示为初始加工时间和调度位置的一般函数。此类函数没有特殊函数形式和函数单调性的限制，且其函数值不能超过给定上界。对于单机调度问题和平行机调度问题，研究目标函数分别为最小化总完工时刻和最小化机器总负荷。通过分析证明和把所研究的问题模型转化为经典任务分派问题，进而分析得到求解各个问题的计算复杂度。研究表明，在带有上界限制的一般性位置依赖的工件加工时间模型假设下，所研究调度问