带学习效应的极小化全总完工时间的分批排序问题

作者：朱淑花; 陈晓萌

来源：潍坊学院学报, 2008, (02): 90-92.

• 学习效应
• NP-完备
• 分批排序
• 最优算法 learning effect
• batching scheduling
• NP-completeness
• optimal algorithm

讨论了分批排序中工件具有带学习效应、目标函数为极小化加权总完工时间两个问题,分别就所有工件的加工时间都相等的情况给出了两个算法,并证明了这两个算法的最优性。

• 出版日期2008
• 单位潍坊学院; 曲阜师范大学