Title of article :
Jackson’s semi-preemptiveschedulingonasinglemachine
Author/Authors :
Anis Gharbi، نويسنده , , MohamedLabidi ، نويسنده ,
Issue Information :
ماهنامه با شماره پیاپی سال 2010
Abstract :
We proposeaneffectiveimprovementofthewell-knownJackson’spreemptiveschedulelowerbound
for thesinglemachineschedulingproblemwithheadsandtails.Thesemi-preemptivescheduling
concept roughlyconsistsinreducingthepreemptionimpactbyconstrainingsomeparticularjobparts
to beprocessedinreducedtimeintervals.Theimpactofsemi-preemptiveschedulingistwofold:it
yields alowerboundwhichdominatesthepreemptiveone,andenablesmoreeffectiveadjustmentsof
the headsandtails.Ourexperimentalstudyrevealedthatsuitablyembeddingourprocedurewithin
Carlier’salgorithmmakesfeasibletosolveallofthehardinstanceswhichcouldnotbesolvedbyits
originalvariant.
Keywords :
Cell formation problem , Iteratively local search , Ant colony optimization , Metaheuristic
Journal title :
Computers and Operations Research
Journal title :
Computers and Operations Research
