工件存在不同交货宽容期的最大加权超前延误问题

• 作者: 孙世杰 王景侠 陈全乐
• 来源期刊: 应用数学与计算数学学报
• 学科: 数学
• 关键词: 排序 宽容期 最大加权罚 复杂性 算法
• 年，卷（期）: 2000,（2）
• 页码范围: 14-23
• 页数: 10页
• 分类号: O24
• 字数: 4884字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-6330.2000.02.002

摘要

本文考虑下述排序问题:有n个工件需在同一台机器上加工,对各工件有一宽容交货期.若一工件在其宽容期前完工则受加权超前惩罚,若在其宽容期后完工则受加权延误惩罚.要求适当安排一加工方式使最大惩罚最小.文中相应某指定工件需准时完工的上述问题证得了Np-hard性,给出了最优算法,并作了一些讨论.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙世杰	上海大学数学系	34	114	7.0	9.0
2	王景侠	上海大学数学系	3	7	1.0	2.0
3	陈全乐	上海大学数学系	4	9	1.0	3.0