Title: Multi-objective capacitated location-routing problem: modelling and a simulated annealing heuristic
Authors: Nader Ghaffari-Nasab; M. Saeed Jabalameli; Ali Saboury
Addresses: Department of Industrial Engineering, Iran University of Science and Technology, 16846-13114 Narmak, Tehran, Iran ' Department of Industrial Engineering, Iran University of Science and Technology, 16846-13114 Narmak, Tehran, Iran ' Department of Industrial Engineering, Iran University of Science and Technology, 16846-13114 Narmak, Tehran, Iran
Abstract: Location-routing problem (LRP) is established as a new research area in the context of location analysis that concerns simultaneously both the problems of location of facilities and routing of vehicles among the established facilities and the existing demand points. In this paper, we address the multi-objective capacitated LRP, which may arise in many practical contexts in logistics and supply chain management. We present a bi-objective mathematical programming formulations to model the problem. The first objective is to minimise the overall system-wide costs, while the second objective is to minimise the maximum of delivery times to the customers. To solve the developed model, a simulated annealing (SA) based heuristic is proposed and the efficiency of the proposed solution procedure is illustrated by applying it to a standard benchmark set from literature.
Keywords: capacitated location routing; logistics; multi-objective optimisation; simulated annealing; supply chain management; SCM.
DOI: 10.1504/IJSOM.2013.053642
International Journal of Services and Operations Management, 2013 Vol.15 No.2, pp.140 - 156
Published online: 28 Apr 2014 *
Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article