Article ID: | iaor20104943 |
Volume: | 32 |
Issue: | 3 |
Start Page Number: | 543 |
End Page Number: | 567 |
Publication Date: | Jul 2010 |
Journal: | OR Spectrum |
Authors: | Legato Pasquale, Mazza Rina Mary, Trunfio Roberto |
Keywords: | vehicle routing & scheduling |
The discharge/loading process of a single container ship by multiple quay cranes and shuttle vehicles moving back and forth from the quay to the yard and vice versa is focused in this paper. The core problem of this major operational issue reduces to finding the optimal assignment and optimal sequencing (schedule) of bays (jobs) processed by a fixed number of available cranes (machines). Under the classical assumption that machines have no release time and that their processing occurs with continuity, at a constant rate, in literature it has been tackled as a deterministic machine scheduling problem and formulated by integer programming as the