摘要
讨论了分批排序中工件具有学习效应、目标函数为极小化加权总完工时间的几个问题,分别就所有工件的基本加工时间都相等的情况给出了几种算法,并证明了算法的最优性。
In this paper,we study the problem of minimizing the total weighted completed time on single machine problems,two identical machines and two uniform machines,which with learning effect.We provide a Optimal algorithms corresponding to a special case of all jobs with constant processing time and prove their optimality.
出处
《廊坊师范学院学报（自然科学版）》
2010年第6期14-17,共4页
Journal of Langfang Normal University(Natural Science Edition)
基金
国家自然科学基金资助项目(10671108)
山东省自然科学基金资助项目(Y2005A04)
曲阜师范大学科研基金资助项目(XJZ200849)
关键词
工件
学习效应
分批排序
learning effect
batching scheduling
optimal algorithm.
