VEHICLE ROUTING PROBLEM ON JUICE DISTRIBUTION USING NEAREST NEIGHBOR METHOD

Muchammad Tamyiz, Waluyo Prasetyo

Abstract


The problem of product distribution becomes an important topic in a company's transportation system. PT Amanah Prima Indonesia (API) is a national-scale company engaged in the production of juice drinks. With the number of consumers scattered in the Semarang area, it is necessary a solution in the distribution of products in order to obtain operational efficiency. The method used is Nearest Neighborhod Algorithm. The results obtained are: (a) Distance savings of 144.20 Km or 40.06%, (b) Product distribution time can be reduced for 5.15 hours or 30.31%, (c) Fuel costs used obtained cost savings of Rp.108.150, - or equal to 40.06%, (d) Expenses for driver and companion cost is no difference of Rp.600.000, -, and (f) The total cost of distribution is obtained savings of Rp. 108,150 or 12.43%.


Keywords


Distribution, 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.

Dantzig, G.B., Ramser, J.M. (1959). The truck dispatching problem. Management Science 6, 81–91.

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 ofComputers Communications &Control6.1: 158-165.

Toth P. dan Vigo, D. (2002). The Vehicle Routing Problema. 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