L-shaped Method for the Stochastic Vehicle Routing Problem

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

研究成果: Conference contribution

抄録

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.

本文言語English
ホスト出版物のタイトル2019 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2019
出版社IEEE Computer Society
ページ591-595
ページ数5
ISBN(電子版)9781728138046
DOI
出版ステータスPublished - 2019 12
イベント2019 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2019 - Macao, Macao
継続期間: 2019 12 152019 12 18

出版物シリーズ

名前IEEE International Conference on Industrial Engineering and Engineering Management
ISSN(印刷版)2157-3611
ISSN(電子版)2157-362X

Conference

Conference2019 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2019
国/地域Macao
CityMacao
Period19/12/1519/12/18

ASJC Scopus subject areas

  • ビジネス、管理および会計(その他)
  • 産業および生産工学
  • 安全性、リスク、信頼性、品質管理

フィンガープリント

「L-shaped Method for the Stochastic Vehicle Routing Problem」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル