文献

J-GLOBAL ID：201002290751704802   整理番号：10A0211650

顧客の需要量が不確実な状況下におけるロバスト配送計画

Robust Vehicle Routing under Uncertainty of Customer Demand

著者 (2件)： 村上啓介 (大阪大) ,  森田浩 (大阪大)
資料名： 日本経営工学会論文誌  (Journal of JIMA. English Issues)
巻： 60  号： 6  ページ： 289-296  発行年： 2010年02月15日 
JST資料番号： F0241B  ISSN： 1342-2618  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 本論文は配送計画問題において顧客の需要量が不確実な状況を考えている。このような問題には,配送距離の期待値を最小するアプローチや,ルートのロバスト性を保持するアプローチなどが提案されている。期待値が最小になるアプローチによる配送計画は,よい結果を出す可能性が高い。しかしリスクを避けたい状況において,このアプローチを用いると最悪の場合の保証が得られず許容範囲外の悪い結果を出すことも考えられる。そこで本論文では最悪の場合を保証しなければならない状況を想定してロバストアプローチを用いる。ここでのロバストな配送計画とは配送前の計画通りに配送できる計画を指す。この問題を集合被覆問題で定式化して列生成法を用いて解くことでロバストな配送計画を求める。(著者抄録)

シソーラス用語： 経路選定 ,  *ロバスト性 ,  *不確実性 ,  *顧客 ,  被覆問題 ,  期待値 ,  制約条件 ,  *需要 ,  *配送 ,  双対問題 ,  *輸送問題 ,  通信操作
準シソーラス用語： 配送計画

分類 (1件)： ネットワーク法  (KA03040X)

引用文献 (14件)：

• REEVES, C. R. Modern Heuristic Techniques for Combinatorial Problems. 1993
• GENDREAU, M. Stochastic Vehicle Routing. Eur. J. Oper. Res. 1996, 88, 3-12
• DROR, M. Computational Comparison of Algorithms for Inventory Routing. Ann. Oper. Res. 1985, 4, 3-23
• LARSON, R. C. Transportation of Sludge to the 106-Mile Site : An Inventory Routing Algorithm for Fleet Sizing and Logistic System Design. Transp. Sci. 1988, 22, 186-198
• HAUGLAND, D. Designing Delivery Districts for the Vehicle Routing Problem with Stochastic Demands. Eur. J. Oper. Res. 2007, 180, 997-1010

タイトルに関連する用語 (5件)： 顧客 ,  需要 ,  状況 ,  ロバスト ,  配送計画