...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Computers & Industrial Engineering >Planning inland vessel operations in large seaports using a two-phase approach
【24h】

Planning inland vessel operations in large seaports using a two-phase approach

机译：使用两阶段方法来计划大型港口的内河船舶运营

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Inland vessels are often used to transport containers between large seaports and the hinterland. Each time a vessel arrives in such a port, it typically visits several terminals to load and unload containers. In the Port of Rotterdam, the largest port in Europe, there are 77,000 inland vessels that have moored in the port in 2014 for transporting cargo. With the significant growth of containerized cargo transportation over the last decade, large seaports are under pressure to ensure high handling efficiency. Due to this development and the limited capacity at terminals, the inland vessels usually spend longer time in the port that originally planned. This leads to low utilization of terminal resources and congestion in the port. This paper proposes a novel two-phase planning approach that could improve this, taking into account several practical constraints. Specifically, we take into account the restricted opening times of terminals, the priority of sea-going vessels, and the different terminal capacities and sizes. In addition, we also consider the option for inland vessels to carry out additional inter-terminal transport tasks. Our approach is based on the integration of mixed-integer programming (MIP) and constraint programming (CP) to generate rotation plans for inland vessels. In the first phase, a single vessel optimization problem is solved using MIP. In the second phase, a multiple vessel coordination problem is formulated using CP; three large neighborhood search (LNS)-based heuristics are proposed to solve the problem. Simulation experiments show that the proposed LNS-based heuristic outperforms the performance obtained with a state-of-the-art commercial CP solvers both regarding the solution quality and the computation time. Moreover, the simulation results indicate significant improvements with shorter departure times, sojourn times and waiting times.
机译：内河船只通常用于在大型海港和腹地之间运输集装箱。每次船只到达此类港口时，通常都会拜访几个码头以装卸集装箱。在欧洲最大的港口鹿特丹港，2014年有77,000艘内河船停泊在该港口以运输货物。在过去十年中，随着集装箱货物运输的显着增长，大型港口面临着确保高装卸效率的压力。由于这种发展和码头容量的限制，内陆船只通常会在原计划的港口停留更长的时间。这导致终端资源利用率低和端口拥塞。本文提出了一种新颖的两阶段计划方法，可以考虑到一些实际的约束条件来对此进行改进。具体而言，我们考虑了码头开放时间的限制，远洋船的优先级以及码头容量和大小的不同。此外，我们还考虑了内陆船只执行其他码头间运输任务的选择。我们的方法基于混合整数编程（MIP）和约束编程（CP）的集成，以生成内陆船只的轮换计划。在第一阶段，使用MIP解决单个容器优化问题。在第二阶段，使用CP提出多船协调问题。提出了三种基于大型邻域搜索（LNS）的启发式方法来解决该问题。仿真实验表明，所提出的基于LNS的启发式方法在解决方案质量和计算时间方面都优于使用最新的商用CP解算器获得的性能。而且，仿真结果表明，出发时间，逗留时间和等待时间缩短了，显着改善了。

著录项

  • 来源
    《Computers & Industrial Engineering》 |2017年第4期|41-57|共17页
  • 作者

    Shijie Li; Rudy R. Negenborn; Gabriel Lodewijks;

  • 作者单位

    Department of Maritime and Transport Technology, Delft University of Technology, Mekelweg 2, 2628 CD Delft, The Netherlands, School of logistics Engineering, Wuhan University of Technology, 1178 Heping Road, Wuhan, Hubei, PR China;

    Department of Maritime and Transport Technology, Delft University of Technology, Mekelweg 2, 2628 CD Delft, The Netherlands;

    Department of Maritime and Transport Technology, Delft University of Technology, Mekelweg 2, 2628 CD Delft, The Netherlands;

  • 收录信息
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

    vessel rotation planning; mixed-integer programming; constraint programming;

    机译：船舶轮换计划;混合整数编程;约束规划;

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号