Title of article
Two-machineflowshopschedulingwithintermediatetransportationunder job physicalspaceconsideration
Author/Authors
Hua Gong ، نويسنده , , LixinTang، نويسنده ,
Issue Information
ماهنامه با شماره پیاپی سال 2011
Pages
8
From page
1267
To page
1274
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
Serial Year
2011
Journal title
Computers and Operations Research
Record number
927944
Link To Document