An optimization approach for coupling problem of berth allocation and quay crane assignment in container terminal

Authors:
Chunxia Yang;Xiaojun Wang;Zhenfeng Li
Affiliations:
Department of Transportation and Logistics, Taiyuan University of Science and Technology, Taiyuan 030024, China;Department of Transportation and Logistics, Taiyuan University of Science and Technology, Taiyuan 030024, China;Department of Transportation and Logistics, Taiyuan University of Science and Technology, Taiyuan 030024, China
Venue:
Computers and Industrial Engineering
Year:
2012

Citing 13
Cited 0

An Effective Ship Berthing Algorithm

IJCAI '99 Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence
A stochastic beam search for the berth allocation problem

Decision Support Systems
Models and Tabu Search Heuristics for the Berth-Allocation Problem

Transportation Science
A queuing network model for the management of berth crane operations

Computers and Operations Research
A berth allocation strategy using heuristics algorithm and simulation optimisation

International Journal of Computer Applications in Technology
A quay crane dynamic scheduling problem by hybrid evolutionary algorithm for berth allocation planning

Computers and Industrial Engineering
The Berth Allocation Problem: A Strong Formulation Solved by a Lagrangean Approach

Transportation Science
Embedded simulation on a multiprocessor job scheduling system with inspection

Computers and Industrial Engineering
The allocation of berths and quay cranes by using a sub-gradient optimization technique

Computers and Industrial Engineering
Model and heuristic for berth allocation in tidal bulk ports with stock level constraints

Computers and Industrial Engineering
A distributed agent system for port planning and scheduling

Advanced Engineering Informatics
Integrated intelligent techniques for remarshaling and berthing in maritime terminals

Advanced Engineering Informatics
A multiprocessor task scheduling model for berth allocation: heuristic and worst-case analysis

Operations Research Letters

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper addresses an effective approach to solve the issue of berth allocation and quay crane assignment in a multi-user container terminal. First of all, the studied coupling problem is formulated with the interactions between berth allocation and quay crane assignment considered. Then, an evolutionary algorithm with nested loops was developed to obtain optimal solutions. The algorithm is well structured, where two inner loops are used to solve sub-problems of berth allocation and quay crane assignment respectively; an outer loop is then utilized to find an approximate solution based on the results of the two inner loops. The results of numerical experiments show that the proposed approach can improve the essential operations in container terminals.