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

摘要：

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

关键词：不同类型机排序、与位置相关、拒绝、排序

所属期刊栏目：12

分类号：O2

在线出版日期：2016-04-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：214,216