与位置相关并带有拒绝的不同类型机排序问题

摘要

排序问题是一类具有广泛实际背景的组合最优化问题,应用于众多领域.随着现代工业的发展,排序模型被不断突破.在一些排序模型中,如果所有工件都不被拒绝,当一个工件的加工时间或加工费用太大时,将导致完工时间变大或费用太大,因此需要考虑该工件是否被加工.若工件被拒绝则有一个惩罚费用.该文研究带有拒绝的不同类型机排序问题,工件的实际加工时间是与工件位置的一般函数,目标函数是极小化接受工件的排序指标与拒绝工件总惩罚之和.