A GRASP-based metaheuristic for the Berth Allocation Problem and the Quay Crane Assignment Problem by managing vessel cargo holds

Authors:
Mario Rodriguez-Molins;Miguel A. Salido;Federico Barber
Affiliations:
Instituto de Automática e Informática Industrial, Universitat Politècnica de València (UPV), Valencia, Spain 46022;Instituto de Automática e Informática Industrial, Universitat Politècnica de València (UPV), Valencia, Spain 46022;Instituto de Automática e Informática Industrial, Universitat Politècnica de València (UPV), Valencia, Spain 46022
Venue:
Applied Intelligence
Year:
2014

Citing 12
Cited 0

Ship Routing and Scheduling: Status and Perspectives

Transportation Science
Models and Tabu Search Heuristics for the Berth-Allocation Problem

Transportation Science
Container Terminals and Cargo Systems: Design, Operations Management, and Logistics Control Issues

Container Terminals and Cargo Systems: Design, Operations Management, and Logistics Control Issues
Proactive and reactive strategies for resource-constrained project scheduling with uncertain resource availabilities

Journal of Scheduling
A quay crane dynamic scheduling problem by hybrid evolutionary algorithm for berth allocation planning

Computers and Industrial Engineering
An artificial intelligence planning tool for the container stacking problem

ETFA'09 Proceedings of the 14th IEEE international conference on Emerging technologies & factory automation
Domain-dependent planning heuristics for locating containers in maritime terminals

IEA/AIE'10 Proceedings of the 23rd international conference on Industrial engineering and other applications of applied intelligent systems - Volume Part I
Intelligent planning for allocating containers in maritime terminals

Expert Systems with Applications: An International Journal
A decision support system for managing combinatorial problems in container terminals

Knowledge-Based Systems
The berth planning problem11This research is part of a project the author has with the Port of Singapore Authority. The author was a senior technical consultant in that project. This research was supported in part by the NUS Research Front RP3972679.

Operations Research Letters
Performance evaluation of evolutionary heuristics in dynamic environments

Applied Intelligence
On evolutionary computing in multi-ship trajectory planning

Applied Intelligence

Quantified Score

Hi-index	0.00

Visualization

Abstract

Container terminals are open systems that generally serve as a transshipment zone between vessels and land vehicles. These terminals carry out a large number of planning and scheduling tasks. In this paper, we consider the problem of scheduling a number of incoming vessels by assigning a berthing position, a berthing time, and a number of Quay Cranes to each vessel. This problem is known as the Berth Allocation Problem and the Quay Crane Assignment Problem. Holds of vessels are also managed in order to obtain a more realistic approach. Our aim is to minimize the total waiting time elapsed to serve all these vessels. In this paper, we deal with the above problems and propose an innovative metaheuristic approach. The results are compared against other allocation methods.