Vehicle Routing Algorithm based on Matrix

Abstract

Effective supply chain strategies for creating competitiveness revolve around the on-time delivery of quality goods and services, at a reasonable cost. This balance between time constraints and profit can be achieved if and only if distribution system is efficient. The efficiency of distribution system can be increased if the vehicle is routed efficiently through network of bunch of customer scattered over area so as to facilitate the scheme at low operational costs and short transporting time as possible also taking care of customer satisfaction as well. This article attempts to put forth the issues supporting importance of vehicle routing in SCM and presents an algorithm for vehicle routing problem. A realistic case study based on road network of city Yavatmal (India) is also presented.