確率的な需要を有する配送計画問題

カテゴリ: 研究会(論文単位)

論文No: ST20061,TSI20008

グループ名: 【C】電子・情報・システム部門 システム/【C】電子・情報・システム部門 分野横断型新システム創成合同研究会

発行日: 2020/12/12

タイトル(英語): Solution Method for Vehicle Routing Problem with Stochastic Demands

著者名: 大森 椋太(早稲田大学),小松 真裕(早稲田大学),佐藤 哲也(早稲田大学),椎名 孝之(早稲田大学)

著者名(英語): Ryota Omori(Waseda University),Masahiro Komatsu(Waseda University),Tetsuya Sato(Waseda University),Takayuki Shiina(Waseda University)

キーワード: 確率計画法|確率的制約条件|配送計画問題|厳密解法|Ｌ－ｓｈａｐｅｄ法|分解法|stochastic programming|probabilistic constraint|vehicle routing|exact solution|L-shaped method|decomposition

要約(日本語): 配送計画問題の主な目的として，配送にかかる総費用を最小化することが挙げられる．顧客の需要が確率的に変動するような場合(SVRP) では，配送途中で欠品が生じることがある．ゆえにSVRP では，TSP を解いて得られる輸送費用と，その経路に従って配送を行った時に生じる追加費用との和を最小化する必要がある．本研究では確率計画の枠組に基づくSVRPの厳密解法を示す。

要約(英語): The main purpose of the Vehicle Routing Problem(VRP) is to minimize the total cost of delivery. However, when customer’s demands are stochastic (SVRP), the vehicle may thus be unable to load the customer's demand. Therefore, it is necessary to minimize the sum of the travel cost and the additional cost incurred when delivering along the route.

原稿種別: 英語

PDFファイルサイズ: 1,109 Kバイト