具有惩罚因子和加班因素的合同加工排序问题研究

• 作者: 俞修海 邵定国
• 来源期刊: 应用数学与计算数学学报
• 学科: 数学
• 关键词: 排序问题 惩罚因子 加班因素 合同加工排序
• 年，卷（期）: 1996,（2）
• 页码范围: 29-34
• 页数: 6页
• 分类号: O223

摘要

总延误问题在近来已被证明是ＮＰ困难的，因而对近似算法的研究就显得更为重要，国内外一些重要工作均是在Ｅｍｍｏｎｓ「１」的判定原则基础垢，本文在Ｗｉｌｋｅｒｓｏｎ和Ｉｒｗｉｎ「３」以及林主诒勋「２」所提出的顺时安排法的基础上，具体应用于企业签订的生产合同最优排序，考虑实际情况，分析具有惩罚因子和加班因素的合同最优排序性质，提出相应的近似算法，具有一定的实际意义。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邵定国	上海大学自动化学院	14	68	6.0	7.0
2	俞修海	上海大学自动化学院	2	0	0.0	0.0