A Synchronous Optimization Model for Multiship Shuttle Tanker Fleet Design and Scheduling Considering Hard Time Window Constraint. (4th November 2018)

• Record Type: Journal Article
• Authors: Jiang, Zhenfeng; Chen, Dongxu; Yang, Zhongzhen
• Other Names: Wiseman Yair Academic Editor.
• Is Part Of: Journal of advanced transportation. Volume 2018(2018)
• Publication Date: 2018-11-04
• Subjects: Transportation -- Periodicals; 388.05
• DOI: 10.1155/2018/1904340
• Languages: English
• ISSNs: 0197-6729

Abstract

Abstract : A Synchronous Optimization for Multiship Shuttle Tanker Fleet Design and Scheduling is solved in the context of development of floating production storage and offloading device (FPSO). In this paper, the shuttle tanker fleet scheduling problem is considered as a vehicle routing problem with hard time window constraints. A mixed integer programming model aiming at minimizing total transportation cost is proposed to model this problem. To solve this model, we propose an exact algorithm based on the column generation and perform numerical experiments. The experiment results show that the proposed model and algorithm can effectively solve the problem.