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

CHEN Zi-gen; XIN Xu; CHEN Kang; ZENG Qing-cheng

doi:10.16411/j.cnki.issn1006-7736.2018.03.008

Journal of Dalian Maritime University >

2018 , Vol. 44 >Issue 3: 49 - 55

DOI: https://doi.org/10.16411/j.cnki.issn1006-7736.2018.03.008

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

Fold

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.

Key words： fleet design; shuttle tanker; ship scheduling; column generation

Cite this article

CHEN Zi-gen , XIN Xu , CHEN Kang , ZENG Qing-cheng . A collaborative optimization model for design and scheduling of multi-ship tanker fleet considering hard time windows[J]. Journal of Dalian Maritime University, 2018 , 44(3) : 49 -55 . DOI: 10.16411/j.cnki.issn1006-7736.2018.03.008

References

[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.

Options

Outlines

模态框（Modal）标题

Abstract

Cite this article

References