An integrated storage space and berth allocation problem in a container terminal

2010 ◽  
Vol 2 (6) ◽  
pp. 674 ◽  
Author(s):  
Nima Safaei ◽  
Mohammad Bazzazi ◽  
Pooria Assadi
Keyword(s):  
Container Terminal ◽  
Allocation Problem ◽  
Storage Space ◽  
Berth Allocation ◽  
Berth Allocation Problem

Optimal berth allocation under regular and emergent vessel arrivals

2020 ◽  
pp. 147509022093788
Author(s):  
Abbas Al-Refaie ◽  
Hala Abedalqader
Keyword(s):  
Waiting Time ◽  
Container Terminal ◽  
Allocation Problem ◽  
Container Terminals ◽  
Future Research ◽  
Satisfaction Level ◽  
Berth Allocation ◽  
Scheduling Problems ◽  
Berth Allocation Problem ◽  
Quay Crane Assignment

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.

A New Memetic Approach to Solve the Strategic Berth Template Problem

2021 ◽  
Vol 12 (3) ◽  
pp. 212-231
Author(s):  
Issam El Hammouti ◽  
Azza Lajjam ◽  
Mohamed El Merouani
Keyword(s):  
Large Scale ◽  
Container Terminal ◽  
Mathematical Formulation ◽  
Population Based ◽  
Allocation Problem ◽  
Computational Time ◽  
Berth Allocation ◽  
Berth Allocation Problem ◽  
Simulating Annealing ◽  
Annealing Algorithm

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.

Population-based Metaheuristics for the Dynamic Minimum Cost Hybrid Berth Allocation Problem

2021 ◽  
Vol 30 (04) ◽  
pp. 2150017
Author(s):  
Nataša Kovač ◽  
Tatjana Davidović ◽  
Zorica Stanimirović
Keyword(s):  
Container Terminal ◽  
Mathematical Formulation ◽  
Minimum Cost ◽  
Population Based ◽  
Allocation Problem ◽  
Maritime Transportation ◽  
Mixed Integer ◽  
Berth Allocation ◽  
Berth Allocation Problem ◽  
Metaheuristic Methods

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.

scholarly journals A Hybrid GA with Variable Quay Crane Assignment for Solving Berth Allocation Problem and Quay Crane Assignment Problem Simultaneously

2019 ◽  
Vol 11 (7) ◽  
pp. 2018 ◽  
Author(s):  
Hsien-Pin Hsu ◽  
Tai-Lin Chiang ◽  
Chia-Nan Wang ◽  
Hsin-Pin Fu ◽  
Chien-Chang Chou
Keyword(s):  
Assignment Problem ◽  
Container Terminal ◽  
Allocation Problem ◽  
Container Terminals ◽  
Mutation Operator ◽  
Berth Allocation ◽  
Berth Allocation Problem ◽  
Fitness Value ◽  
Quay Crane Assignment ◽  
Time Invariant

Container terminals help countries to sustain their economic development. Improving the operational efficiency in a container terminal is important. In past research, genetic algorithms (GAs) have been widely used to cope with seaside operational problems, including the berth allocation problem (BAP) and quay crane assignment problem (QCAP) individually or simultaneously. However, most GA approaches in past studies were dedicated to generate time-invariant QC assignment that does not adjust QCs assigned to a ship. This may underutilize available QC capacity. In this research, three hybrid GAs (HGAs) have been proposed to deal with the dynamic and discrete BAP (DDBAP) and the dynamic QCAP (DQCAP) simultaneously. The three HGAs supports variable QC assignment in which QCs assigned to a ship can be further adjusted. The three HGAs employ the same crossover operator but a different mutation operator and a two-stage procedure is used. In the first stage, these HGAs can generate a BAP solution and a QCAP solution that is time-invariant. The time-invariant QC assignment solution is then further transformed into a variable one in the second stage. Experiments have been conducted to investigate the effects of the three HGA and the results showed that these HGAs outperformed traditional GAs in terms of fitness value. In particular, the HGA3 with Thoros mutation operator had the best performance.

A New Genetic Algorithm for Continuous Berth and Quay Crane Allocation Problem

2011 ◽  
Vol 97-98 ◽  
pp. 619-622 ◽  
Author(s):  
Na Li ◽  
Zhi Hong Jin ◽  
Erick Massami
Keyword(s):  
Genetic Algorithm ◽  
Assignment Problem ◽  
Container Terminal ◽  
Allocation Problem ◽  
Berth Allocation ◽  
Improved Genetic Algorithm ◽  
Berth Allocation Problem ◽  
The Real ◽  
Quay Cranes ◽  
Quay Crane Assignment

The combined optimization of continuous berth allocation problem and quay crane assignment problem are solved. Considering the real constraints of container terminal, an improved genetic algorithm is proposed. The chromosome is composed of berthing time, berthing location and number of quay cranes. While in the following, specific quay cranes are fixed to assign to ships. Through comparisons with the former two literatures, the results are improved averagely by 33.78% and 28.57% respectively by the proposed genetic algorithm, which shows its effectiveness.

scholarly journals METAHEURISTIC ANALYSIS APPLIED TO THE BERTH ALLOCATION PROBLEM: CASE STUDY IN A PORT CONTAINER TERMINAL

2018 ◽  
Vol 38 (2) ◽  
pp. 247-272 ◽  
Author(s):  
Elizangela Dias Pereira ◽  
Antonio Sérgio Coelho ◽  
André Andrade Longaray ◽  
Catia Maria dos Santos Machado ◽  
Paulo Roberto Munhoz
Keyword(s):  
Container Terminal ◽  
Allocation Problem ◽  
Berth Allocation ◽  
Berth Allocation Problem ◽  
Problem Case
Sign in / Sign up

Export Citation Format

Share Document