极小化加权总完工时间的分批排序问题

作者：苗翠霞; 张玉忠

来源：运筹学学报, 2005, (02): 82-86.

• 运筹学
• 分批排序
• NP-完备
• 最优算法 Operations research
• batching scheduling
• NP-Completeness
• optimal algorithm

本文讨论了分批排序中极小化加权总完工时间的两个问题.就所有工件的加工时间都相等这一特殊情况,分别给出两个算法,并证明了算法的最优性.

• 出版日期2005
• 单位曲阜师范大学