作者姓名:
Wenkai Li, Mark Goh, Yong Wu, M.E.H.Petering, R.deSouza, Y.C.Wu
期刊名稱:
International Journal of Production Economics
論文摘要:
Containerterminal(CT)operationsareoftenbottleneckedbyslowYC(yardcrane)movements.Efficient
YC schedulingtoreducethePMwaitingtimeisthereforecriticalinincreasingaCT’sthroughput.This
paper developsanefficientcontinuoustimeMILPmodelforYCscheduling.Themodeltreatsrealistic
operationalconstraintssuchasmultipleinter-craneinterference,fixedYCseparationdistances,
simultaneouscontainerstorage/retrievals,realisticYCacceleration/decelerationstagesandgantry
time, andrequirefarfewerintegervariablesthanpreviouswork.Themodelsignificantlyimprovesthe
solution qualitycomparedtotheexistingdiscretetimemodelsandotherheuristicsfoundinthe
literature.Usingheuristicsandarolling-horizonalgorithm,ourmodelcansolveactualcontaineryard
(CY) problemsquicklyandrobustlyinpolynomialtime.Also,tocopewiththelastminutecontainer
arrivalswhichcandisruptroutineCToperations,twomethodsforhandlingtheselastminutejob
insertionsarediscussedandcompared
關鍵字:
Container yardoperations
,Continuous time
,Scheduling
,Rolling-horizon algorithm
,Last minutejobs
