Column generation approach to ship scheduling problems for international crude oil transportation

Tatsushi Nishi, Sisi Yin, Tsukasa Izuno

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Citations (Scopus)

Abstract

Nowadays, the new trend of global economy has driven the business strategy from the local to the global supply chain optimization. The comprehensive logistics solutions are critical to integrate supply chain management in the global landscape. We propose a column generation algorithm to solve the ship scheduling problem for international crude oil distribution. 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 the tankers. The problem can be generalized as split delivery routing problem. In this paper, an efficient algorithm by using the column generation is developed to generate a feasible solution taking into account for several practical constraints. The performance of the proposed method is compared with a heuristic algorithm and that of human operators. Computational results demonstrate the effectiveness of the proposed algorithm for a real case study.

Original languageEnglish
Title of host publication2011 IEEE International Conference on Automation Science and Engineering, CASE 2011
Pages468-473
Number of pages6
DOIs
Publication statusPublished - 2011
Externally publishedYes
Event2011 7th IEEE International Conference on Automation Science and Engineering, CASE 2011 - Trieste, Italy
Duration: Aug 24 2011Aug 27 2011

Publication series

NameIEEE International Conference on Automation Science and Engineering
ISSN (Print)2161-8070
ISSN (Electronic)2161-8089

Conference

Conference2011 7th IEEE International Conference on Automation Science and Engineering, CASE 2011
CountryItaly
CityTrieste
Period8/24/118/27/11

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Column generation approach to ship scheduling problems for international crude oil transportation'. Together they form a unique fingerprint.

Cite this