IMPLEMENTASI METODE NEAREST INSERTION HEURISTIC PADA PERSOALAN VEHICLE ROUTING PROBLEM WITH TIME WINDOWS (VRPTW) DENGAN KASUS PENDISTRIBUSIAN GAS LPG 3 KG DI PT. WINA PUTRA JAYA
Daftar Isi:
- Model penentuan rute umumnya dikenal sebagai Vehicle Routing Problem (VRP). VRP berkaitan dengan penentuan rute optimal untuk permasalahan yang melibatkan suatu kendaraan dengan kapasitas tertentu untuk melayani sejumlah pelanggan sesuai dengan permintaannya. Vehicle Routing Problem with Time Windows (VRPTW) merupakan salah satu bentuk VRP dengan tambahan kendala batasan waktu yang harus dipenuhi dalam proses distribusi. Distribusi tabung LPG merupakan salah satu contoh permasalahan VRPTW yang dibahas dalam penelitian ini. Tujuan dari penelitian ini adalah mendapatkan rute yang optimal sehingga dapat mengurangi biaya distribusi dengan menggunakan metode Nearest Insertion Heuristic. Berdasarkan penelitian yang dilakukan maka didapatkan penghematan jarak dalam sepekan sebesar 25,15 Km.