%0 Journal Article
%T Twosinglemachineschedulingproblemswithalearningeffect
%A 王吉波
%A 马力
%A 王利岩
%A 王丹
%A 殷那
%J 大连理工大学学报
%P 932-936
%D 2008
%R 10.7511/dllgxb200806026
%X Twosinglemachineschedulingproblemswithalearningeffectareconsidered.Thelearningeffectofajobisassumedtobeafunctionofitsposition.Forthefollowingtwoobjectivefunctions:theweightedsumofcompletiontimesandthemaximumlateness,itisshownthattheweightedshortestprocessingtimefirst(WSPT)ruleandtheearliestduedatefirst(EDD)rulecanconstructtheoptimalsequenceforsomespecialcases,respectively.Theworstcaseerrorboundsforthesetworulesingeneralcasesarealsogiven.
%K scheduling
%K singlemachine
%K learningeffect
%K theweightedsumofcompletiontimes
%K themaximumlateness
%U http://press.dlut.edu.cn/ch/reader/view_abstract.aspx?file_no=20080626&flag=1