共 28 条
Solving, a stochastic berth allocation problem using a hybrid sequence pair-based simulated annealing algorithm
被引:18
作者:
Mohammadi, Mohammad
[1
]
Forghani, Kamran
[2
,3
]
机构:
[1] Kharazmi Univ, Fac Engn, Dept Ind Engn, Tehran, Iran
[2] German Univ Technol Oman, Dept Logist Tourism & Serv Management, Muscat, Oman
[3] Amirkabir Univ Technol, Dept Ind Engn, Tehran, Iran
关键词:
Berth allocation;
stochastic optimization;
sequence pair;
scheduling;
simulated annealing;
CONTAINER TERMINALS;
PLACEMENT;
MODEL;
D O I:
10.1080/0305215X.2018.1552268
中图分类号:
T [工业技术];
学科分类号:
08 ;
摘要:
In this article, a continuous berth allocation problem is studied with stochastic ship arrival and handling times. The objective is to minimize a weighted sum of the expected waiting costs, berthing deviation costs and expected overtime costs. The sequence pair representation is utilized to project the solution space of the problem into two permutations. Then, a scenario-based method is used to capture the uncertainty. To effectively solve the problem over the sequence pair solution space, a simulated annealing is combined with two algorithms. One of the algorithms is used to determine the berthing positions and the other one is used to determine the berthing times. Computational experiments are conducted to evaluate the performance of the solution method and to verify the advantages of the proposed stochastic approach. The results indicate that the proposed methodology is both efficient and effective.
引用
收藏
页码:1810 / 1828
页数:19
相关论文