工件可拒绝与机器具有退化维护活动的无关机排序问题

作者：高洁; 隋玉康; 邹娟^*; 孙安宁

来源：曲阜师范大学学报(自然科学版), 2022, 48(04): 1-141.

• 排序
• 无关机
• 退化维护活动
• 提前和延误
• 公共交货期

研究了机器具有退化维护活动和工件可拒绝的无关机排序问题，目标是寻求退化维护活动的位置、接受工件的排序以及每台机器上接受工件的公共交货期，使得所有接受工件的总提前和延误惩罚与所有拒绝工件的总拒绝成本之和达到最小.设计了该问题的多项式时间算法.

• 单位
  曲阜师范大学