A Heuristic Based Approach to Solve a Capacitated Location-routing Problem


  •  Abbas Jokar    
  •  Rashed Sahraeian    

Abstract

In this paper we define a new approach to solve the location routing problem (LRP). LRP is a relatively new research direction within location analysis that takes into account vehicle routing aspects. In this research it is proposed a new heuristic method base on simulated annealing to solve a capacitated location routing problem. At first an initial solution is produced by a greedy approach and then encoding this initial solution to use in optimization language and finally apply neighborhood search method to improve the initial solution. Finally, to verify the quality of our new approach in term of solution quality, one well-known data problem set is selected. The numerical examples show the efficiency of our approach.



This work is licensed under a Creative Commons Attribution 4.0 License.
  • ISSN(Print): 1925-4725
  • ISSN(Online): 1925-4733
  • Started: 2011
  • Frequency: semiannual

Journal Metrics

Google-based Impact Factor (2021): 1.54

h-index (July 2022): 37

i10-index (July 2022): 147

h5-index (2017-2021): 12

h5-median (2017-2021): 19

Learn more

Contact