两种资源线性约束问题研究.docVIP

两种资源线性约束问题的研究 　　[摘　要]针对两种资源线性约束的排序问题，考虑加工任务的优先条件约束，加工时间受两种资源线性关系影响，建立相应的模型，并给出算法，并通过定理和算例验证了模型的合理性和算法的有效性。 　　[关键词]资源约束　最优解　最优资源分配 　　关于一种资源约束的排序问题的工作已有不少成果，但在实际生产中，往往会出现加工时间依赖两种资源以上，且这几种资源约束对加工时间的影响权重是不一样的，例如，数控机床加工，人力资源的影响指数为0.3，消耗原材料使用量的影响指数为0.5，机器设备的影响指数为0.1，其他影响因素的影响指数为0.1，这种资源受限制的排序问题称为多种资源约束的排序问题。这种资源受限制的排序问题称为多种资源约束的排序问题。本文初步讨论两种资源约束的情况，并且对下面这个模型进行分析。 　　引例：某个工厂在机械加工过程中，除了需要各种资源：原材料，机床，工作人员，原材料与人员由于某种原因不充足，某批产品的完工时间p与原材料使用量呈线性递减关系，与人员数量也呈线性递减关系，即材料使用量u与人员数量v提供的越多，加工时间p越短，其三者关系简单概括为：p■=b■－a■■－e■■ 　　对于上述的约束条件，下面我们要解决的两个模型为： 　　1prec,p■=b■－a■■－e■■,∑u■■,∑v■■C■ （模型1） 　　1prec,p■=b■－a■■－e■■,C■■