文献

J-GLOBAL ID：201002235808307391   整理番号：10A0315133

時間ウィンドを伴う分割配送車両ルーティング問題のためのブランチ-アンド-プライス-アンド-カット

Branch-and-Price-and-Cut for the Split-Delivery Vehicle Routing Problem with Time Windows

著者 (1件)： DESAULNIERS Guy (Ecole Polytechnique de Montreal, Quebec, CAN)
資料名： Operations Research  (Operations Research)
巻： 58  号： 1  ページ： 179-192  発行年： 2010年01月 
JST資料番号： D0249A  ISSN： 0030-364X  CODEN： OPREA  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 時間ウィンドを伴う分割配送車両ルーティング問題に取り組んだ。同問題では,車両キャパシティと時間ウィンドの制約下で,顧客需要を満たす最小コストの車両ルートを決定する。ここでは,同問題を解く為の新しい”ブランチ-アンド-プライス-アンド-カット”手法を提案した。そのコラム生成部分問題は,資源制約型最短路問題と有界ナップサック問題の線形緩和を組合わせたものである。また,その部分問題を解く為のラベル設定アルゴリズムを開発した。最後に,計算事例を挙げて,提案手法の有効性を示した。

シソーラス用語： 車両管理 ,  最短路問題 ,  経路選定 ,  制約付最適化問題 ,  数理計画法 ,  最適化手法 ,  アルゴリズム ,  ナップサック問題 ,  *分枝限定法 ,  時間制限 ,  配送 ,  輸送管理 ,  輸送計画 ,  *輸送問題 ,  通信操作
準シソーラス用語： ルーティング ,  分枝限定アルゴリズム

分類 (2件)： ネットワーク法  (KA03040X) ,  数理計画法  (KA03030M)

タイトルに関連する用語 (6件)： ウィンド ,  配送車両 ,  ルーティング ,  問題 ,  ブランチ ,  プライス