A Hybrid Column Generation Approach for the Berth Allocation Problem
نویسندگان
چکیده
The Berth Allocation Problem (BAP) consists on programming and allocating ships to berthing areas along a quay. The BAP is modeled as a vehicle routing problem and a recently proposed evolutionary hybrid method denominated PTA/LP is used to solve it. The PTA/LP combines the Population Training Algorithm with Linear Programming to generate improving incoming columns in a column generation process. The computational results are obtained for a set of instances proposed in literature and new best known solutions are presented.
منابع مشابه
An Exact Algorithm for the Integrated Planning of Berth Allocation and Quay Crane Assignment
In this paper we study the simultaneous optimization of berth allocation and quay crane assignment in seaport container terminals. We propose a model based on an exponential number of variables that is solved via column generation. An exact branch-and-price algorithm is implemented to produce optimal integer solutions to the problem. In particular, we present several accelerating techniques for...
متن کاملIntegrated Berth Allocation and Yard Assignment in Bulk Ports using Column Generation
One of the primary modes for worldwide trade of goods is maritime transport, which is exposed to rapid growth. In order to handle the increase of the traffic in ports, optimization of port operations has been studied and implemented in the past. In container terminals, significant amount of work has been done in the field of large scale optimization. In published literature, the main focus lies...
متن کاملTwo-stage column generation and applications in container terminal management
Seaport container terminals are source of many interesting large-scale optimization problems, which arise in the management of operations at several decision levels. In this paper we firstly illustrate a recently proposed framework, called two-stage column generation (Salani and Vacca, 2008), which is suitable for a particular class of large-scale problems, where the structure of the original f...
متن کاملIntegrated Berth Allocation and Quay Crane Assignment Problem: Set partitioning models and computational results
Most of the operational problems in container terminals are strongly interconnected. In this paper, we study the integrated berth allocation and quay crane assignment problem in seaport container terminals. We will extend the current stateof-the-art by proposing novel set partitioning models. To improve the performance of the set partitioning formulations, a number of variable reduction techniq...
متن کاملA new multi-objective model for berth allocation and quay crane assignment problem with speed optimization and air emission considerations (A case study of Rajaee Port in Iran)
Over the past two decades, maritime transportation and container traffic worldwide has experienced rapid and continuous growth. With the increase in maritime transportation volume, the issue of greenhouse gas (GHG) emission has become one of the new concerns for port managers. Port managers and government agencies for sustainable development of maritime transportation considered "green ports" t...
متن کامل