可延时的误工排序问题

• 作者: 任子亭 江波
• 来源期刊: 广西轻工业
• 学科: 数学
• 关键词: 运筹学 排序 最优性 算法
• 年，卷（期）: 2011,（4）
• 所属期刊栏目: 计算机与信息技术
• 页码范围: 123-124
• 分类号: O223
• 字数: 4257字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-2673.2011.04.057

摘要

研究工件的完工时间可以在交货期与该工件时应的一个常数之和内的可延时的误工排序问题,提出该问题的最优算法,证明提出的算法得到的排序是最优排序,并且证明这个最优排序在所有最优排序中按时完工的工件总的加工时间为最小.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	任子亭	贺州学院计算机科学与工程系	24	51	3.0	6.0
2	江波	贺州学院计算机科学与工程系	9	91	3.0	9.0