Title of article :
Genetic algorithmforminimizingthetotalweightedcompletiontime
schedulingproblemwithlearningandreleasetimes
Author/Authors :
Chin-Chia Wu، نويسنده , , Peng-HsiangHsu ، نويسنده , , Juei-ChaoChen، نويسنده , , Nae-ShengWanga، نويسنده ,
Issue Information :
ماهنامه با شماره پیاپی سال 2011
Abstract :
This paperconsidersasingle-machineproblemwiththesum-of-processingtimebasedlearningeffect
and releasetimes.Theobjectiveistominimizethetotalweightedcompletiontimes.First,abranch-and-
boundalgorithmincorporatingwithseveraldominancepropertiesandtwolowerboundsaredeveloped
for theoptimalsolution.Thenageneticheuristic-basedalgorithmisproposedforanear-optimalsolution.
Finally,acomputationalexperimentisconductedtoevaluatetheperformancesoftheproposed
algorithms.Theresultsshowthatthebranch-and-boundalgorithmcansolveinstancesupto15jobs,
and theaverageerrorpercentageofthegeneticheuristicalgorithmislessthan0.105%.
Keywords :
Release time , Genetic heuristic algorithm , Scheduling , Sum-of-processing time based learning effect
Journal title :
Computers and Operations Research
Journal title :
Computers and Operations Research
