L-shaped Method for the Stochastic Vehicle Routing Problem

S. Isomura, T. Sato, T. Shiina, J. Imaizumi

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

Abstract

The number of cargos transported by the logistics industry is increasing every year due to the growth of sales on the internet. It is thus crucial to address issues such as long working hours for employees, fewer personnel, and increasing CO2 emissions for an effective transportation system. However, it is possible to create a productive delivery plan by considering uncertainties in time fluctuations, such as delays in work and delays in transportation due to the traffic congestion. Previous studies have defined mathematical programming models to build delivery plans that satisfy customer demand. However, few studies consider time fluctuations with multiple vehicles. Therefore, this study proposes an effective solution for the stochastic vehicle routing problem (VRP) using the L-shaped method, demonstrating the effectiveness of the proposed model by evaluating the value of stochastic solution (VSS). Specifically, we develop a model for VRP using multiple vehicles, taking into consideration the fluctuations in service and travel time between customers.

Original languageEnglish
Title of host publication2019 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2019
PublisherIEEE Computer Society
Pages591-595
Number of pages5
ISBN (Electronic)9781728138046
DOIs
Publication statusPublished - 2019 Dec
Event2019 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2019 - Macao, Macao
Duration: 2019 Dec 152019 Dec 18

Publication series

NameIEEE International Conference on Industrial Engineering and Engineering Management
ISSN (Print)2157-3611
ISSN (Electronic)2157-362X

Conference

Conference2019 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2019
CountryMacao
CityMacao
Period19/12/1519/12/18

Keywords

  • Logistics
  • Stochastic programming
  • Vehicle routing problem

ASJC Scopus subject areas

  • Business, Management and Accounting (miscellaneous)
  • Industrial and Manufacturing Engineering
  • Safety, Risk, Reliability and Quality

Fingerprint Dive into the research topics of 'L-shaped Method for the Stochastic Vehicle Routing Problem'. Together they form a unique fingerprint.

  • Cite this

    Isomura, S., Sato, T., Shiina, T., & Imaizumi, J. (2019). L-shaped Method for the Stochastic Vehicle Routing Problem. In 2019 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2019 (pp. 591-595). [8978752] (IEEE International Conference on Industrial Engineering and Engineering Management). IEEE Computer Society. https://doi.org/10.1109/IEEM44572.2019.8978752