Jurnal Ilmiah Matematika dan Terapan Volume 19 Nomor 1 Juni 2022 (Halaman 49 - 57) doi: https://doi.org/10.22487/2540766X.2022.v19.i1.15633 ISSN : 2540 – 766X VEHICLE ROUTING PROBLEM (VRP) DALAM PENENTUAN RUTE TERPENDEK PENDISTRIBUSIAN TABUNG GAS LPG DENGAN MEMPERTIMBANGKAN JUMLAH PERMINTAAN M. A. Adri 1 , D. J. Panjaitan 2 , dan H. Cipta 3 1,3 Program Studi Matematika, Fakultas Sains dan Teknologi, Universitas Islam Negeri Sumatera Utara Medan, Indonesia 2 Universitas Muslim Nusantara Al Washliyah, Medan, Indonesia 1 murniamaliaadri10@gmail.com , 2 dedyjuliandri@umnaw.ac.id , 3 hendracipta@uinsu.ac.id ABSTRACT The distribution of LPG gas cylinders at PT Nurcahaya Langkat often experiences time delays caused by unstable distribution routes and not paying attention to vehicle capacity. The determine of shortest routing distribution of LPG gas cylinders using the Vehicle Routing Problem (VRP) is the aim of this research. It is used because it has a solution in solving the optimal routing design problem with certain limitations. The result shows that the first truck has 6 trips a week with a total distance of 525.32 km. The second truck has 7 trips a week for a total of 408.45 km and has 2 routes on Mondays. And the third truck has 12 trips with a total distance of 597.36 km and has 2 routes each per day. Keywords : Distribution, Shortest Route, Vehicle Routing Problem (VRP) ABSTRAK Pendistribusian tabung gas LPG di PT Nurcahaya Langkat sering mengalami keterlambatan waktu yang disebabkan oleh rute pendistribusian yang tidak stabil dan tidak memperhatikan kapasitas kendaraan. Penentuan rute terpendek dalam pendistribusian tabung gas LPG menggunakan Vehicle Routing Problem (VRP) merupakan tujuan penelitian ini. Metode ini digunakan karena memiliki solusi dalam menyelesaikan masalah perancangan rute optimal dengan batasan-batasan tertentu. Hasil penelitian menyatakan bahwa truk pertama memiliki 6 perjalanan dalam seminggu dengan total jarak tempuh sebesar 525,32 km. Truk kedua memiliki 7 perjalanan dalam seminggu dengan total jarak tempuh sebesar 408,45 km dan memiliki 2 rute pada hari senin. Dan truk ketiga memiliki 12 perjalanan dengan total jarak tempuh sebesar 597,36 km dan memiliki masing masing 2 rute setiap harinya. Kata kunci : Pendistrubusian, Rute Terpendek, Vehicle Routing Problem (VRP)