Abstract This paper examines crane scheduling for ports. It starts with a simple static case and uses it as a building block to develop a better understanding of the dynamic problem with berth length limitations. The paper assumes that ships are divided into holds and that (usually) only one crane can work on a hold at a time. Cranes can be moved freely from hold to hold, and ships cannot depart until all their holds have been handled. In the most general case, ships arrive at different times and must queue for berthing space if the berths are full. The objective is to turn around (serve) all the ships, while minimizing their aggregate cost of delay. The paper presents exact and approximate solution methods for crane scheduling. The approximation methods are based on optimality principles and are easy to implement. The exact methods can only be used for a few ships. The paper includes examples, performance tests, and a discussion of port operations and further work.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    The crane scheduling problem


    Contributors:

    Published in:

    Publication date :

    1988-05-26


    Size :

    17 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    The crane scheduling problem

    Daganzo, Carlos F. | Elsevier | 1989





    Integrated Bay Allocation and Yard Crane Scheduling Problem for Transshipment Containers

    Lee, Der-Horng / Jin, Jian Gang / Chen, Jiang Hang | Transportation Research Record | 2011