A Heuristic Approach for International Crude Oil Transportation Scheduling Problems

Sisi YIN, Tatsushi NISHI, Tsukasa IZUNO
2012 Journal of Advanced Mechanical Design, Systems, and Manufacturing  
In this paper, we propose a heuristic algorithm to solve a practical ship scheduling problem for international crude oil transportation. The problem is considered as a vehicle routing problem with split deliveries. The objective of this paper is to find an optimal assignment of tankers, a sequence of visiting and loading volume simultaneously in order to minimize the total distance satisfying the capacity of tankers. A savings-based meta-heuristic algorithm with lot sizing parameters and volume
more » ... assignment heuristic is developed. The proposed method is applied to solve a case study with real data. Computational results demonstrate the effectiveness of the heuristic algorithm compared with that of human operators.
doi:10.1299/jamdsm.6.687 fatcat:ev6bc2v53ngtdadgxmjp2myqga