A scheduling method for Berth and Quay cranes

A scheduling method for Berth and Quay cranes

0.00 Avg rating0 Votes
Article ID: iaor20041080
Country: Germany
Volume: 25
Issue: 1
Start Page Number: 1
End Page Number: 23
Publication Date: Jan 2003
Journal: OR Spektrum
Authors: ,
Keywords: scheduling
Abstract:

This paper discusses a method for scheduling Berth and Quay cranes, which are critical resources in port container terminals. An integer programming model is formulated by considering various practical constraints. A two-phase solution procedure is suggested for solving the mathematical model. The first phase determines the Berthing position and time of each vessel as well as the number of cranes assigned to each vessel at each time segment. The subgradient optimization technique is applied to obtain a near-optimal solution of the first phase. In the second phase, a detailed schedule for each Quay crane is constructed based on the solution found from the first phase. The dynamic programming technique is applied to solve the problem of the second phase. A numerical experiment was conducted to test the performance of the suggested algorithms.

Reviews

Required fields are marked *. Your email address will not be published.