宽容交货加权超前延误单机排序问题

宽容交货加权超前延误单机排序问题
谭芳;孙世杰
【期刊名称】《上海大学学报（自然科学版）》
【年(卷),期】2005(011)002
【摘要】该文研究下述宽容交货加权超前延误排序问题:n个工件具有一共同的宽容交货期,任一工件在宽容交货期内完工不受罚,超前或延误则受罚,惩罚系数依赖于工件.排序目标是找一个最优序和最优宽容交货区间位置使最小化加权超前延误惩罚之和.证明它是NP-Completeness的,并给出一伪多项式算法,从而获知所研究问题是一般意义下NP-Completeness的,也使该类问题的复杂性界限更清楚.
【总页数】6页(P149-154)
【作者】谭芳;孙世杰
【作者单位】上海大学,理学院,上海,200444;上海大学,理学院,上海,200444
【正文语种】中文
【中图分类】O223
【相关文献】
1.有宽容交货期的加权超前延误工件数问题 [J], 顾燕红
2.工件存在不同交货宽容期的最大加权超前延误问题 [J], 孙世杰;陈全乐;王景侠
3.可变加工时间和维护的松弛交货期与凸资源分配单机排序问题 [J], 王亚男;罗成新;;
4.具有超前或延误损失的单机排序问题 [J], 时凌
5.一个宽容交货超前延误单机排序问题 [J], 陈全乐; 孙世杰
因版权原因，仅展示原文概要，查看原文内容请购买。