文献

J-GLOBAL ID：201102238697790779   整理番号：11A0793106

期間ルーティング問題のための正確なアルゴリズム

An Exact Algorithm for the Period Routing Problem

著者 (4件)： BALDACCI Roberto (Univ. Bologna, Cesena, ITA) ,  BARTOLINI Enrico (Univ. Bologna, Bologna, ITA) ,  MINGOZZI Aristide (Univ. Bologna, Cesena, ITA) ,  VALLETTA Andrea (NEMSYS, Cesena, ITA)
資料名： Operations Research  (Operations Research)
巻： 59  号： 1  ページ： 228-241  発行年： 2011年01月 
JST資料番号： D0249A  ISSN： 0030-364X  CODEN： OPREA  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 本稿では,期間ルーティング車両(PVRPs)問題としてモデル化することができる戦略的な多期間車両戦略ルーティングの問題の正確なアルゴリズムを提案する。PVRPは,いく日かの計画対象期間に定義され,顧客への配信の適切な組合せ割当と計画期間の毎日の配信ルートの設計からなる。目的は,毎日に割り当てられたすべての顧客に全体のルーティングコストを最小限に抑えたサービスを提供することである。また,別の下限と正確な解法を導くために使用されるPVRPの整数計画法の定式化についても示す。

シソーラス用語： *経路選定 ,  交通機関 ,  動的計画法 ,  *アルゴリズム ,  モデリング ,  *整数計画法 ,  緩和法 ,  下限 ,  *通信操作 ,  車両
準シソーラス用語： ルーティング ,  集合分割

分類 (1件)： その他のオペレーションズリサーチの手法  (KA03070E)

タイトルに関連する用語 (3件)： ルーティング ,  問題 ,  アルゴリズム