Column generation heuristics for ship routing and scheduling problems in crude oil transportation with split deliveries
Title
Column generation heuristics for ship routing and scheduling problems in crude oil transportation with split deliveries
Subject
Crude oil transportation
Column generation
Heuristics
Split delivery vehicle routing problem
Description
We propose a column generation based heuristic algorithm to solve a ship routing and scheduling problem for crude oil transportation with split deliveries. The problem is to find an optimal assignment and sequence and loading volume of demand simultaneously in order to minimize the total distance satisfying the capacity of tankers. The problem can be considered as a multi-product heterogeneous fleet split pickup ship routing problem with finite capacity and loading constraints. An efficient heuristic algorithm based on the column generation method is developed to generate a feasible solution taking into account of practical constraints. The performance of the proposed method is compared with the branch and bound algorithm and that of human operators. Computational results demonstrate the effectiveness of the proposed algorithm for a real case.
60
Publisher
Computers & Chemical Engineering
Date
2014-01-10
Contributor
Nishi, Tatsushi
Izuno, Tsukasa
Type
Journal Article
Identifier
398NLIYZ
0098-1354
10.1016/j.compchemeng.2013.09.019
Collection
Citation
“Column generation heuristics for ship routing and scheduling problems in crude oil transportation with split deliveries,” Lamar University Midstream Center Research, accessed May 8, 2024, https://lumc.omeka.net/items/show/329.