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.


    Access

    Download


    Export, share and cite



    Title :

    An Application of Analytic Hierarchy Process in Vehicle Routing Problem


    Contributors:

    Publication date :

    2018-03-26


    Remarks:

    doi:10.3311/PPtr.10701
    Periodica Polytechnica Transportation Engineering; Vol 47 No 3 (2019); 196-205 ; 1587-3811 ; 0303-7800



    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English


    Classification :

    DDC:    629



    Application of Analytic Hierarchy Process to Stochastic Robustness Synthesis of Integrated Vehicle Controllers

    Nohtomi, S. / Okada, K. / Horiuchi, S. et al. | British Library Conference Proceedings | 2004


    Application of Analytic Hierarchy Process to Stochastic Robustness Synthesis of integrated vehicle controllers

    Nohtomi,S. / Okada,K. / Horiuchi,S. et al. | Automotive engineering | 2004


    Application of Analytic Hierarchy Process to Stochastic Robustness Synthesis of Integrated Vehicle Controllers

    Nohtomi, Shinya / Okada, Kazuyuki / Horiuchi, Shinichiro | Taylor & Francis Verlag | 2004



    Improvement and application for group fuzzy analytic hierarchy process

    Liang, L. / Guanghong, G. / Jinlei, C. et al. | British Library Online Contents | 2014