文献

J-GLOBAL ID：201102205885687289   整理番号：11A0142688

時間枠と不確実性を同時に考慮した配送計画問題のモデル化と解法

A Model and a Method for Vehicle Routing Problem with Time Windows under Uncertainty

著者 (2件)： 村上啓介 (国立情報学研) ,  森田浩 (大阪大 大学院情報科学研究科)
資料名： 日本機械学会論文集 C編  (Transactions of the Japan Society of Mechanical Engineers. Series C)
巻： 76  号： 772  ページ： 3220-3229  発行年： 2010年12月25日 
JST資料番号： F0045B  ISSN： 0387-5024  資料種別： 逐次刊行物 (A)
記事区分： 短報  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 本論文では,配送計画問題において時間枠と不確実性の両方を同時に考慮した問題を取り扱っている。このような問題は扱いが難しいことから,今まであまり取り扱われてこなかった。そこで,本論文では時間枠と不確実性の両方を同時に考慮した配送計画問題のモデル化を行い,その解法を示す。まず,この問題における目的関数である配送費用の計算方法を述べる。次に,配送計画問題を集合被覆問題として定式化して,列生成法を応用した解法を提案する。最後に,数値実験によって,不確実性の影響を受けやすい問題において本モデルがより有効であることを示した。(著者抄録)

シソーラス用語： *計画 ,  不確実性 ,  *モデリング ,  目的関数 ,  定式化 ,  原価計算 ,  実験 ,  解法 ,  ペナルティ ,  スケジューリング ,  順序づけ問題
準シソーラス用語： 数値実験 ,  *配送計画

分類 (1件)： オペレーションズリサーチ一般  (KA03010Q)

引用文献 (15件)：

• GENDREAU, M. Stochastic vehicle routing. European Journal of Operational Research. 1996, 88, 1, 3-12
• DROR, M. Computational comparison of algorithms for inventory routing. Annals of Operations Research. 1985, 4, 1, 3-23
• LARSON, R. C. Transportation of sludge to the 106-mile site : an inventory routing algorithm for fleet sizing and logistic system design. Transportation Science. 1988, 22, 186-198
• CLARA, N. An approximate dynamic programming approach for the vehicle routing problem with stochastic demands. European Journal of Operational Research. 2009, 196, 2, 509-515
• CORDEAU, J. F. A unified tabu search heuristic for vehicle routing problems with time windows. Journal of the Operational Research Society. 2001, 52, 8, 928-936

タイトルに関連する用語 (4件)： 不確実性 ,  配送計画問題 ,  モデル化 ,  解法