Solving a Crane Scheduling Problem Using Intelligent Search Schemes

Publication Type

Conference Proceeding Article

Publication Date

10-2004

Abstract

Cranes are central to port operations where cargo throughput and port efficiency is often determined by how well loading and unloading is performed. In ports, the effectiveness of any logistics management system which includes operating cranes is often impacted by pressures of limited port size, high cargo transshipment volumes and limited physical facilities and equipment. It is therefore not surprising that emphasis has been placed on efficient crane scheduling in many ports, including the Port of Singapore, the Port of Hong Kong and Australian ports. Cranes are at the interface between land and sea, and because of operating space boundaries and crane structures cranes can only move in a limited areas, usually in one dimension along tracks. A typical operating scheme for quay cranes is illustrated as follows. Containers on vessels to be unloaded are usually partitioned into non-preemptive job parcels in some order on ship decks or holds and are moved to vehicles which transport them to stack yards for storage. In the reverse operation, cargo is loaded onto the ships from trucks out of yards. In this scenario, cranes and vehicles move through fixed channels or routes and bottlenecks occur when movement along these routes becomes congested.

Discipline

Operations and Supply Chain Management | Transportation

Research Areas

Operations Management

Publication

Principles and Practice of Constraint Programming - CP 2004: 10th International Conference, CP 2004, Toronto, Canada, September 27 -October 1, 2004. Proceedings

Volume

3258

First Page

747

Last Page

751

ISBN

9783540302018

Identifier

10.1007/978-3-540-30201-8_59

Publisher

Springer

City or Country

Berlin

Additional URL

https://doi.org/10.1007/978-3-540-30201-8_59

Link to Full Text

Share

COinS