A hybrid simulated annealing based heuristic for solving the location-routing problem with fuzzy demands

Abstract The location-routing problem (LRP) is established as a new research area in the context of location analysis, which deals simultaneously with two problems of locating the facilities and designing the travel routes for vehicles among established facilities and existing demand points. In this paper, the location-routing problem with fuzzy demands (LRPFD) is considered which may arise in many real life situations in logistics management, and a fuzzy chance constrained program is designed to model it, based on the fuzzy credibility theory. A hybrid simulated annealing (SA) based heuristic incorporated with stochastic simulation is developed and proposed to solve the problem. The efficiency of the solution procedure is demonstrated via comparing its performance with those of some other existing solution procedures from literature using a standard benchmark set of test problems.

[1]  C. Watson-Gandy,et al.  Depot location with van salesmen — A practical approach , 1973 .

[2]  A. Kaufman,et al.  Introduction to the Theory of Fuzzy Subsets. , 1977 .

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

[4]  George L. Nemhauser,et al.  Note--On "Location of Bank Accounts to Optimize Float: An Analytic Study of Exact and Approximate Algorithms" , 1979 .

[5]  Nicola Secomandi,et al.  Comparing neuro-dynamic programming algorithms for the vehicle routing problem with stochastic demands , 2000, Comput. Oper. Res..

[6]  Cao Erbao,et al.  A hybrid differential evolution algorithm to vehicle routing problem with fuzzy demands , 2009 .

[7]  Francesco Maffioli,et al.  Discrete facility location and routing of obnoxious activities , 2003, Discret. Appl. Math..

[8]  Oli B.G. Madsen,et al.  A comparative study of heuristics for a two-level routing-location problem , 1980 .

[9]  Gilbert Laporte,et al.  Models and exact solutions for a class of stochastic location-routing problems , 1987 .

[10]  Heng Wei,et al.  Study on continuous network design problem using simulated annealing and genetic algorithm , 2009, Expert Syst. Appl..

[11]  Christian Prins,et al.  A Memetic Algorithm with Population Management (MA|PM) for the Capacitated Location-Routing Problem , 2006, EvoCOP.

[12]  Magdalene Marinaki,et al.  A Bilevel Genetic Algorithm for a real life location routing problem , 2008 .

[13]  J. K. Lenstra,et al.  Complexity of vehicle routing and scheduling problems , 1981, Networks.

[14]  Richard C. Larson,et al.  Urban Operations Research , 1981 .

[15]  Kun-Tzu Yu,et al.  A generalized fuzzy approach for strategic problems: The empirical study on facility location selection of authors' management consultation client as an example , 2009, Expert Syst. Appl..

[16]  Mohammad Hossein Fazel Zarandi,et al.  The multi-depot capacitated location-routing problem with fuzzy travel times , 2011, Expert Syst. Appl..

[17]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[18]  Ching-Jung Ting,et al.  A simulated annealing heuristic for the capacitated location routing problem , 2010, Comput. Ind. Eng..

[19]  W. Pierskalla,et al.  A Transportation Location-Allocation Model for Regional Blood Banking , 1979 .

[20]  Richard M. Karp,et al.  Reducibility Among Combinatorial Problems , 1972, 50 Years of Integer Programming.

[21]  Philip M. Kaminsky,et al.  Designing and managing the supply chain : concepts, strategies, and case studies , 2007 .

[22]  Lotfi A. Zadeh,et al.  The Concepts of a Linguistic Variable and its Application to Approximate Reasoning , 1975 .

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

[24]  Dusan Teodorovic,et al.  The fuzzy set theory approach to the vehicle routing problem when demand at nodes is uncertain , 1996, Fuzzy Sets Syst..

[25]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

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

[27]  Genichi Taguchi,et al.  Introduction to quality engineering.... , 2014 .

[28]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

[29]  Hokey Min,et al.  Combined location-routing problems: A synthesis and future research directions , 1998, Eur. J. Oper. Res..

[30]  Didier Dubois,et al.  Possibility Theory - An Approach to Computerized Processing of Uncertainty , 1988 .

[31]  G. Clarke,et al.  Scheduling of Vehicles from a Central Depot to a Number of Delivery Points , 1964 .