Open Access Journal

ISSN : 2394-2320 (Online)

International Journal of Engineering Research in Computer Science and Engineering (IJERCSE)

Monthly Journal for Computer Science and Engineering

Open Access Journal

International Journal of Engineering Research in Computer Science and Engineering (IJERCSE)

Monthly Journal for Computer Science and Engineering

ISSN : 2394-2320 (Online)

An Agglomerative Clustering Method for Solving Vehicle Routing Problem

Author : P Praveen 1 B. Rama 2

Date of Publication :16th November 2017

Abstract: A magnified arrangement is intended for the vehicles to diminish the aggregate cost of dissemination by which it can supply the products to the clients with its referred to limit can be named as a vehicle directing issue. In factor neighbourhood look technique, chiefly a productive vehicle steering can be accomplished by figuring the separation network esteem in view of the client's area or the way where the client's lives. The fundamental target of the paper is to lessen the aggregate separation made a trip to convey the products to the clients. The proposed calculation is a chain of importance based upgraded agglomerative bunching calculation procedure which is utilized as a part of the information mining situation successfully. The proposed calculation diminishes the aggregate separation doing out to every course and the vital thing need to consider is that the improved grouping calculation can decrease the aggregate separation when contrasted with the beforehand proposed variable neighborhood seek strategy.

Reference :

    1. BehrouzAfshar-Nadjafi, AlirezaAfshar- adjafi, 2014. “A constructive heuristic for time dependent multidepot vehicle routing problem withtime-windows and heterogeneous fleet”,Journal of king saud university Engineering sciences.
    2. Chopra, S., Meindl, P., 2004. Supply Chain Management –Strategy, Planning and Operation, 2nd ed. Pearson Prentice hall,Upper Saddle River.
    3. G.B.Dantzig, J.H.Ramser, 1959. “The truck dispatching problem”, Management Science, Vol. 6, No. 1, pp.80-91.
    4. G.Clarke, J.Wright, 1964. “Scheduling of vehicles from a central depot to a number of delivery points”, Operations Research, Vol. 12, No. 4, pp. 568-581.
    5. Gaurav Sharma, PreetiBansal, 2012. “Min-Min for scheduling in grid environment”, International Journal of Latest Trends in Engineering and Technology(IJLTET),Vol 1, Issue 1.
    6. Graham K Rand, 2009. “The life and times of savings method for vehicle routing problems”,http://www.orssa.org.za,Volume 25(2),pp.125- 145.
    7. Gendreau M., A. Hertz and G. Laporte, A tabu search heuristic for the vehicle routing problem, Management Science 40 (1994), pp. 1276–1290.
    8. Olvera A. and O. Viera, Adaptive Memory Programming for the Vehicle Routin Problem with Multiple Trips, Computers & Operations Research 34 (2007), pp. 28–47.
    9. Mohamed Cheikh, Mustapha Ratli, Omar Mkaouar, BaseemJarboui, A VariableNeighborhood Search Algorithm for the vehicle routing problem with Multiple trips, notes in Discrete Mathematics 47(2015), Elsevier, pg 277-28.
    10. P. Praveen , B. Rama 2016,” An Empirical comparison of Clustering using Hierarchical methods and Kmeans”, International Conference on Advances in Electrical, Electronics, Information, Communication and BioInformatics (AEEICB16)

Recent Article