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

作者：王吉波; 张博; 刘巍巍

来源：沈阳航空航天大学学报, 2019, 36(05): 94-100.

• 排序
• 单机
• 恶化效应
• 可控加工时间
• 工期指派

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

• 单位
  东北大学; 沈阳体育学院; 沈阳航空航天大学