Heuristics for the Integration of Crane Productivity in the Berth Allocation Problem

In this paper, the combined problem of berth allocation and crane assignment in container terminals is investigated. The proposed problem formulation includes important real world aspects such as the decrease of marginal productivity of quay cranes assigned to a vessel and the increase in handling time if vessels are not berthed at their desired position at the quay. To solve the problem a construction heuristic, local refinement procedures, and two meta-heuristics are presented. These methods perform well on a set of real world like instances. The results emphasize the important role of quay crane productivity in berth planning.

• Record URL:
  http://www.sciencedirect.com/science/article/B6VHF-4SG01KV-1/2/132b62800e511d3b4d869ac6b93271b5
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/issn/13665545
• Supplemental Notes:
  • Abstract reprinted with permission from Elsevier
• Authors:
  • Meisel, Frank
  • Bierwirth, Christian
• Publication Date: 2009-1

Language

• English

Media Info

• Media Type: Print
• Features: Figures; Illustrations; References; Tables;
• Pagination: pp 196-209
• Serial:
  • Transportation Research Part E: Logistics and Transportation Review
  • Volume: 45
  • Issue Number: 1
  • Publisher: Elsevier
  • ISSN: 1366-5545
  • Serial URL: http://www.sciencedirect.com/science/journal/13665545

Subject/Index Terms

• TRT Terms: Berth utilization; Cargo handling; Container terminals; Cranes; Heuristic methods; Mathematical models; Numerical analysis; Productivity; Quays; Tabu search
• Subject Areas: Freight Transportation; Marine Transportation; Terminals and Facilities; Vehicles and Equipment;

Filing Info

• Accession Number: 01122684
• Record Type: Publication
• Files: TRIS
• Created Date: Feb 27 2009 7:48AM