Implementasi Algoritma Palgunadi Sebagai Algoritma Baru Dalam Optimalisasi Vehicle Routing Problem With Time Windows (Vrptw)

Oleh :
Elkagianda Listya Arma Putri - M0510023 - Fak. MIPA

Vehicle Routing Problem With Time Windows (Vrptw) Merupakan Bentuk Generalisasi Vehicle Routing Problem (Vrp) Dimana Pelanggan Harus Memulai Dengan Time Windows Yang Telah Ditetapkan. Permasalahan Vrptw Disebut Berhasil Jika Kendaraan Dapat Berangkat Dan Tiba Lebih Cepat Atau Sama Dengan Time Windows Masing - Masing Pelanggan Dan Harus Selesai Dengan Waktu Yang Lebih Cepat Dan Tidak Melebihi Time Windows. Tujuannya Adalah Untuk Menentukan Rute Perjalanan Yang Paling Optimal Untuk Setiap Kendaraan Sehingga Jarak Tempuh Dari Seluruh Kendaraan Dan Biaya Dapat Diminimalkan Berdasarkan Batasan Waktu Tertentu. Selama Ini Penentuan Rute Pengiriman Barang Dilakukan Dengan Cara Mengelompokkan Area Dari Customer Yang Dituju Dan Kurang Mempertimbangkan Jalur Rute Secara Keseluruhan, Serta Kapasitas Dari Kendaraan Yang Dipakai. Pada Penelitian Ini Diusulkan Pendekatan Baru, Yaitu Algoritma Palgunadi Untuk Memperbaiki Kelemahan-Kelemahan Algoritma Tabu Search Dalam Menyelesaikan Kasus Vrptw. Dari Hasil Percobaan Algoritma Tersebut, Disimpulkan Bahwa Algoritma Palgunadi Dapat Digunakan Untuk Menyeselaikan Kasus Dalam Skala Besar. Hasil Yang Ditunjukkan Program Sesuai Dengan Perhitungan Manual Yang Telah Dilakukan Sebelumnya, Dan Program Ini Dapat Diterapkan Pada Kasus Yang Berbeda. Algoritma Pagunadi Ini Dapat Diajukan Sebagai Salah Satu Alternatif Pemecahan Masalah Penentuan Rute Kendaraan Dengan Kendala Time Windows.