arrow
Return

Particle swarm optimization algorithm with time buffer insertion for robust berth scheduling

delete2021-10-01
delete32
PRE
AI
H
Hyun Ji Park
S
Sung Won Cho
C
Chulung Lee *
DOI:10.1016/j.cie.2021.107585delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This paper investigates the robust berth allocation problem in container terminals. To handle the uncertainties in vessel arrivals, the problem is formulated as a scenario-based two-stage stochastic programming model. Furthermore, we introduce the time buffers to the model. We then develop an algorithm for time buffer insertion, which accommodates the adaptive search procedure for the time buffer into the Particle Swarm Optimization (PSO) algorithm. Different from the traditional PSO algorithm, a core operator is designed with a modified version to take the intelligent time buffer insertion approach. The results of the numerical experiments show that the proposed method consistently provides an improved performance in terms of solution quality, compared with the previous studies and the one with a traditional operator in the PSO algorithm.
Keywords:
Port operations
Berth allocation
Robust scheduling
Time buffer insertion
Particle swarm optimization
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Computers and Industrial Engineering cover
Computers and Industrial Engineering
IF:
6.5
Papers:
1.0W
Citations:
3.8W

Organization

K
Korea University
Scholars:
3.6W
Papers: 3.8W
Citations: 4.4W