Art

J-GLOBAL ID：202002275636385582   Reference number：20A2114930

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

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

Author (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)
Material： Journal of Advanced Mechanical Design, Systems, and Manufacturing (Web)  (J Adv Mech Des Syst Manuf (Web))
Volume： 14  Issue： 5  Page： JAMDSM0073(J-STAGE)  Publication year： 2020 
JST Material Number： U0027A  ISSN： 1881-3054  Document type： Article
Article type： 原著論文  Country of issue： Japan (JPN)  Language： ENGLISH (EN)

Thesaurus term： *routing ,  *heuristics ,  transportation management control ,  transportation plan ,  *meta heuristics ,  vehicle routing
Semi thesaurus term： vehicle routing

Author keywords (4)： Periodic vehicle routing problem ,  Flexible delivery dates ,  Iterated local search ,  Metaheuristics

JST classification (1)： Physical distribution  (KA08000O)

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

Terms in the title (5)： 配送 ,  車両ルーティング ,  問題 ,  ヒューリスティック ,  アルゴリズム