Fuzzy approach for Vehicle Routing Problems with fuzzy travel time

The activities of route planning in logistics can be modeled according to the standard forms seen in vehicle route problems. This paper is devoted to the development of comprehensive fuzzy approach on variants of Vehicle Routing Problems when travel time is imprecise or incomplete. The problem of vehicle routing with fuzzy costs in the objective function and vehicle routing with time windows and fuzzy constraints are formulated. Hybrid heuristic algorithms for solving this problem are presented and analysed.

[1]  George B. Dantzig,et al.  The Truck Dispatching Problem , 1959 .

[2]  Piero P. Bonissone,et al.  On heuristics as a fundamental constituent of soft computing , 2008, Fuzzy Sets Syst..

[3]  Hans-Jürgen Zimmermann,et al.  Fuzzy mathematical programming , 1983, Comput. Oper. Res..

[4]  Bruce L. Golden,et al.  The vehicle routing problem : latest advances and new challenges , 2008 .

[5]  L. Zadeh Fuzzy sets as a basis for a theory of possibility , 1999 .

[6]  Richard Bellman,et al.  Decision-making in fuzzy environment , 2012 .

[7]  D. Dubois,et al.  FUZZY NUMBERS: AN OVERVIEW , 1993 .

[8]  José L. Verdegay,et al.  FUZZY OPTIMIZATION MODELS BASED , 2008 .

[9]  Philip Kilby,et al.  Vehicle Routing Problem with Time Windows , 2004 .

[10]  Paolo Toth,et al.  The Vehicle Routing Problem , 2002, SIAM monographs on discrete mathematics and applications.

[11]  Michel Gendreau,et al.  Vehicle Routing Problem with Time Windows, Part I: Route Construction and Local Search Algorithms , 2005, Transp. Sci..

[12]  Michel Gendreau,et al.  Metaheuristics for the Vehicle Routing Problem and Its Extensions: A Categorized Bibliography , 2008 .

[13]  Mauricio G. C. Resende,et al.  Greedy Randomized Adaptive Search Procedures , 1995, J. Glob. Optim..

[14]  F. Herrera,et al.  EUROPEAN JOURNAL OF OPERATIONAL , 1992 .

[15]  Pierre Hansen,et al.  Variable neighbourhood search: methods and applications , 2010, Ann. Oper. Res..

[16]  Baoding Liu,et al.  Fuzzy vehicle routing model with credibility measure and its hybrid intelligent algorithm , 2006, Appl. Math. Comput..

[17]  M. Vila,et al.  A general model for fuzzy linear programming , 1989 .

[18]  Lourdes Campos,et al.  Linear programming problems and ranking of fuzzy numbers , 1989 .

[19]  Celso C. Ribeiro,et al.  Greedy Randomized Adaptive Search Procedures , 2003, Handbook of Metaheuristics.

[20]  Hans-Jürgen Zimmermann,et al.  Decision Making in Fuzzy Environment , 1985 .