论文部分内容阅读
本文对一类加工时间依赖资源的单机排序问题进行了讨论。在这一模型中,资源为连续型且只有一种资源,资源量影响工件的加工时间,且加工不可中断。
首先介绍了有关资源约束排序问题的一些研究成果,然后分别对三个连续型资源约束问题进行了介绍和研究。第一个问题是有准备时间、且加工时间是依赖资源量的线性非增函数、分配给各工件的资源总量受限的单机排序问题。目标函数为极小化最大完工时间与资源消耗量的加权线性组合。介绍了与之相关问题的发展情况,给出了问题的相关性质和最优排序以及资源分配方法。并用数值例子做了说明。第二个问题是在第一个问题的基础上增加了任意约束,同样给出了最优排序以及资源分配方法。并用数值例子做了说明。第三个问题是考虑成组加工问题,安装时间和加工时间均是依赖资源的线性非增函数。目标函数为极小化最大完工时间与分配给各安装时间和工件的加权资源组合。介绍了与之相关问题的发展情况,对相关性质做了讨论,给出了最优排序和资源分配方法,并用数值例子做了说明。