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

【Abstract】 A scheduling problem with job rejection and deteriorating maintenance activities on an unrelated parallel-machine setting is studied. The aim is to determine the position of the deteriorating maintenance activity, the job sequence of the accepted jobs, and the common due date of the accepted jobs on each machine so as to minimize total earliness and tardiness cost of the accepted jobs plus total penalty of the rejected jobs. It is shown that the problem can be optimally solved in polynomial time.更多还原