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

【摘要】排序问题是一类重要的组合最优化问题。在传统的排序问题中，工件的加工时间是一个常数，然而在实际生产环境中，工件的加工时间可能与其所处的位置、开工时间或工件本身的特性有关。对于经典排序问题，所有的工件必须被接受，并且在机器上加工，然而，在实际生产过程中，厂家为了获得更大的利润，通常会拒绝那些加工时间长且获利小的工件。同时，工期指派也是一个重要的问题。本文对上述几类排序问题进行了研究。主要内容为 […]