The berth allocation problem with stochastic vessel handling times

被引:1
作者
Jeffery Karafa
Mihalis M. Golias
Stephanie Ivey
Georgios K. D. Saharidis
Nikolaos Leonardos
机构
[1] University of Memphis,Department of Civil Engineering
[2] University of Thessaly,Mechanical Engineering Department
[3] Kathikas Institute of Research and Technology,Department of Computer Science
[4] Rutgers University,undefined
来源
The International Journal of Advanced Manufacturing Technology | 2013年 / 65卷
关键词
Berth allocation; Stochastic; Optimization; Simulation;
D O I
暂无
中图分类号
学科分类号
摘要
In this paper, the berth allocation problem with stochastic vessel handling times is formulated as a bi-objective problem. To solve the resulting problem, an evolutionary algorithm-based heuristic and a simulation-based Pareto front pruning algorithm is proposed. Computational examples show that the proposed approach provides solutions superior to the ones where the expected value of the vessel handling times is used.
引用
收藏
页码:473 / 484
页数:11
相关论文
共 29 条
[1]  
Briand C(2007)A robust approach for the single machine scheduling problem J Scheduling 10 209-221
[2]  
La Trung H(2002)Using real time information for effective dynamic scheduling Eur J Oper Res 139 230-244
[3]  
Erschler J(1997)Efficient planning of berth allocation for container terminals in Asia J Adv Transp 31 75-94
[4]  
Cowling P(2006)Berth management in container terminal: the template design problem OR Spectr 28 495-518
[5]  
Johansson M(2007)Stability-oriented evaluation of rescheduling strategies, by using simulation Comput Ind 58 630-643
[6]  
Imai A(2010)The berth scheduling problem with customer differentiation: a new methodological approach based on hierarchical optimization Int J Adv Manuf Technol 46 377-393
[7]  
Nagaiwa K(2009)Container terminal berth planning: critical review of research approaches and practical challenges Transp Res Rec J Trans Res Board Mar Transp Port Oper 2100 22-28
[8]  
Tat CW(2005)Single-machine partial rescheduling with bi-criterion based on genetic algorithm Adv Intell Comput 3644 947-956
[9]  
Moorthy R(1993)One-machine rescheduling heuristics with efficiency and stability as criteria Comput Oper Res 20 1-14
[10]  
Teo CP(2008)Study on berth and quay crane allocation under stochastic environments in container terminal Syst Eng Theory Pract 28 161-169