Pengoptimuman Biaya Pada Masalah Rute Kendaraan Multidepot Dengan Time Windows Dan Menggunakan Armada Dengan Kapasitas Dan Kecepatan Heterogen

Abstract

Pendistribusian Barang Merupakan Salah Satu Hal Penting Dalam Suatu Kegiatan Produksi. Permasalahan Yang Sering Dihadapi Dalam Pendistribusian Barang Ialah Penentuan Rute Yang Harus Dilewati Oleh Kendaraan Pengirim Barang Tersebut. Dalam Penentuan Rute Tersebut, Setiap Perusahaan Memiliki Kendala Yang Berbeda-Beda, Seperti Terdapat Beberapa Depot, Kapasitas Kendaraan Yang Berbeda-Beda, Agen Dilayani Sesuai Dengan Time Windows Yang Dimilikinya, Dan Mengharuskan Kendaraan Sampai Ke Pelanggan Tepat Waktu. Tapi Terdapat Kendala Yang Dihadapi Kendaraan Selama Perjalanan, Yaitu Kondisi Jalan Antarlokasi Yang Membuat Kecepatan Kendaraan Tidak Konstan Dan Hal-Hal Tidak Terduga Selama Perjalanan Yang Dapat Mengganggu Waktu Perjalanan Tersebut. Masalah Ini Disebut Time-Dependent Multi-Depot Vehicle Routing Problem With Time Windows And Heterogeneous Fleet. Masalah Ini Diselesaikan Dengan Menggunakan Perangkat Lunak Lingo 11.0 Dan Solusi Optimal Yang Diperoleh Berupa Rute Pendistribusian Barang Menggunakan Kendaraan Tertentu, Meminimumkan Biaya Dan Terdapat Waktu Ekstra Di Setiap Perjalanan Antarlokasi.