|
|
大连理工大学学报 2008
TwosinglemachineschedulingproblemswithalearningeffectDOI: 10.7511/dllgxb200806026, PP. 932-936 Keywords: scheduling,singlemachine,learningeffect,theweightedsumofcompletiontimes,themaximumlateness Abstract: Twosinglemachineschedulingproblemswithalearningeffectareconsidered.Thelearningeffectofajobisassumedtobeafunctionofitsposition.Forthefollowingtwoobjectivefunctions:theweightedsumofcompletiontimesandthemaximumlateness,itisshownthattheweightedshortestprocessingtimefirst(WSPT)ruleandtheearliestduedatefirst(EDD)rulecanconstructtheoptimalsequenceforsomespecialcases,respectively.Theworstcaseerrorboundsforthesetworulesingeneralcasesarealsogiven.
|
