Detail Cantuman

PT Tirta Investama merupakan distributor air minum dalam kemasan merek Aqua. PT Tirta Investama tersebut belum memiliki rute distribusi yang optimal
dikarenakan rute ditentukan berdasarkan pengalaman supir, terdapat jam kerja yang lembur dan PT Tirta Investama juga mempunyai pelanggan yang banyak dalam satu hari, namun kendaraannya terbatas. Permasalahan tersebut termasuk ke dalam Vehicle Routing Problem with Multiple Trips (VRPMT). Metode penyelesaian masalah VRPMT yang digunakan adalah algoritma Clarke & Wright Savings dan algoritma local search. Cara kerja algoritma Clarke & Wright Savings adalah pemilihan pelanggan berdasarkan penghematan jarak terbesar sehingga menghasilkan rute distribusi yang optimal dan perbaikan solusi dilakukan dengan algoritma local search (intra route dan inter route) yang memindahkan posisi satu pelanggan atau beberapa pelanggan hingga menghasilkan rute distribusi yang optimal.