Sidang Tugas Akhir

Adam Priyo Hartono
g54110042

Pengoptimuman Biaya pada Masalah Rute Kendaraan Multidepot dengan Time Windows dan Menggunakan Armada dengan Kapasitas dan Kecepatan Heterogen

Distribusi adalah kegiatan penyaluran suatu barang dari suatu tempat ke beberapa tempat lain. Pendistribusian barang dalam suatu kegiatan produksi merupakan salah satu hal penting. Karena untuk melayani seluruh konsumen yang ada, barang yang telah diproduksi dan disimpan pada beberapa depot harus didistribusikan secara baik dan merata ke agen-agen dari perusahaan tersebut sesuai dengan kebutuhan konsumen. Permasalahan yang sering dihadapi dalam pendistribusian barang ialah penentuan rute yang harus dilewati oleh kendaraan pengirim barang tersebut. Pemilihan rute yang harus dilewati dapat memengaruhi biaya yang harus dikeluarkan oleh suatu perusahaan, sehingga pemilihan rute harus tepat agar meminimumkan biaya yang dikeluarkan dan perusahaan mendapatkan keuntungan yang optimal. Permasalahan penentuan rute tersebut secara matematis dapat diformulasikan sebagai suatu Vehicle Routing Problem (VRP). Dalam penentuan rute tersebut, setiap perusahaan memiliki kendala yang berbeda-beda. Beberapa perusahaan ada yang membatasi waktu setiap agen dalam melakukan bongkar muat barang, dengan batasan waktu yang berbeda-beda pula pada setiap agen. Hal ini mengakibatkan kendaraan harus sampai di tempat dan petugas melakukan bongkar muat barang harus sesuai batas waktu yang disediakan. Tapi dengan kondisi jalan antarlokasi yang berbeda-beda yang membuat kecepatan kendaraan tidak konstan dan keadaan dalam perjalanan dari suatu agen menuju agen lain terkadang terdapat hal-hal tidak terduga yang dapat mengganggu waktu perjalanan tersebut, seperti kemacetan, pecah ban, gangguan pada mesin kendaraan, dan sebagainya. Hal tersebut dapat mengganggu jadwal perjalanan yang sudah ditetapkan. Solusi yang mungkin dapat diberikan adalah dengan memberikan waktu ekstra dalam perjalanan antarlokasi.