Approximation Algorithm for Quay Crane Scheduling with Noncrossing Constraints in Container Port Terminals.

Author(s)
Lee, D. Wang, H. & Shon, Z.
Year
Abstract

The quay crane scheduling problem studied in this paper is to determine a handling sequence of ship bays for quay cranes assigned to a container ship considering the non-crossing constraints between quay cranes. This paper provides a mixed integer programming model for the considered quay crane scheduling problem that is NP-complete in nature. An approximation algorithm is proposed to obtain near optimal solution. Worst-case analysis for the approximation algorithm is performed and computational experiments are conducted to examine the proposed model and solution algorithm. The computational results show that the proposed approximation algorithm is effective and efficient in solving the considered quay crane scheduling problem.

Request publication

5 + 0 =
Solve this simple math problem and enter the result. E.g. for 1+3, enter 4.

Publication

Library number
C 44268 (In: C 43862 CD-ROM) /72 / ITRD E842202
Source

In: Compendium of papers CD-ROM 87th Annual Meeting of the Transportation Research Board TRB, Washington, D.C., January 13-17, 2008, 13 p.

Our collection

This publication is one of our other publications, and part of our extensive collection of road safety literature, that also includes the SWOV publications.