具有资源约束的工期指派排序问题

作者：姜昆; 耿新娜; 王吉波^*

来源：数学的实践与认识, 2018, 48(19): 46-52.

• 排序
• 工期指派
• 学习效应
• 资源分配
• 单机

研究在资源有限情况下,工件加工具有学习效应和凸资源依赖的单机排序问题,其中工件的实际加工时间与正常的加工时间,工件所排位置,学习因子及资源分配量都有关,为资源消耗量的一个凸函数.在模型中,讨论了两种情形::共同交货期(CON),共同松弛交货期(SLK).目标为确定工件的排序,资源分配和工件的工期,使得工件的提前、延误、工期费用的总和最小.在分配资源量有限情况下,证明了这两个问题都是多项式时间可解的,并给出了相应的算法.

• 单位
  沈阳航空航天大学; 汕头职业技术学院