【摘要】随着现代工业的发展，排序模型被不断突破。在一些排序模型中，如果所有工件都不被拒绝，当一个工件的加工时间或加工费用太大时，将导致完工时间变大或费用太大，因此需要考虑该工件是否被加工。若工件被拒绝则有一个惩罚费用。每个工件需要确定一个工期。本文讨论带有拒绝工件的工期指派的排序问题。具体内容概括如下：1.工件的实际加工时间是其开始加工时间的线性增函数。讨论的工期指派分为CON(公共工期指派)和S […]