| PT. Keraton Cipta Matou adalah sebuah perusahaan yang bergerak di bidang distribusi minuman kemasan. Permasalahan yang terjadi pada perusahaan ini adalah adanya keterlambatan pengiriman atau tidak terpenuhinya permintaan pelanggan yang disebabkan produk sampai di pelanggan melewati jam operasional yang berlaku. Pada penelitian ini akan dilakukan penentuan rute distribusi produk dengan mempertimbangkan waktu operasional dan kapasitas muatan kendaraan agar pengiriman yang dilakukan dapat memenuhi permintaan tiap pelanggan menggunakan model matematis. Model matematis yang dibentuk menggunakan pendekatan integer programming untuk permasalahan Vehicle Routing Problem with Time Windows yang diselesaikan dengan software LINGO 11.0. Model matematis yang dibentuk memiliki fungsi tujuan untuk meminimasi jarak yang ditempuh oleh kendaraan untuk mengurangi keterlambatan pengiriman yang terjadi pada PT. Keraton Cipta Matou. Hasil dari perhitungan diperoleh jarak tempuh minimal yaitu, 72.45 km untuk hari-1, 78.03 km untuk hari-2, 93.55 km untuk hari 3, 67.9 km untuk hari-4 dan 55.7 km untuk hari-5 dan semua permintaan pelanggan tercapai tepat pada waktunya tanpa melewati jam operasional. Kemudian, setiap hari ada sisa waktu distribusi yaitu 2 jam 54 menit, 3 jam 24 menit, 2 jam 8 menit, 2 jam 32 menit dan 3 jam 7 menit per hari dalam 1 minggu. Dari penelitian ini, perusahaan dapat menemukan jadwal yang tepat waktu dengan jarak tempuh minimum. |