工件具有学习效应的分批排序问题  

Batch Scheduling With Job's Learning Effect

作　　者：韩翔凌[1] 

机构地区：[1]曲阜师范大学,山东日照276826

出　　处：《廊坊师范学院学报（自然科学版）》2010年第6期14-17,共4页Journal of Langfang Normal University(Natural Science Edition)

基　　金：国家自然科学基金资助项目(10671108);山东省自然科学基金资助项目(Y2005A04);曲阜师范大学科研基金资助项目(XJZ200849)

摘　　要：讨论了分批排序中工件具有学习效应、目标函数为极小化加权总完工时间的几个问题,分别就所有工件的基本加工时间都相等的情况给出了几种算法,并证明了算法的最优性。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.

关 键 词：工件 学习效应 分批排序 

分 类 号：O223[理学—运筹学与控制论]