具有恶化效应与可控加工时间的工期指派排序问题研究

摘要

研究工件同时具有恶化效应与可控加工时间的单机排序问题,其中工件的加工时间与其开工时间和所用资源都有关系。在共同工期和松弛工期指派方法下,目标是确定工件的最优排序、最优资源分配和共同工期(松弛工期)使所有工件的排序费用(包括提前时间、延误时间、共同工期(松弛工期))和资源的消耗费用的线性加权和最小。对此问题给出了一些性质,并证明了此问题可以多项式时间内解决。