Open source business analytics solution for capacitated vehicle routing problem Online publication date: Mon, 27-Jun-2022
by Justin Schwartz; Michael A. Womack; Ann Kranz; Burcu Adivar
International Journal of Logistics Systems and Management (IJLSM), Vol. 42, No. 1, 2022
Abstract: This study introduces a mathematical formulation and an open source solution to optimise the distribution routes of a multinational FMCG supply chain in an effort to improve delivery times, reduce overhead, streamline its fleets and balance the workload. Combinatorial optimisation is utilised to determine a set of routes that satisfies all customer demands while satisfying all operational constraints and minimising the cost. ODL Studio 1.4.1 was used to process and overlay data points onto a local map of real-world roadways. Solving the CVRP reduced the fleet size, decreased the overall route time by over four hours, eliminated 161 kilometres (25.6%) of daily travel distance and reduced gas consumption by over 3,000 gallons of fuel used each year. Application of this method to all routes will likely produce a synergistic effect as savings will be maximised across all routes and new savings may be acknowledged by the optimisation of interregional distribution.
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Logistics Systems and Management (IJLSM):
Login with your Inderscience username and password:
Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.
If you still need assistance, please email subs@inderscience.com
Our Blog 
Follow us on Twitter 
Visit us on Facebook