一类加工时依赖资源的单机排序问题.pdfVIP

一类加工时间依赖资源的单机排序问题 摘要 本文对一类加工时间依赖资源的单机排序问题进行了讨论。在这一模型 中，资源为连续型且只有一种资源，资源量影响工件的加工时间，且加工不 可中断。 首先介绍了有关资源约束排序问题的一些研究成果，然后分别刘三个连 续型资源约束问题进行了介绍和研究。第一个问题是有准备时间、且加工时 间是依赖资源量的线性非增函数、分配给各工件的资源总量受限的单机排序 问题。目标函数为极小化最大完工时间与资源消耗量的加权线性组合。介绍 了与之相关问题的发展情况，给出了问题的相关性质和最优排序以及资源分 配方法。并用数值例子做了既明。第二个问题是在第一个问题的基础上增加 了任意约束，同样给出了最优排序以及资源分配方法。并用数值例子做了说 明。第三个问题是考虑成组加工问题，安装时间和加工时间均是依赖资源的线 性非增函数。目标函数为极小化最大完工时间与分配给各安装时间和工件的加权 资源组合。介绍了与之相关问题的发展情况，对相关性质做了词论，给出了最 优排序和资源分配方法，并用数值例子做了说明。 关键词：排序，资源约束，NP难，加工时间，算法 Machine Problemswith Single Scheduling Times DependentProcessing Abstract Inthis weconsideraclassof withn0一 paper scheduling problem times onthe one ofSOnle preemptiveprocessingdependentonly type continuously divisibleresources． We someconclusionsabout withresource give singleschedulingproblems first．The arethe ofthis whichwe dependent followingparts majorparts paper,in discussthree ofresourceconstrained witha types schedulingproblems single andoneadditionalofcontinuousresourcesThefirst processor type problem，we discusstheresourceconstrained witll time．which schedulingproblemready timeof are as functions onthe processingjobs givenlinear,nonincreasingdependent resources tothe amomltofresources toallthe are assignedjobs．The assigned jobs constrained．Theistofind t