大连海事大学学报 >
2018 , Vol. 44 >Issue 3: 49 - 55
DOI: https://doi.org/10.16411/j.cnki.issn1006-7736.2018.03.008
考虑硬时间窗的多船型海上穿梭油轮船队设计与调度同步优化模型
收稿日期: 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
Received date: 2018-06-04
Revised date: 2018-07-09
Online published: 2024-06-27
陈子根 , 辛旭 , 陈康 , 曾庆成 . 考虑硬时间窗的多船型海上穿梭油轮船队设计与调度同步优化模型[J]. 大连海事大学学报, 2018 , 44(3) : 49 -55 . DOI: 10.16411/j.cnki.issn1006-7736.2018.03.008
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 multivehicle 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.
Key words: fleet design; shuttle tanker; ship scheduling; column generation
/
| 〈 |
|
〉 |