考虑硬时间窗的多船型海上穿梭油轮船队设计与调度同步优化模型

  • 陈子根 ,
  • 辛旭 ,
  • 陈康 ,
  • 曾庆成
展开
  • (1.大连海事大学 a.交通运输工程学院; b.航运经济与管理学院, 辽宁 大连 116026;2.同济大学 经济与管理学院, 上海 200092)
陈子根(1984—),男,博士生,研究方向:港口与物流系统优化.

收稿日期: 2018-06-04

  修回日期: 2018-07-09

  网络出版日期: 2024-06-27

基金资助

国家自然科学基金资助项目(71402013);教育部人文基金资助项目(14YJC630010);中国博士后基金资助项目(2014M551064).

A collaborative optimization model for design and scheduling of multi-ship tanker fleet considering hard time windows

  • CHEN Zi-gen ,
  • XIN Xu ,
  • CHEN Kang ,
  • ZENG Qing-cheng
Expand
  • (1a. Transportation Engineering College;1b. Shipping Economy and Management College,Dalian Maritime University, Dalian 116026, China;
    2. School of Economics and Management,Tongji University, Shanghai 200092, China)

Received date: 2018-06-04

  Revised date: 2018-07-09

  Online published: 2024-06-27

摘要

深入分析原油初采集疏运系统,将穿梭油轮船队的设计与调度问题抽象为考虑硬时间窗约束的多车型车辆路径问题.在确保各FPSO可在时间窗内获得服务的条件下,以观测期内原油运输总成本最低为目标,建立穿梭油轮船队设计与调度优化模型,同步优化穿梭油轮船队的设计(船型选择与船舶数量)与各船舶的航行路径.为求解该模型,基于列生成思想设计精确求解算法并进行数值实验.实验结果表明,本文提出的模型和算法可有效解决穿梭油轮船队设计与船舶调度的协同优化问题.

本文引用格式

陈子根 , 辛旭 , 陈康 , 曾庆成 . 考虑硬时间窗的多船型海上穿梭油轮船队设计与调度同步优化模型[J]. 大连海事大学学报, 2018 , 44(3) : 49 -55 . DOI: 10.16411/j.cnki.issn1006-7736.2018.03.008

Abstract

This paper analyzed the crude oil collection and transportation system in depth, and the design and scheduling problem of shuttle tanker fleet was abstracted as a multivehicle routing problem with hard time window constraints. Under the condition that each FPSO can obtain service within the time window, the optimal design and scheduling model for shuttle tanker fleet was established with the goal of minimizing the total cost of crude oil transportation during the observation period, and the design of the shuttle oil fleet (ship type selection and ship number) and the navigation path of each ship were synchronously optimized. To solve the model, an exact algorithm was designed based on the idea of column generation and numerical experiments were carried out. Results show that the proposed model and algorithm can effectively solve the collaborative optimization problem of shuttle tanker fleet design and scheduling.

参考文献

[1] 杨立乾. 基于轴辐式网络的集装箱支线运输多船型船舶调度模型[J]. 中国管理科学, 2015(s1):860-864.
[2] 靳志宏, 解玉真, 李阳,等. 集装箱支线运输船舶调度优化问题[J]. 中国航海, 2008, 31(4):415-419.
[3] 靳志宏, 胡洁, 杨永志. 集装箱支线运输航次调度优化[J]. 大连海事大学学报, 2009, 35(3):32-36.
[4] 何淑芬. 集装箱运输船舶调度的多目标优化模型建模[J]. 舰船科学技术, 2018(2).
[5] 孙有才, 孙卓, 林国顺,等. 基子双边匹配优化模型的电厂煤炭采购及船舶运输调度[J]. 物流科技, 2015, 38(9):32-35.
[6] 张新宇, 林俊, 郭子坚,等. 基于模拟退火多种群遗传算法的港口船舶调度优化[J]. 中国航海, 2016, 39(1):26-30.
[7] 唐磊, 谢新连, 王成武. 基于集合划分的航速可变不定期船舶调度模型[J]. 上海交通大学学报, 2013, 47(6):909-915.
[8] Ford, L. R, D. R. Fulkerson. A Suggested Computation for Maximal Multi-Commodity Network Flows[J]. Management Science,1958, 5(1): 97-101.
[9] Agarwal R, ? Ergun. Ship scheduling and network design for cargo routing in liner shipping[J]. Transportation Science, 2008, 42(2): 175-196.
[10] Kobayashi, K., Kubo, M., 2010. Optimization of oil tanker schedules by decomposition, column generation, and time-space network techniques[J]. Japan Journal of Industrial & Applied Mathematics 27(1), 161-173.
[11] 中海油田服务股份有限公司. 业务与产品[EB/OL].http://www.cosl.com.cn/col/col22071/index.html,2018-03-06.
文章导航

/