Modelling and solving a berth allocation problem in an automotive transshipment terminal

被引：11
作者：
Dkhil, H. [1 ]
Diarrassouba, I [1 ]
Benmansour, S. [1 ]
Yassine, A. [1 ,2 ]
机构：
[1] Univ Le Havre Normandy, Le Havre, France
[2] Super Inst Logist Studies ISEL, Le Havre, France
来源：
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY | 2021年 / 72卷 / 03期
关键词：
Berth allocation problem; Ro-Ro terminal; car flow crossing; NEIGHBORHOOD SEARCH; ASSIGNMENT; TEMPLATE;
D O I：
10.1080/01605682.2019.1685361
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
In this paper, we study a berth allocation problem (BAP) in the automotive transshipment (also called Ro-Ro) terminal of Le Havre seaport. Despite the vast literature on the BAP, very few work deals with automotive transshipment terminals. The main objective of the problem we consider is to define incoming ships berthing positions in the Ro-Ro terminal, for minimising the total handling time while considering several operational constraints. In particular, we introduce the BAP with car flow crossings. We discuss mathematical models for car flow crossings and present integer programming formulations of the problem with and without car flow crossings. Then, we solve the problem using CPLEX 12.5 and discuss some computational issues.
引用
收藏
页码：580 / 593
页数：14
相关论文
共 31 条
[1]   Model and heuristic for berth allocation in tidal bulk ports with stock level constraints [J].
Barros, Victor Hugo ;
Costa, Tarcisio Souza ;
Oliveira, Alexandre C. M. ;
Lorena, Luiz A. N. .
COMPUTERS & INDUSTRIAL ENGINEERING, 2011, 60 (04) :606-613
[2]   A follow-up survey of berth allocation and quay crane scheduling problems in container terminals [J].
Bierwirth, Christian ;
Meisel, Frank .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2015, 244 (03) :675-689
[3]   A survey of berth allocation and quay crane scheduling problems in container terminals [J].
Bierwirth, Christian ;
Meisel, Frank .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 202 (03) :615-627
[4]   Berth and quay crane allocation: a moldable task scheduling model [J].
Blazewicz, J. ;
Cheng, T. C. E. ;
Machowiak, M. ;
Oguz, C. .
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2011, 62 (07) :1189-1197
[5]   Berth allocation problem under uncertainty: A conceptual model using collaborative approach [J].
Budipriyanto, Adi ;
Wirjodirdjo, Budisantoso ;
Pujawan, Nyoman ;
Gurning, Saut .
INDUSTRIAL ENGINEERING AND SERVICE SCIENCE 2015, IESS 2015, 2015, 4 :429-437
[6]   Models for the discrete berth allocation problem: A computational comparison [J].
Buhrkal, Katja ;
Zuglian, Sara ;
Ropke, Stefan ;
Larsen, Jesper ;
Lusby, Richard .
TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2011, 47 (04) :461-473
[7]   Integrating berth allocation and quay crane assignments [J].
Chang, Daofang ;
Jiang, Zuhua ;
Yan, Wei ;
He, Junliang .
TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2010, 46 (06) :975-990
[8]  
[陈晓静 Chen Xiaojing], 2016, [大连理工大学学报, Journal of Dalian University of Technology], V56, P118
[9]   Multi-objective and prioritized berth allocation in container ports [J].
Cheong, C. Y. ;
Tan, K. C. ;
Liu, D. K. ;
Lin, C. J. .
ANNALS OF OPERATIONS RESEARCH, 2010, 180 (01) :63-103
[10]   Optimizing yard assignment in an automotive transshipment terminal [J].
Cordeau, Jean-Francois ;
Laporte, Gilbert ;
Moccia, Luigi ;
Sorrentino, Gregorio .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2011, 215 (01) :149-160
1234