Distribution planning using capacitated clustering and vehicle routing problem

Anubha Rautela, S.K. Sharma and P. Bhardwaj

Journal of Advances in Management Research, 2019, vol. 16, issue 5, 781-795

Abstract: Purpose - The purpose of this paper is to reduce the distribution cost of an Indian cooperative dairy. The reduction of cost was achieved with the application of the clustering method (k-means clustering) and capacitated vehicle routing problem (cheapest link algorithm (CLA)). Design/methodology/approach - Capacitated k-means clustering was used to split delivery locations into similar size groups (i.e. clusters) based on proximity without exceeding a specified total cluster capacity. Each cluster would be served by a local stockist. CLA was then used to find delivery routes from dairy (i.e. depot) to stockist in each cluster and from stockist to all other delivery locations within the cluster. Findings - K-means clustering and CLA suggested optimal delivery routes on which vehicles will run. The complete algorithm was able to provide a solution within 30 s. Practical implications - Clustering of delivery locations and use of heterogeneous fleet of delivery vehicles can result in considerable savings in daily operational cost. Originality/value - Most of the research related to the use of demand clustering to improve distribution routes has been theoretical, which do not take into account real-world limitations like vehicle’s specific limitations. The authors tried to address that gap by taking a real-world case of a cooperative dairy and compared the result with existing distribution routes used by dairy. This work can be used by other dairies or distribution companies according to their scenario.

Keywords: Capacitated vehicle routing problem (CVRP); Cheapest link algorithm (CLA); Clustering problem; Distribution cost; K-means clustering (search for similar items in EconPapers)
Date: 2019
References: Add references at CitEc
Citations:

Downloads: (external link)
https://www.emerald.com/insight/content/doi/10.110 ... d&utm_campaign=repec (text/html)
https://www.emerald.com/insight/content/doi/10.110 ... d&utm_campaign=repec (application/pdf)
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eme:jamrpp:jamr-12-2018-0113

DOI: 10.1108/JAMR-12-2018-0113

Access Statistics for this article

Journal of Advances in Management Research is currently edited by Prof Ravi Shankar and Prof Surendra Yadav

More articles in Journal of Advances in Management Research from Emerald Group Publishing Limited
Bibliographic data for series maintained by Emerald Support ().