An Application of Analytic Hierarchy Process in Vehicle Routing Problem

  • M. Balaji Department of Mechanical Engineering, Kumaraguru College of Technology, Coimbatore-641047, India
  • S. Santhanakrishnan Department of Mechanical Engineering, PG Industrial Engineering Scholar, Kumaraguru College of Technology, Coimbatore-641047, India
  • S. N. Dinesh Department of Mechanical Engineering, PG Industrial Engineering Scholar, Kumaraguru College of Technology, Coimbatore-641047, India

Abstract

Vehicle Routing Problem (VRP) facilitates on finding a set of trips, one for each vehicle and to deliver known quantities of goods from a single depot to a set of geographically dispersed customers. This paper proposes an effective hybrid approach that combines customer prioritization with the Clarke and Wright's savings algorithm to solve the capacitated vehicle routing problem. In this model, in addition to traditional objective of resolving vehicle routing problem, the customer satisfaction have been taken into account. Initially, all the customers have been clustered with the help of Clarke and Wright's saving algorithm and later the customers have been prioritized on assigning optimal route using Analytic Hierarchy Process (AHP) as a Multi Criteria Decision Making (MCDM) tool. The highlight of this research is to diminish the total transportation cost without violating the vehicle capacity and ultimately improve the customer satisfaction.

Keywords: Vehicle Routing Problem, Clarke and Wright's saving algorithm, customer prioritization, Analytic Hierarchy Process, Multi Criteria Decision Making
Published online
2018-03-26
How to Cite
Balaji, M., Santhanakrishnan, S. and Dinesh, S. N. “An Application of Analytic Hierarchy Process in Vehicle Routing Problem”, Periodica Polytechnica Transportation Engineering. doi: https://doi.org/10.3311/PPtr.10701.
Section
Articles