Effective algorithms for integrated scheduling of handling equipment at automated container terminals
2001-06-08
Research Paper
This publication is part of collection
| Related Files |
|---|
View PDF Version
(erimrs20010608163434.pdf, 0.8MB) |
In this paper we consider the problem of integrated scheduling of various types of handling equipment at an automated container terminal, where the objective is to minimize the makespan of the schedule. We present a Branch & Bound algorithm that uses various combinatorial lower bounds. Computational experiments show that this algorithm is able to produce optimal or near optimal schedules for instances of practical size in a reasonable time. We also develop a Beam Search heuristic that can be used to tackle very large problem instances. Our experiments show that for such instances the heuristic obtains close to optimal solutions in a reasonable time.
Keywords
Classifications using
Journal of Economic Literature (JEL) Classification System
- C69 : Mathematical Methods and Programming: Other
- M : Business Administration and Business Economics; Marketing; Accounting
- R4 : Transportation Systems
- M11 : Production Management
Automatically Extracted Terms
- 3 3
- r t x
- y t x
- management
- 3 1
- 1 1
- scheduling
- research
- t t t
- q k n
- business
- 3 2
- wagelman
- tw x q
- t v t
- t i f
- system
- series
- report
- r t q
