Name
Abstract | ||
|---|---|---|
This paper considers the problem of scheduling quay cranes which are used at sea port container terminals to load and unload containers. This problem is studied intensively in a recent stream of research but still lacks a correct treatment of crane interference constraints. We present a revised optimization model for the scheduling of quay cranes and propose a heuristic solution procedure. At its core a Branch-and-Bound algorithm is applied for searching a subset of above average quality schedules. The heuristic takes advantage from efficient criteria for branching and bounding the search with respect to the impact of crane interference. Although the used techniques are quite standard, the new heuristic produces much better solutions in considerably shorter run times than all algorithms known from the literature. |
Year | DOI | Venue |
|---|---|---|
2009 | 10.1007/s10951-009-0105-0 | J. Scheduling |
Keywords | Field | DocType |
Container terminal operations,Quay crane interference,Unidirectional schedule,Disjunctive graph model | Mathematical optimization,Heuristic,Scheduling (computing),Computer science,Schedule,Interference (wave propagation),Crane scheduling,Branching (version control),Bounding overwatch | Journal |
Volume | Issue | ISSN |
12 | 4 | 1094-6136 |
Citations | PageRank | References |
55 | 2.82 | 4 |
Authors | ||
2 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Christian Bierwirth | 1 | 586 | 38.75 |
| Frank Meisel | 2 | 374 | 20.67 |