具有学习效应的非同类机资源约束排序问题研究

研究具有学习效应和资源约束的非同类平行机排序,即工件的加工时间与所排机器,所排位置和所用资源都有关系.目地是确定每台机器所分配的工件及其排序和所用的资源量,使所有工件的总完工时间和总资源消耗费用的加权和最小.在非同类机的数量给定的情况下,证明了这个问题能够在多项式时间内解决,并给出了一个例子来说明问题是如何求解的.