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

Scientia Iranica

Volumn 20, Issue 3, 2013, Pages 919-930

  Ghaffari Nasab, N ^a   Ahari, S Ghazanfar ^b   Ghazanfari, M ^a  

^a IRAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Iran)

^b AMIRKABIR UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

Credibility theory; Fuzzy sets; Location routing problem; Logistics; Simulated Annealing; Stochastic simulation

Indexed keywords

BENCHMARKING; FUZZY SETS; LOCATION; LOGISTICS; STOCHASTIC MODELS; STOCHASTIC SYSTEMS;

CHANCE-CONSTRAINED; CREDIBILITY THEORY; HYBRID SIMULATED ANNEALING; LOCATION ANALYSIS; LOCATION ROUTING PROBLEM; LOGISTICS MANAGEMENT; SOLUTION PROCEDURE; STOCHASTIC SIMULATIONS;

SIMULATED ANNEALING;

ANNEALING; BENCHMARKING; FUZZY MATHEMATICS; HEURISTICS; HYBRID; LOGISTICS; STOCHASTICITY;

EID: 84888371445     PISSN: 10263098     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.scient.2013.02.006     Document Type: Article

References (36)

1. Simchi-Levi, D., Kaminsky, P. and Simchi-Levi, E., Designing and Managing the Supply Chain: Concepts, Strategies, and Case Studies, McGraw-Hill, Irwin, Boston (2003)
2. Shen, C.Y. and Yu, K.T. A generalized fuzzy approach for strategic problems: the empirical study on facility location selection of authors management consultation client as an example, Expert Systems with Applications, 36, pp. 4709-4716 (2009)
3. Cornuejols, G., Fisher, M.L. and Nemheuser, G.L. Location of bank accounts to optimize float: an analytic study of exact and approximate algorithms, Management Science, 23(8), pp. 798-810 (1977)
4. Karp, R. Reducibility among combinatorial problems, In Complexity of Computer Computations, R. Miller and J. Thatcher, Eds., pp. 85-104, Plenum Press, New York (1972)
5. Lenstra, J.K. and Rinnooy Kan, A.H.G. Complexity of vehicle routing and scheduling problems, Networks, 11, pp. 221-227 (1981)
6. Jacobsen, S.K. and Madsen, O.B.G. A comparative study of heuristics for a two-level routing-location problem, European Journal of Operational Research, 5(6), pp. 378-387 (1980)
7. Watson-Gandy, C.D.T. and Dohrn, P.J. Depot location with van salesmen- a practical approach, Omega, 1(3), pp. 321-329 (1973)
8. Or, I. and Pierskalla, W.P. A transportation location-allocation model for regional blood banking, AIIE Transactions, 11, pp. 86-94 (1979)
9. Cappanera, P., Gallo, G. and Maffioli, F. Discrete facility location and routing of obnoxious activities, Discrete Applied Mathematics, 133, pp. 3-28 (2004)
10. Laporte, G. A survey of algorithms for location-routing problems, Investigación Operativa, 1, pp. 93-123 (1989)
11. Min, H., Jayaraman, V. and Srivastava, R. Combined location-routing problems: a synthesis and future research directions, European Journal of Operational Research, 108, pp. 1-15 (1998)
12. Nagy, G. and Salhi, S. Location-routing: issues, models and methods, European Journal of Operational Research, 177, pp. 649-672 (2007)
13. Prins, C., Prodhon, C. and Wolfler Calvo, R. Solving the capacitated locationrouting problem by a GRASP complemented by a learning process and a path relinking, 4OR, 4(3), pp. 221-238 (2006)
14. Marinakis, Y. and Marinaki, M. A Bilevel genetic algorithm for a real life location routing problem, International Journal of Logistics: Research and Applications, 11(1), pp. 49-65 (2008)
15. Prins, C., Prodhon, C. and Wolfler Calvo, R. A memetic algorithm with population management (MA|PM) for the capacitated location-routing problem, Lecture Notes in Computer Science, 3906, pp. 183-194 (2006)
16. Prins, C., Prodhon, C., Ruiz, A., Soriano, P. and Wolfler Calvo, R. Solving the capacitated location-routing problem by a cooperative Lagrangean relaxation granular tabu search heuristic, Transportation Science, 41(4), pp. 470-483 (2007)
17. Laporte, G., Louveaux, F. and Mercure, H. Models and exact solutions for a class of stochastic location-routing problems, European Journal of Operational Research, 39, pp. 71-78 (1989)
18. Secomandi, N. Comparing neuro-dynamic programming algorithms for the vehicle routing problem with stochastic demands, Computers and Operations Research, 27, pp. 1201-1225 (2000)
19. Fazel Zarandi, M.H., Hemmati, A. and Davari, S. The multi-depot capacitated location-routing problem with fuzzy travel times, Expert Systems with Applications, 38, pp. 10075-10084 (2011)
20. Erabo, C. and Mingyong, L. A hybrid differential evolution algorithm to vehicle routing problem with fuzzy demands, Journal of Computational and Applied Mathematics, 231, pp. 302-310 (2009)
21. Zadeh, L.A. Fuzzy sets, Information and Control, 8, pp. 338-353 (1965)
22. Kaufman, A., Introduction to the Theory of Fuzzy Subsets, Academic Press, New York (1975)
23. Zadeh, L.A. The concept of a linguistic variable and its application to approximate reasoning, Information Sciences, 8, pp. 199-251 (1975)
24. Nahmias, S. Fuzzy variables, Fuzzy Sets and Systems, 1, pp. 97-110 (1978)
25. Zadeh, L.A. Fuzzy sets as a basis for a theory of possibility, Fuzzy Sets and Systems, 1, pp. 3-28 (1978)
26. Dubois, D. and nad Prade, H., Possibility Theory: An Approach to Computerized Processing of Uncertainty, Plenum, New York (1988)
27. Liu, B., Uncertain Theory: An Introduction to its Axiomatic Foundations, Springer, Berlin (2004)
28. Teodorovic, D. and Pavkovic, G. The fuzzy set theory approach to the vehicle routing problem when demand at nodes is uncertain, Fuzzy Sets and Systems, 82, pp. 307-317 (1996)
29. Xu, T., Wei, H. and Wang, Z.D. Study on continuous network design problem using simulated annealing and genetic algorithm, Expert Systems with Applications, 36, pp. 2735-2741 (2009)
30. Metropolis, N., Rosenbluth, A.W., Rosenbluth, M.N., Teller, A.H. and Teller, E. Equations of state calculations by fast computing machines, Journal of Chemical Physics, 21, pp. 1087-1092 (1953)
31. Kirkpatrick, S., Gelatt, C.D. and Vecchi, M.P. Optimization by simulated annealing, Science, 220, pp. 671-680 (1983)
32. Yu, V.F., Lin, S.-W., Lee, W. and Ting, C.-J. A simulated annealing heuristic for the capacitated location-routing problem, Computers and Industrial Engineering, 58, pp. 288-299 (2010)
33. Clarke, G. and Wrights, J.W. Scheduling of vehicles form a central depot to a number of delivery points, Operations Research, 12, pp. 568-581 (1964)
34. Larson, R.C. and Odoni, A.R., Urban Operations Research, Prentice-Hall, New Jersey (1981)
35. Taguchi, G., Introduction to Quality Engineering, Asian Productivity Organization/UNIPUB, White Plains (1986)
36. Barreto, S. Analysis and modeling of location-routing problems, Ph.D. Thesis, University of Aveiro (2004)