Fifi Herni Mustofa, S.T, M.T Dosen Pembimbing 1 Sysca Mardiana Triutami/13-2014-188 Penulis

PT. PLN (Persero) merupakan salah satu Badan Usaha Milik Negara (BUMN) yang bergerak dalam bidang penyediaan tenaga listrik yang keberadaannya sangat dibutuhkan oleh masyarakat. Dari begitu banyak lingkup pekerjaan di PT. PLN (Persero) terdapat beberapa permasalahan, salah satunya yaitu mengenai rute transportasi perawatan yang tidak teratur dan tidak efisien. Permasalahan tersebut salah satunya berada pada grup pemeliharaan Bandung, yang disebut sebagai grup HAR. Grup HAR merupakan suatu kelompok yang ditugaskan dalam hal perawatan asset berupa peralatan dan fasilitas di gardu induk yang tersebar di berbagai wilayah, dimana gardu induk merupakan suatu instalasi yang terdiri dari sekumpulan peralatan listrik yang disusun menurut pola tertentu dengan pertimbangan teknis, ekonomis, serta keindahan. Metode yang dapat digunakan untuk menentukan rute transportasi yang efisien dan efektif salah satunya dengan metode dari Vehicle Routing Problem (VRP). Vehicle Routing Problem (VRP) merupakan suatu metode penentuan rute yang melibatkan sekumpulan rute kendaraan-kendaraan yang berpusat pada satu depot atau lebih untuk melayani pelanggan yang tersebar di berbagai wilayah pengiriman dengan permintaannya masing-masing (Miller, 1999). Klasifikasi VRP yang sesuai dengan permasalahan grup HAR tersebut ialah vehicle routing problem with multiple trips dikarenakan dalam sehari grup HAR dapat mengunjungi lebih dari satu gardu induk. Sehingga algoritma yang dipilih ialah algoritma Nearest Neighbour yang digunakan untuk memperoleh rute transportasi dengan memperhatikan jarak dan waktu transportasi.