Title of article :
Schedulingalgorithmsforasemiconductorprobingfacility
Author/Authors :
June-Young Bang ، نويسنده , , Yeong-DaeKim، نويسنده ,
Issue Information :
ماهنامه با شماره پیاپی سال 2011
Abstract :
This paperfocusesonaschedulingprobleminasemiconductorwaferprobingfacility.Intheprobing
facility,waferlotswithdistinctreadytimesareprocessedonaseriesofworkstations,eachwith
identicalparallelmachines.Wedevelopaheuristicalgorithmfortheproblemwiththeobjectiveof
minimizingtotaltardinessoforders.Thealgorithmemploysabottleneck-focusedschedulingmethod,
in whichascheduleatthebottleneckworkstationisconstructedfirstandthenschedulesforother
workstationsareconstructedbasedonthescheduleatthebottleneck.Forschedulingwaferlotsatthe
bottleneckworkstation,weconsiderprospectivetardinessofthelotsaswellassequence-dependent
setup timesrequiredbetweendifferenttypesofwaferlots.Wealsopresentarollinghorizonmethodfor
implementationoftheschedulingmethodonadynamicsituation.Thesuggestedmethodsare
evaluatedthroughaseriesofcomputationalexperimentsandresultsshowthatthemethodswork
betterthanexistingheuristicmethods.
Keywords :
Scheduling , Semiconductor probing facility , Hybrid flowshop , Bottleneck-focused scheduling
Journal title :
Computers and Operations Research
Journal title :
Computers and Operations Research
