Title: Development of an ant colony optimisation-based heuristic for a location-routing problem in a two-stage supply chain

Authors: Vinay V. Panicker; M. Vamshidhar Reddy; R. Sridharan

Addresses: Department of Mechanical Engineering, National Institute of Technology Calicut, Calicut, 673601, Kerala, India ' Program Management Office, Solid Propellant Space Booster Plant, Satish Dhawan Space Centre, Sriharikota High Altitude Range, ISRO, Andhra Pradesh Pincode – 524124, India ' Department of Mechanical Engineering, National Institute of Technology Calicut, Calicut, 673601, Kerala, India

Abstract: The location-routing problem (LRP) considers facility-location and vehicle-routing decisions. These decisions have to be tackled simultaneously since they are interdependent. In this work, a two-stage LRP is considered wherein customers are to be served from a number of plants through a number of depots. Since LRP is an NP-hard problem, heuristic approach becomes the only alternative to solve the problem as the problem size increases. An ant colony optimisation (ACO)-based heuristic is proposed to solve the problem. For the purpose of performance evaluation of the proposed heuristic, various problem sizes are generated and the computational results are analysed. The results of this study reveal that the proposed heuristic is efficient for solving location routing problem in a two stage supply chain.

Keywords: ant colony optimisation; ACO; supply chain management; location-routing problem; LRM; logistics; meta-heuristic.

DOI: 10.1504/IJVCM.2018.091109

International Journal of Value Chain Management, 2018 Vol.9 No.1, pp.38 - 69

Received: 24 Mar 2017
Accepted: 28 Aug 2017

Published online: 10 Apr 2018 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article