{"product_id":"ieej-st20061tsi20008","title":"確率的な需要を有する配送計画問題","description":"\u003cp\u003e\u003cstrong\u003eカテゴリ: \u003c\/strong\u003e研究会(論文単位)\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e論文No: \u003c\/strong\u003eST20061,TSI20008\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eグループ名: \u003c\/strong\u003e【C】電子・情報・システム部門 システム\/【C】電子・情報・システム部門 分野横断型新システム創成合同研究会\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e発行日: \u003c\/strong\u003e2020\/12\/12\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eタイトル(英語): \u003c\/strong\u003eSolution Method for Vehicle Routing Problem with Stochastic Demands\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e著者名: \u003c\/strong\u003e大森 椋太(早稲田大学),小松 真裕(早稲田大学),佐藤 哲也(早稲田大学),椎名 孝之(早稲田大学)\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e著者名(英語): \u003c\/strong\u003eRyota Omori(Waseda University),Masahiro Komatsu(Waseda University),Tetsuya Sato(Waseda University),Takayuki Shiina(Waseda University)\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eキーワード: \u003c\/strong\u003e確率計画法|確率的制約条件|配送計画問題|厳密解法|Ｌ－ｓｈａｐｅｄ法|分解法|stochastic programming|probabilistic constraint|vehicle routing|exact solution|L-shaped method|decomposition\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e要約(日本語): \u003c\/strong\u003e配送計画問題の主な目的として，配送にかかる総費用を最小化することが挙げられる．顧客の需要が確率的に変動するような場合(SVRP) では，配送途中で欠品が生じることがある．ゆえにSVRP では，TSP を解いて得られる輸送費用と，その経路に従って配送を行った時に生じる追加費用との和を最小化する必要がある．本研究では確率計画の枠組に基づくSVRPの厳密解法を示す。\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e要約(英語): \u003c\/strong\u003eThe 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.\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e原稿種別: \u003c\/strong\u003e英語\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003ePDFファイルサイズ: \u003c\/strong\u003e1,109 Kバイト\u003c\/p\u003e","brand":"IEEJ-PDF","offers":[{"title":"PDFダウンロード（一般価格330円\/会員価格220円） \/ A4 \/ 6","offer_id":46393291833583,"sku":"IEEJ-ST20061TSI20008-PDF","price":330.0,"currency_code":"JPY","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0718\/9512\/2159\/files\/IEEJ-PDF_bf468132-e349-4be3-804d-aa05336835de.png?v=1744687099","url":"https:\/\/ieej.bookpark.ne.jp\/products\/ieej-st20061tsi20008","provider":"電気学会 電子図書館","version":"1.0","type":"link"}