304 不確実な状況下において時間枠を考慮した配送計画問題(OS3-1 環境変化に強いシステム)

• 資料種別: 記事
• タイトル: 304 不確実な状況下において時間枠を考慮した配送計画問題(OS3-1 環境変化に強いシステム)
• 著者標目: 村上 啓介; 森田 浩
• 出版年月日等: 2010
• 出版年（W3CDTF）: 2010
• タイトル（掲載誌）: 生産システム
• 巻号年月日等（掲載誌）: 2010 0
• 掲載巻: 2010
• 掲載号: 0
• 掲載ページ: 43-44
• 掲載年月日（W3CDTF）: 2010
• 出版事項（掲載誌）: The Japan Society of Mechanical Engineers
• 本文の言語コード: ja
• 件名標目: Vehicle routing problem; Time window; Stochastic demand; Column generation
• 対象利用者: 一般
• DOI: 10.1299/jsmemsd.2010.43; https://doi.org/10.1299/jsmemsd.2010.43
• 関連情報（URI）: https://www.jstage.jst.go.jp/article/jsmemsd/2010/0/2010_43/_pdf
• 連携機関・データベース: 国立情報学研究所 : CiNii Research; https://cir.nii.ac.jp/
• 提供元機関・データベース: Japan Link Center; https://japanlinkcenter.org/top; Crossref; https://www.crossref.org; CiNii Articles
• NII論文ID: 110008702805

• 要約等: This paper discusses the vehicle routing problem with time windows and stochastic demands. This problem can be described as the problem of designing least cost routes from one depot to a set of customers. We must design the routes such that each customer is visited only once by exactly one vehicle within a given time interval; all routes start and end at the depot. The customers' demands are characterized by a known probability distribution and a customer's actual demand is only revealed when the vehicle reaches the customer location. When the total demands of customers on a route exceed the capacity of the vehicle, extra path to depot for replenishment must occur. We formulate this problem as set covering problem and we solve this problem by column generation method.
• DOI: 10.1299/jsmemsd.2010.43
• オンライン閲覧公開範囲: インターネット公開
• 連携機関・データベース: 科学技術振興機構 : J-STAGE; http://www.jstage.jst.go.jp