Penyelesain Vehicle Routing Problem (VRP) dalam Penugasan Kendaraan dan Penentuan Rute untuk Meminimasi Biaya Transportasi pada PT. XYZ dengan Menggunakan Algoritma Genetika

Ahmad Fauzan Abdurrahman, Ari Yanuar Ridwan, Budi Santosa


In the process of transportation it is very in accordance with the route, the route the mode / vehicle goes to the destination. Route about the number of vehicles and which locations are passed. PT XYZ is a company engaged in the fast moving consumer goods (FMCG), with fields that make the flow of goods going higher so that the distribution of goods becomes fast and frequent. The distribution process is carried out using 1 fleet in each customer. Currently in the process of distributing goods, companies still use utilities that are used, so that the availability of empty space in capacity still occurs and this makes transportation costs high. Combining (considering) some customers is possible, while considering the time window, capacity and some products. This study discusses the route by considering various constraints to get the route, the number of vehicles, increasing the utility of each vehicle and the optimal distance so as to minimize transportation costs. Using a genetic algorithm that is preceded by the nearest neighbour algorithm is used to resolve this complication. Later the route will be formed and get the number of vehicles, increase the number of vehicles and the optimal distance. These results make an increase in vehicle utility by an average of 35.317%, an increase in the number of vehicles by 34.05%, and a distance of 10.075% thus saving transportation costs by 26.56% from the initial conditions.


Transportation;FMC; VRP; Time Window;Utilities; Vehicle Determination

Full Text:


Article Metrics

Abstract views : 311| PDF views : 0


R. R. ANISAH, "Perancangan Rute Pendistribusian Produk Obat Dengan Menggunakan Algoritma Tabu Search Pada Vehicle Routing Problem With Time Window di PT XYZ Bandung," Telkom University, Bandung, 2016.

A. Desiana, "Penyelesaian Vehicle Routing (VRP) Untuk Meminimasi Total Biaya Transportasi Pada PT XYZ Dengan Metode Algoritma Genetika," Library Telkom University, Bandung, 2016.

M. W. Maulana, "Penentuan Rute Pendistribusian Produk di Regional Part Depo PT XYZ Bandung Untuk Meminimasi Biaya Transportasi Menggunakan Algoritma Harmony Search," Telkom University, Bandung, 2016.

P. S. Muttaqin, " Penentuan Rute Armada di PT XYZ Menggunakan Algoritma Tabu Search Pada Heterogeneous Fleet Vehicle Routing Problem With Time Windows Untuk Meminimasi Jarak Dan Biaya Transportasi Berbasis Sistem Informasi Geografis," Universitas Telkom, Bandung, 2016.

I. Nonaka and H. Takeuchi, The Knowledge Creating Company: How Japanse Companies Create the Dynamics of Innovation, New York: Oxford University Press, 1995.

S. Apak, S. Gumus, G. Oner and H. G. Gumus, "Performance Appraisal And A Field Study," Science Direct, vol. 229, pp. 104-114, 2016.

R. L. Mathis and J. H. Jackson, Manajemen Sumber Daya Manusia, Jakarta: Salemba Empat, 2001.

M. Jafari, A. Bourouni and R. H. Amiri, "A New Framework For Selection Of The Best Performance Appraisal Method," European Journal of Social Sciences, vol. 7, no. 3, pp. 92-100, 2009.

R. Taufiq, "Penilaian Kinerja Dosen Dalam Bidang Belajar Mengajar Di Fakultas Teknik Universitas Muhammadiyah Tangerang," Faktor Exacta, vol. 5, no. 1, pp. 77-85, 2012.

L. Andrawina, A. Kurniawati and U. Y. KSH, "Rancangan Framework Knowledge Management System untuk Pengelolaan Parkir Berdasarkan Knowledge MAnagement Triad," Jurnal Rekayasa Sistem & Industri, vol. I, no. 1, pp. 173-177, 2014.

L. K. Choon and M. A. Embi, "Subjectivity, Organizational Justice and Performance Appraisal: Understanding the Concept of Subjectivity in Leading Towards Employees’ Perception of Fairness in the Performance Appraisal," Science Direct, vol. 62, pp. 189-193, 2012.

R. D. Gregory and K. H. Brian, "EFFECTIVE PERFORMANCE APPRAISAL," Emerald Insight, vol. 88, no. 1/2, pp. 13-17, 2006.

M. Alavi and D. E. Leidner, "Review: Knowledge Management and Knowledge Management Systems: Conceptual Foundations and Research Issue," MIS Quaterly, vol. 25, no. 1, pp. 107-136, 2001.

T. R. Groff and T. P. Jones, Introduction to Knowledge Management, Burlington, MA : Butterworth-Heinemann , 2003.

D. K. Lutfayanti, A. Kurniawati and Murahartawaty, "Knowledge Conversion pada Proses Pelaksanaan Praktikum di Laboratorium Fakultas Rekayasa Industri IT Telkom dengan Metode SECI," Metris, vol. 13, no. 1, pp. 17-30, 20012.

A. Tiwana, The Essential Guide to Knowledge Management, New Jersey: Prentice Hall, 2001.

B. Bergeron, Essentials of Knowledge Management, New Jersey: John Wiley & Sons, 2003.

M. N. Masrek, N. I. Yusof, S. A. Noordin and N. Anwar, "The relationship between knowledge conversion abilities and innovation," in International Conference on Information Society, i-Society 2014, London, 2014.

T. Davenport and L. Prusak, Working Knowledge, Cambridge: Harvard Business School Press, 1998.

P. Toth and D. Vigo, "The Vehicle Routing Problem," Soc. for Industrial and Applied Math, Philadelphia, 2001.

Kartikasari, D. D. Damayanti and B. Santosa, "Perancangan Rute dan Penugasan Kendaraan pada Pendistribusian Produk di PT XYZ Untuk Meminimasi Total Biaya Transportasi Menggunakan Algoritma Genetika," Telkom University, Bandung, 2016.

C. Pop, " Int. J. of Computers, Communication & Control,," Heuristic Algorithms for Solving the Generalized Vehicle Routing Problem, pp. 158-165, 2011.

Haupt, "Practical Genetic Algorithms," John Wiley&Sons Inc, America, 2004.



  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.

Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.