交货时间区间内完工工件个数最多的近似算法

• 作者: 张峰
• 来源期刊: 上海第二工业大学学报
• 学科: 数学
• 关键词: 排序 平行机 完工工件个数 交货期窗口
• 年，卷（期）: 2000,（2）
• 页码范围: 8-11
• 页数: 4页
• 分类号: O223
• 字数: 2638字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-4543.2000.02.002

摘要

在现代生产管理中,合理安排工件使所加工的工件准时交货是极其重要的.工件提前完工和延误完工都会增加费用.使尽量多的工件在其对应交货时间区间内完工的排序问题是NP困难的.本文讨论了m台平行机交货时间区间内完工工件个数最多的排序问题,给出了一个求解这一问题的多项式时间近似算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张峰	上海第二工业大学应用数学系	27	185	8.0	12.0