工件有工期并且可拒绝单机最小化最大提前时间的排序问题

摘要：

研究工件有工期并且可拒绝的单机最小化最大提前时间的排序问题.若工件被拒绝,则需支付一定的惩罚费用；若工件被接受,则将该工件安排在机器上加工.目标函数是最小化被接收工件的最大提前完工时间与被拒绝工件的惩罚费用之和.通过对该排序问题的Pareto最优点的分析,得到该问题的多项式算法.

关键词：排序、拒绝费用、最大提前时间Emax、Pareto最优点、trade-off曲线

所属期刊栏目：44

分类号：O223(运筹学)

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

页数：共4页

页码：42-45