arrow
返回

Ship routing problem with berthing time clash avoidance constraints

delete2011-06-01
delete29
PRE
AI
K
King-Wah Pang
Z
Zhou Xu
C
Chung‐Lun Li *
DOI:10.1016/j.ijpe.2011.03.013delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
We consider a ship routing problem in which multiple vessels have to perform pickups and deliveries of cargoes at various locations. The loading and unloading time of cargoes at pickup and delivery locations is significant, and at each of these locations we need to assign a time slot to each vessel to perform the loading/unloading task so as to avoid time clashes. This problem is motivated by the operations of feeder vessels and company-owned cargo terminals, where the shipping company wishes to coordinate the routing and the berthing time of its vessels. We develop a heuristic algorithm for the problem using set partitioning formulation and column generation techniques. The effectiveness of the heuristic is tested via extensive computational experiments. (C) 2011 Elsevier B.V. All rights reserved.
Keyword:
Ship routing
Pickup and delivery
Berthing time
Column generation
Dynamic programming
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

International Journal of Production Economics 封面图
International Journal of Production Economics
IF:
10
论文数:
8.1K
被引数:
3.6W

机构

H
hong kong polytechnic university
学者数:
3.0W
论文数: 4.1W
被引数: 921
引用论文

引用论文

err分享
err收藏
An efficient update propagation algorithm for P2P systems
err2007-03-01
err0
PREAI
errZhijun Wang; Sajal K. Das; Mohan Kumar; Huaping Shen
err分享
err收藏
err分享
err收藏
err分享
err收藏
Solving a practical pickup and delivery problem
err2003-08-01
err173
PREAI
errXu, H; Chen, ZL; Rajagopal, S; Arunapuram, S
err分享
err收藏
err分享
err收藏
Genetic loci shared between major depression and intelligence with mixed directions of effect
err2021-01-18
err0
errOAAI
errShahram Bahrami; Alexey Shadrin; Oleksandr Frei; Kevin S. O’Connell; Francesco Bettella; Florian Krull; Chun C. Fan; Jan I. Røssberg; Guy Hindley; Torill Ueland; Anders M. Dale; Srdjan Djurovic; Nils Eiel Steen; Olav B. Smeland; Ole A. Andreassen
err分享
err收藏
学者 查看更多内容