Beruflich Dokumente
Kultur Dokumente
PROBLEM IN PORT
CONTAINER TERMINAL
Wenjuan Zhao, Xiaolei Ma
What is QC Scheduling Problem
Determine the sequence of discharging and
loading operations in a ship by each Quay Crane
and the time schedule for the operation.
Major Input: Ship Stowage Plan
Ship bay
Deck
Hatch
Hold
Problem characteristics
Minimize 1W 2 Yk
k 1
Subject to:
Yk W k 1,..., K , (1) Define makespan
X
j
k
0j 1 k 1,...K , (2) Start from task 0
X
j
k
iT 1 k 1,...K , (3) End at task T
X
k i
k
ij 1 j , (4) Each task assigned to one QC
X X
v 1 u
v
uj
v 1 u
v
ui M(Zij +Z ji ) i, j , li l j , k 1,...K , (10) Non-interference
(2) Lee, D.H., Wang H.Q., Miao L.X., 2008. Quay crane
scheduling with non-interference constraints in port container
terminals. Transportation Research Part E 44, 124–135.