Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
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.