New Formulation for the Vehicle Routing Problem with Stochastic Demands

R. Omori, T. Shiina

研究成果: Conference contribution

抄録

The main purpose of the Vehicle Routing Problem (VRP) is to minimize the total cost of delivery. When customer demand is not considered, the total cost is only travel cost. This is obtained by solving the Traveling Salesman Problem (TSP). However, when customers' demands are stochastic (Vehicle Routing Problem with Stochastic Demands, SVRP), the vehicle may thus be unable to load the customer's demand, even if the expected demand along the route does not exceed the vehicle capacity. This situation is referred to as a failure. Therefore, in SVRP, it is necessary to minimize the sum of the travel cost obtained by solving the TSP and the additional cost incurred when delivering along the route.In previous studies, it was common to use the lower bound instead of directly calculating the value of the additional cost. In this study, we focused on calculating additional costs directly without using lower bounds. The method used here considers additional costs of multiple edges: edges that pass through the depot and edges that do not pass through the depot, for all edges connecting the depot to the customer. The method provides a new solution to find the exact value.

本文言語English
ホスト出版物のタイトルProceedings - 2020 9th International Congress on Advanced Applied Informatics, IIAI-AAI 2020
編集者Tokuro Matsuo, Kunihiko Takamatsu, Yuichi Ono, Sachio Hirokawa
出版社Institute of Electrical and Electronics Engineers Inc.
ページ719-724
ページ数6
ISBN(電子版)9781728173979
DOI
出版ステータスPublished - 2020 9
イベント9th International Congress on Advanced Applied Informatics, IIAI-AAI 2020 - Kitakyushu, Japan
継続期間: 2020 9 12020 9 15

出版物シリーズ

名前Proceedings - 2020 9th International Congress on Advanced Applied Informatics, IIAI-AAI 2020

Conference

Conference9th International Congress on Advanced Applied Informatics, IIAI-AAI 2020
国/地域Japan
CityKitakyushu
Period20/9/120/9/15

ASJC Scopus subject areas

  • 人工知能
  • コンピュータ サイエンスの応用
  • コンピュータ ビジョンおよびパターン認識
  • 情報システム
  • 情報システムおよび情報管理

フィンガープリント

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

引用スタイル