p与d一致时的分族分批排序误工个数问题

• 作者: 曹国梅
• 来源期刊: 河南科学
• 关键词: 平行批排序 分族分批 p与d相一致 误工个数 动态规划
• 年，卷（期）: 2009,（7）
• 页码范围: 775-778
• 页数: 4页
• 分类号: O223
• 语种: 中文
• DOI: 10.3969/j.issn.1004-3918.2009.07.006

摘要

研究了一类分族分批排序最小误工个数问题,给出并证明了最优排序的性质,证明了此问题是NP-困难的.对工件的到达时间和工期一致时的情形,给出了一个时间复杂性为O(mb(n-m)2m)的动态规划算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曹国梅		12	16	3.0	3.0