文献

J-GLOBAL ID：202002275636385582   整理番号：20A2114930

柔軟な配送日を持つ周期的車両ルーティング問題のためのヒューリスティックアルゴリズム

A heuristic algorithm for the periodic vehicle routing problem with flexible delivery dates

著者 (4件)： DONG Hang (Graduate School of Informatics, Nagoya University) ,  TAKADA Yosuke (Graduate School of Informatics, Nagoya University) ,  WU Wei (Graduate School of Integrated Science and Technology, Shizuoka University) ,  YAGIURA Mutsunori (Graduate School of Informatics, Nagoya University)
資料名： Journal of Advanced Mechanical Design, Systems, and Manufacturing (Web)  (Journal of Advanced Mechanical Design, Systems, and Manufacturing (Web))
巻： 14  号： 5  ページ： JAMDSM0073(J-STAGE)  発行年： 2020年 
JST資料番号： U0027A  ISSN： 1881-3054  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 周期的車両ルーティング問題(PVRP)は,1日よりも長い計画期間に対する車両ルーティング問題(VRP)の一般化である。配送日が顧客の要求を満たすように,配送車両の隊列は各顧客に定期的に商品を配送する必要がある。本論文では,柔軟な配信日を持つ周期的車両ルーティング問題という,より広い応用範囲をカバーし,より多様な顧客要求に答えることができるPVRPの新しいモデルを導入した。反復局所探索(ILS)に基づくアルゴリズムを提案したが,これは,局所探索アルゴリズムの反復適用と多様化機構としての変動の利用を含むメタヒューリスティックアプローチである。計算結果により,提案手法が標準的なPVRPの解決において,競合的な性能を発揮することを示した。さらに,この新しいモデルは,より一般的な事例のコストを低減できることを確認した。(翻訳著者抄録)

シソーラス用語： *経路選定 ,  *発見的方法 ,  輸送管理 ,  輸送計画
準シソーラス用語： *メタヒューリスティクス ,  車両ルーティング

著者キーワード (4件)： 周期的車両経路選定問題 ,  柔軟な納期日 ,  反復局所探索 ,  メタヒューリスティックス

分類 (1件)： 物的流通  (KA08000O)

引用文献 (11件)：

• Baldacci, R., Bartolini, E., Mingozzi, A. and Valletta, A., An exact algorithm for the period routing problem, Operations Research, Vol.59, No.1 (2011), pp.228-241.
• Beltrami, E. J. and Bodin, L. D., Networks and vehicle routing for municipal waste collection, Networks, Vol.4, No.1 (1974), pp.65-94.
• Bentley, J. J., Fast algorithms for geometric traveling salesman problems, ORSA Journal on Computing, Vol.4, No.4 (1992), pp.387-411.
• Bräysy, O. and Gendreau, M., Vehicle routing problem with time windows, Part I: Route construction and local search algorithms, Transportation Science, Vol.39, No.1 (2005), pp.104-118.
• Chao, I.-M., Golden, B. L. and Wasil, E., An improved heuristic for the period vehicle routing problem, Networks, Vol.26, No.1 (1995), pp.25-44.

タイトルに関連する用語 (5件)： 配送 ,  車両ルーティング ,  問題 ,  ヒューリスティック ,  アルゴリズム