A heuristic approach for international crude oil transportation scheduling problems

Sisi Yin, Tatsushi Nishi, Tsukasa Izuno

Research output: Contribution to journalArticlepeer-review

4 Citations (Scopus)


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

Original languageEnglish
Pages (from-to)687-702
Number of pages16
JournalJournal of Advanced Mechanical Design, Systems and Manufacturing
Issue number5
Publication statusPublished - 2012
Externally publishedYes


  • Crude oil transportation
  • Global supply chain
  • Heuristic algorithm
  • International logistics
  • Scheduling

ASJC Scopus subject areas

  • Mechanical Engineering
  • Industrial and Manufacturing Engineering


Dive into the research topics of 'A heuristic approach for international crude oil transportation scheduling problems'. Together they form a unique fingerprint.

Cite this