Art

J-GLOBAL ID：201702229914257606   Reference number：17A0040765

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

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

Author (2)： ISHIGAKI Aya (Faculty of Science and Engineering, Tokyo University of Science, 2641, Yamazaki, Noda, Chiba, 278-8510, Japan) ,  SUZUKI Ayana (Faculty of Science and Engineering, Tokyo University of Science, 2641, Yamazaki, Noda, Chiba, 278-8510, Japan)
Material： Innovation and Supply Chain Management  (International Journal for Promoting Innovation Management & Supply Chain Management)
Volume： 9  Issue： 4  Page： 137-145(J-STAGE)  Publication year： 2015 
JST Material Number： F1334A  ISSN： 2187-0969  Document type： Article
Article type： 原著論文  Country of issue： Japan (JPN)  Language： ENGLISH (EN)

Thesaurus term： *means of transportation ,  *routing ,  number (mathematics) ,  *Travel ,  Time ,  constraint condition (restriction) ,  heuristics ,  meta heuristics ,  *vehicle ,  plural
Semi thesaurus term： motion time

Author keywords (4)： Vehicle Routing Problem ,  Multiple Trips ,  Operating Time Constraints ,  Meta heuristics.

JST classification (2)： Other information processing  (JE15050M) ,  Transportation methods and facilities  (TB01070C)

Reference (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.

Terms in the title (5)： 時間制約 ,  経路選定 ,  問題 ,  近似アルゴリズム ,  開発