Quay Crane Scheduling
Quay Crane Scheduling
Quay Crane Scheduling with Non-lnterferenceconstraints Problem (QCSNiP) for single containervessel·Assumptions:Quay cranes are on the same track and thus cannot cross over each other.: Only one quay crane can work on a hold at a time until it completes the hold.:Compared with processingtimeof a hold bya quay crane, travel time of aquay cranebetween two holds is small and hence it is ignored
Quay Crane Scheduling with Non-Interference constraints Problem (QCSNIP) for single container vessel • Assumptions • Quay cranes are on the same track and thus cannot cross over each other. • Only one quay crane can work on a hold at a time until it completes the hold. • Compared with processing time of a hold by a quay crane, travel time of a quay crane between two holds is small and hence it is ignored
Land sideQuay-KcraneThe front of theThetailofthecontainervesselcontainervessel2H1H-1HoldContainervesselSea sideK:Thenumber ofquaycranesH:Thenumberof holds
ParametersKthe number ofquay cranes;Hthe number of holds:theprocessingtimeof hold hbya quay crane(l≤h<H);PhMa sufficientlylarge positive constantnumber
Parameters
Decision variablesXh.k1,if holdh ishandledbyquaycranek,O,otherwise(1≤h<H,1<k<K);Yh.nI, if hold h finishes no later than hold h'starts;O,otherwise(l≤h,h'≤H);Chthecompletiontimeofholdh(l<h≤H)
Decision variables