Title of article :
Two-machineflowshopschedulingwithintermediatetransportationunder
job physicalspaceconsideration
Author/Authors :
Hua Gong ، نويسنده , , LixinTang، نويسنده ,
Issue Information :
ماهنامه با شماره پیاپی سال 2011
Abstract :
In thispaper,westudyacoordinatedproduction–transportationschedulingprobleminatwo-machine
flowshopenvironmentwhereasingletransportermaycarryseveraljobssimultaneouslyasabatch
betweenthemachines.Eachjobhasitsownphysical-spacerequirementwhilebeingloadedintothe
transporter.Thegoalistominimizethemakespan.Forthejobswiththesamesizeofphysicalspaceduring
transportation,wepresentaheuristicalgorithmwithanabsoluteworst-caseratioof2andapolynomial-
time optimalalgorithmforaspecialcasewithgivenjobsequence.Forthejobshavingdifferentsizeof
physicalstoragespace,aheuristicalgorithmisconstructedwithanabsoluteworst-caseratioof7/3and
asymptoticworst-caseratioof20/9.Computationalexperimentsdemonstratethatthetwoheuristic
algorithmsdevelopedarecapableofgeneratingnear-optimalsolutionsquickly.
Keywords :
Flowshop , Worst-case analysis , Coordinated scheduling , Logistics
Journal title :
Computers and Operations Research
Journal title :
Computers and Operations Research
