...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Computers & Chemical Engineering >Column generation heuristics for ship routing and scheduling problems in crude oil transportation with split deliveries
【24h】

Column generation heuristics for ship routing and scheduling problems in crude oil transportation with split deliveries

机译：用于分批交货的原油运输中船舶路线和调度问题的列生成启发法

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

摘要

We propose a column generation based heuristic algorithm to solve a ship routing and scheduling problem for crude oil transportation with split deliveries. The problem is to find an optimal assignment and sequence and loading volume of demand simultaneously in order to minimize the total distance satisfying the capacity of tankers. The problem can be considered as a multi-product heterogeneous fleet split pickup ship routing problem with finite capacity and loading constraints. An efficient heuristic algorithm based on the column generation method is developed to generate a feasible solution taking into account of practical constraints. The performance of the proposed method is compared with the branch and bound algorithm and that of human operators. Computational results demonstrate the effectiveness of the proposed algorithm for a real case.
机译：我们提出了一种基于列生成的启发式算法，以解决分批交货的原油运输中的船舶选路和调度问题。问题是要同时找到最佳分配，需求的顺序和装载量，以使满足加油机能力的总距离最小化。该问题可以被认为是具有有限容量和装载约束的多产品异构舰队拆分皮卡运输路线问题。开发了一种基于列生成方法的高效启发式算法，以考虑实际约束条件生成可行的解决方案。将所提方法的性能与分支定界算法和人工算子的性能进行了比较。计算结果证明了该算法在实际情况下的有效性。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号