UNDIRECTED CAPACITATED ARC ROUTING PROBLEM IN DEBRIS COLLECTION OPERATION AFTER DISASTERS

1Dept. of Urban Management, Kyoto University (C1-2-334 Bldg., Kyoto daigaku-Katsura, Nishikyo-ku, Kyoto 615-8530, Japan) E-mail: apramudita@kiban.kuciv.kyoto-u.ac.jp 2Professor, Dept. of Urban Management, Kyoto University (C1-2-335 Bldg., Kyoto daigaku-Katsura, Nishikyo-ku, Kyoto 615-8530, Japan) E-mail: taniguchi@kiban.kuciv.kyoto-u.ac.jp 3Lecturer, Dept. of Urban Management, Kyoto University (C1-2-334 Bldg., Kyoto daigaku-Katsura, Nishikyo-ku, Kyoto 615-8530, Japan) E-mail: aligul@ums.mbox.media.kyoto-u.ac.jp

[1]  Roberto Baldacci,et al.  Exact methods based on node-routing formulations for undirected arc-routing problems , 2006 .

[2]  M. Dror.  Arc Routing : Theory, Solutions and Applications , 2000 .

[3]  Toshihide Ibaraki,et al.  Effective Local Search Algorithms for Routing and Scheduling Problems with General Time-Window Constraints , 2005, Transp. Sci..

[4]  Pengyu Yan,et al.  A tabu search algorithm with solution space partition and repairing procedure for cyclic robotic cell scheduling problem , 2012 .

[5]  Chinyao Low,et al.  Heuristic solutions to multi-depot location-routing problems , 2002, Comput. Oper. Res..

[6]  Byung-In Kim,et al.  Waste collection vehicle routing problem with time windows using multi-objective genetic algorithms , 2007 .

[7]  Saïd Salhi,et al.  Location-routing: Issues, models and methods , 2007, Eur. J. Oper. Res..

[8]  Alain Hertz,et al.  Bounds and Heuristics for the Shortest Capacitated Paths Problem , 2002, J. Heuristics.

[9]  Patrick Prosser,et al.  Solving Vehicle Routing Problems Using Constraint Programming and Metaheuristics , 2000, J. Heuristics.

[10]  Bruce L. Golden,et al.  Chapter 5 Arc routing methods and applications , 1995 .

[11]  A. M. Benjamin,et al.  Metaheuristics for the waste collection vehicle routing problem with time windows , 2011 .

[12]  Richard W. Eglese,et al.  An Interactive Algorithm for Vehicle Routeing for Winter — Gritting , 1996 .

[13]  Nicos Christofides.  The optimum traversal of a graph , 1973 .

[14]  Gilbert Laporte,et al.  A Tabu Search Heuristic for the Vehicle Routing Problem , 1991 .

[15]  Gilbert Laporte,et al.  A Tabu Search Heuristic for the Capacitated Arc Routing Problem , 2000, Oper. Res..

[16]  Jacques Desrosiers,et al.  Time Constrained Routing and Scheduling , 1992 .

[17]  F. Kelly.  Network routing , 1991, Philosophical Transactions of the Royal Society of London. Series A: Physical and Engineering Sciences.

[18]  Sylvie Gélinas,et al.  A dynamic programming algorithm for the shortest path problem with time windows and linear node costs , 1994, Networks.

[19]  Gilbert Laporte,et al.  Arc Routing Problems, Part I: The Chinese Postman Problem , 1995, Oper. Res..

[20]  Marcus Poggi de Aragão,et al.  Solving capacitated arc routing problems using a transformation to the CVRP , 2006, Comput. Oper. Res..

[21]  Gilbert Laporte,et al.  Modeling and Optimization of Vehicle Routing and Arc Routing Problems , 2006 .

[22]  James F. Campbell,et al.  Roadway Snow and Ice Control , 2000 .

[23]  Gilbert Laporte,et al.  A unified tabu search heuristic for vehicle routing problems with time windows , 2001, J. Oper. Res. Soc..

[24]  T. Lotan,et al.  Winter gritting in the province of Antwerp - a combined location and routing problem , 1996 .

[25]  Gilbert Laporte,et al.  A Tabu Search Algorithm For The Site Dependent Vehicle Routing Problem With Time Windows , 2001 .

[26]  Michel Gendreau,et al.  Arc Routing Problems, Part II: The Rural Postman Problem , 1995, Oper. Res..

[27]  Gilbert Laporte,et al.  The multi-depot vehicle routing problem with inter-depot routes , 2007, Eur. J. Oper. Res..

[28]  Angel B. Ruiz,et al.  Solving the Capacitated Location-Routing Problem by a Cooperative Lagrangean Relaxation-Granular Tabu Search Heuristic , 2007, Transp. Sci..

[29]  Jacques Desrosiers,et al.  Chapter 2 Time constrained routing and scheduling , 1995 .

[30]  J. Potvin,et al.  A dynamic capacitated arc routing problem with time-dependent service costs , 2011 .

[31]  Michel Gendreau,et al.  A guide to vehicle routing heuristics , 2002, J. Oper. Res. Soc..

[32]  Richard W. Eglese,et al.  Efficient Routeing for Winter Gritting , 1992 .

[33]  Bruce L. Golden,et al.  Capacitated arc routing problems , 1981, Networks.

[34]  G. Laporte,et al.  Discrete Optimization The multi-depot vehicle routing problem with inter-depot routes , 2007 .

[35]  Michel Gendreau,et al.  An Introduction to Tabu Search , 2003, Handbook of Metaheuristics.

[36]  Richard W. Eglese,et al.  Routeing Winter Gritting Vehicles , 1994, Discret. Appl. Math..

[37]  Alain Hertz,et al.  The tabu search metaheuristic: How we used it , 1990, Annals of Mathematics and Artificial Intelligence.

[38]  Wen Lea Pearn,et al.  Transforming arc routing into node routing problems , 1987, Comput. Oper. Res..

[39]  E. R. Petersen.  STOCHASTIC VEHICLE ROUTING PROBLEM WITH RESTOCKING. , 2000 .

[40]  Bruce L. Golden,et al.  Computational experiments with algorithms for a class of routing problems , 1983, Comput. Oper. Res..

[41]  José-Manuel Belenguer,et al.  A cutting plane algorithm for the capacitated arc routing problem , 2003, Comput. Oper. Res..

[42]  LaporteGilbert,et al.  Arc Routing Problems, Part II , 1995 .

[43]  T. Crainic,et al.  Tabu Search Heuristic for a Two-Echelon Location-Routing Problem , 2011 .

[44]  Michel Gendreau,et al.  A Tabu Search Heuristic for the Vehicle Routing Problem with Soft Time Windows , 1997, Transp. Sci..