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

作者：陈子根; 辛旭; 陈康; 曾庆成^*

来源：大连海事大学学报, 2018, 44(03): 49-55.

DOI：10.16411/j.cnki.issn1006-7736.2018.03.008

• 穿梭油轮
• 船队设计
• 船舶调度
• 同步优化

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

• 单位
  同济大学; 大连海事大学