動作時間制約を有した車両経路選定問題用の近似アルゴリズムの開発

ISHIGAKI Aya; SUZUKI Ayana

文献

J-GLOBAL ID：201702229914257606 整理番号：17A0040765

動作時間制約を有した車両経路選定問題用の近似アルゴリズムの開発

Development of an Approximation Algorithm for the Vehicle Routing Problem with Operating Time Constraints

出版者サイト複写サービスで全文入手
高度な検索・分析はJDreamⅢで {{ this.onShowJLink("http://jdream3.com/lp/jglobal/index.html?docNo=17A0040765&from=J-GLOBAL&jstjournalNo=F1334A") }}

著者 (2件)： ,
資料名：
巻： 9 号： 4 ページ： 137-145(J-STAGE) 発行年： 2015年
JST資料番号： F1334A ISSN： 2187-0969 資料種別：逐次刊行物 (A)
記事区分：原著論文発行国：日本 (JPN) 言語：英語 (EN)

本研究では複数の旅行を有した車両経路選定問題(VRP)(VRPMT)内の制約として車両動作時間を調査した。基本的VRPにおいて,単一経路を各車両に対して割当て,その解は負荷及び距離(あるいは旅行時間)双方の制約を満たさなければならない。しかしながら,現実世界問題において,1つの車両は日当り複数の経路に対して割当てられる。これは大規模組合せ最適化問題となるので,厳密解を検出する事は難しくなる。それ故に,以前の研究において,2段階アルゴリズムを用いたヒューリスティック手法を提案した。しかしながら,2段階アルゴリズムの精度は第一段階に対して選択された解によって大幅に影響されるので,この段階における解の選択が極めて重要である。本研究において,新しく提案した手法において1及び2段階手法の利点を統合した。(翻訳著者抄録)

, , , , , , , , ,

著者キーワード (4件)： , , ,

その他の情報処理 , 輸送方法・施設

引用文献 (22件)：

[1] G. Laporte, 1992. The vehicle routing problem: An overview of exact and approximate algorithms, European Journal of Operational Research, 59(3), pp.345-358.
[2] B. Golden, S. Raghavan and E. Wasil, 2008. The Vehicle Routing Problem: Latest Advances and New Challenges, Springer.
[3] CL. Li, D. Simchi-Levi and M. Desrochers, 1992. On the distance constrained vehicle routing problem, Operations research, 40(4), 790-799.
[4] C. Prins, 2004. A simple and effective evolutionary algorithm for the vehicle routing problem, Computers & Op erations Research, 31(12), 1985-2002.
[5] H. Wang, and Y. Chiu, 2009. A Vehicle Routing and Scheduling Model for a Distribution Center, Web-Based Green Products Life Cycle Management Systems: Reverse Supply Chain Utilization, IGI Global Publication, 334- 366.

, , , ,

前のページに戻る