The impact of time windows constraints on metaheuristics implementation: a study for the Discrete and Dynamic Berth Allocation Problem

Author(s):  
Flávia Barbosa ◽  
Priscila C. Berbert Rampazzo ◽  
Anibal Tavares de Azevedo ◽  
Akebo Yamakami
2021 ◽  
Vol 2021 ◽  
pp. 1-9
Author(s):  
Yangcan Wu ◽  
Lixin Miao

Uncertainty is an inevitable aspect of seaside operations in container terminals. Operators therefore need to find robust plans that can resist the impact of uncertainties. Instead of solving a stochastic berth allocation problem, this paper proposes an efficient procedure for inserting buffers into baseline berth plans to strengthen the schedule stability. Such a method is highly versatile and compatible with various solutions to berth allocation problem with different objectives. Numerical results obtained by using simulation on a representative set of instances of the problem are reported; these indicate that the proposed procedure not only increases the flexibility of operations with minor loss of resource utilization but also addresses the impact of service priority. Hence, the contribution in this paper will provide a short path that bridges the gap between berth allocation problem in deterministic and stochastic circumstances.


2021 ◽  
Vol 9 (2) ◽  
pp. 152
Author(s):  
Edwar Lujan ◽  
Edmundo Vergara ◽  
Jose Rodriguez-Melquiades ◽  
Miguel Jiménez-Carrión ◽  
Carlos Sabino-Escobar ◽  
...  

This work introduces a fuzzy optimization model, which solves in an integrated way the berth allocation problem (BAP) and the quay crane allocation problem (QCAP). The problem is solved for multiple quays, considering vessels’ imprecise arrival times. The model optimizes the use of the quays. The BAP + QCAP, is a NP-hard (Non-deterministic polynomial-time hardness) combinatorial optimization problem, where the decision to assign available quays for each vessel adds more complexity. The imprecise vessel arrival times and the decision variables—berth and departure times—are represented by triangular fuzzy numbers. The model obtains a robust berthing plan that supports early and late arrivals and also assigns cranes to each berth vessel. The model was implemented in the CPLEX solver (IBM ILOG CPLEX Optimization Studio); obtaining in a short time an optimal solution for very small instances. For medium instances, an undefined behavior was found, where a solution (optimal or not) may be found. For large instances, no solutions were found during the assigned processing time (60 min). Although the model was applied for n = 2 quays, it can be adapted to “n” quays. For medium and large instances, the model must be solved with metaheuristics.


2021 ◽  
pp. 107168
Author(s):  
Emmanouil Thanos ◽  
Tulio Toffolo ◽  
Haroldo Gambini Santos ◽  
Wim Vancroonenburg ◽  
Greet Vanden Berghe

2001 ◽  
Vol 35 (4) ◽  
pp. 401-417 ◽  
Author(s):  
Akio Imai ◽  
Etsuko Nishimura ◽  
Stratos Papadimitriou

Author(s):  
Abbas Al-Refaie ◽  
Hala Abedalqader

This research proposes two optimization models to deal with the berth allocation problem. The first model considers the berth allocation problem under regular vessel arrivals to minimize the flow time of vessels in the marine container terminal, minimize the tardiness penalty costs, and maximize the satisfaction level of vessels’ operators on preferred times of departure. The second model optimizes the berth allocation problem under emergency conditions by maximizing the number of assigned vessels, minimizing the vessel’s waiting time, and maximizing the satisfaction level on the served ships. Two real examples are provided for model illustration under regular and emergent vessel arrivals. Results show that the proposed models effectively provide optimal vessel scheduling in the terminal, reduce costs at an acceptable satisfaction level of vessels’ operators, decrease the waiting time of vessels, and shorten the delay in departures under both regular and emergent vessel arrivals. In conclusion, the proposed models may provide valuable assistance to decision-makers in marine container terminals on determining optimal berth allocation under daily and emergency vessel arrivals. Future research considers quay crane assignment and scheduling problems.


2010 ◽  
Vol 44 (2) ◽  
pp. 232-245 ◽  
Author(s):  
Giovanni Giallombardo ◽  
Luigi Moccia ◽  
Matteo Salani ◽  
Ilaria Vacca

2021 ◽  
Vol 12 (3) ◽  
pp. 212-231
Author(s):  
Issam El Hammouti ◽  
Azza Lajjam ◽  
Mohamed El Merouani

The berth allocation problem is one of the main concerns of port operators at a container terminal. In this paper, the authors study the berth allocation problem at the strategic level commonly known as the strategic berth template problem (SBTP). This problem aims to find the best berth template for a set of calling ships accepted to be served at the port. At strategic level, port operator can reject some ships to be served for avoid congestion. Since the computational complexity of the mathematical formulation proposed for SBTP, solution approaches presented so far for the problem are limited especially at level of large-scale instances. In order to find high quality solutions with a short computational time, this work proposes a population based memetic algorithm which combine a first-come-first-served (FCFS) technique, two genetics operators, and a simulating annealing algorithm. Different computational experiences and comparisons against the best known solutions so far have been presented to show the performance and effectiveness of the proposed method.


2021 ◽  
Vol 30 (04) ◽  
pp. 2150017
Author(s):  
Nataša Kovač ◽  
Tatjana Davidović ◽  
Zorica Stanimirović

This study considers the Dynamic Minimum Cost Hybrid Berth Allocation Problem (DMCHBAP) with fixed handling times of vessels. The objective function to be minimized consists of three components: costs of positioning, waiting, and tardiness of completion for all vessels. A mathematical formulation of DMCHBAP, based on Mixed Integer Linear Programming (MILP), is proposed and used within the framework of commercial CPLEX 12.3 solver. As the speed of finding high-quality solutions is of crucial importance for an efficient and reliable decision support system in container terminal, two population-based metaheuristic approaches to DMCHBAP are proposed: combined Genetic Algorithm (cGA) and improvement-based Bee Colony Optimization (BCOi). Both cGA and BCOi are evaluated and compared against each other and against state-of-the-art solution methods for DMCHBAP on five sets of problem instances. The conducted computational experiments and statistical analysis indicate that population-based metaheuristic methods represent promising approaches for DMCHBAP and similar problems in maritime transportation.


Sign in / Sign up

Export Citation Format

Share Document