Column generation for split pickup and delivery vehicle routing problem for crude oil transportation

Tsukasa Izuno, Tatsushi Nishi, Sisi Yin

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

1 Citation (Scopus)

Abstract

The pickup and delivery crude oil transportation scheduling problem is to find an optimal assignment of requests to a fleet of tankers, sequence of visiting places, and loading and unloading volume of demand simultaneously in order to minimize the total cost with the capacity of the tankers. The problem can be formulated as a split pickup and delivery vehicle routing problem. We apply a column generation algorithm to solve the problem efficiently. In order to obtain a feasible solution by column generation, we propose an effective algorithm to generate a feasible solution satisfying the set partitioning constraints. Computational results demonstrate the effectiveness of the proposed method.

Original languageEnglish
Title of host publicationASME/ISCIE 2012 International Symposium on Flexible Automation, ISFA 2012
PublisherAmerican Society of Mechanical Engineers (ASME)
Pages397-404
Number of pages8
ISBN (Print)9780791845110
DOIs
Publication statusPublished - 2012
Externally publishedYes
EventASME/ISCIE 2012 International Symposium on Flexible Automation, ISFA 2012 - St. Louis, MO, United States
Duration: Jun 18 2012Jun 20 2012

Publication series

NameASME/ISCIE 2012 International Symposium on Flexible Automation, ISFA 2012

Other

OtherASME/ISCIE 2012 International Symposium on Flexible Automation, ISFA 2012
CountryUnited States
CitySt. Louis, MO
Period6/18/126/20/12

ASJC Scopus subject areas

  • Artificial Intelligence
  • Control and Systems Engineering

Fingerprint Dive into the research topics of 'Column generation for split pickup and delivery vehicle routing problem for crude oil transportation'. Together they form a unique fingerprint.

Cite this