VEHICLE ROUTING PROBLEM DENGAN APLIKASI METODE NEAREST NEIGHBOR

Waluyo Prasetyo, Muchammad Tamyiz

Abstract


Transportation problem is just like inventory, this is an activity in logistics area. This activity is possible to make some production in one place and to consume them in another place. The aim of this research were to evaluate the existing network distribution model performance and to provide sugestions to proper the network distribution model used. The applied metode to achieve the goal was Nearest Neighbor Algorithm. The results were: (a) Distance saving was 538,2 Km or 26,59%, (b) Distribution time of product could be reduced to 9,37 hours or 19,07%, (c) Fuel cost could be reduced to 403.650 rupiahs or 26,59%, (d) Driver and assistance cost could be saved to 272.850 rupiahs or 4,5%, and (f) Total of distribution cost could be saved to 676.500 rupiahs or 25,71%.

Keywords


Logistik, Distribusi, VRP, Nearest Neighborhod

Full Text:

PDF

References


Braysy, O., B. Gendreau, M. 2005. Vehicle Routing Problem with Time Windows, Part 1: Route Construction and Local Search Algorithms Inform. System Operation Research, 39:104-118.

Carić T., Galić A., Fosin J., Gold H. and Reinholz A., (2008). A Modelling and Optimization Framework for Real-World Vehicle Routing Problems.

Davis H. W. & Company, (2005). Survey of US Logistics Costs, www.establishinc.com.

Dethloff, J. (2001). Vehicle Routing and Reverse Logistic: The Vehicle Routing Problem with Simultaneous Delivery and Pick-up. OR Spektrum (23), 79-96.

Gunawan, P. 2012. Enhanced Nearest Neighbors Algorithm for Design of Water Network. Chemical Engineering Science, 84:197-206.

Goldsby T., and Martichenko R., (2005). Lean Six Sigma Logistics. J. Ross Publishing, Inc. Boca Raton, Florida.

Murata, T., Itai, R. (2005). Multi-Objective Vehicle Routing Problems Using Two-Fold EMO Algorithms to Enhance Solution Similarity On Non-Dominated Solutions, Proc. of Third International Conference on Evolutionary Multi-Criterion Optimization, 885-896.

Pop, Petrica Claudiu, et al. 2011. "Heuristic algorithms for solving the generalized vehicle routing problem." International Journal of Computers Communications & Control 6.1: 158-165.

Toth P. dan Vigo, D., The Vehicle Routing Problema, 2002. SIAM. Philadelphia.






__________________________________________________________________________________________________________________________

Journal of Research and Technology by Jurnal Teknik Unusida is licensed under a Creative Commons Attribution 4.0 International License. Based on a work at http://journal.unusida.ac.id. E-ISSN: 2477 - 6165, P-ISSN: 2460 - 5972

Sponsored by:     Creative Commons License