Perpustakaan Digital ITB

Pengembangan model masalah rute lokasi (MRL) merupakan gabungan dari masalah rute kendaraan (MRK) ditambah dengan pemilihan fasilitas. Penelitian ini mengembangkan model MRL dengan mempertimbangkan rute kendaraan majemuk, tipe kendaraan homogen terbatas, jendela waktu majemuk, dan pengiriman-pengambilan barang secara simultan. Pengembangan model ini didasari dari kebutuhan sistem yang diangkat terkait pemilihan alternatif fasilitas, dan pemilihan alternatif jendela waktu di pelanggan. Tujuannya adalah meminimumkan ongkos total transportasi yang terdiri dari ongkos total tetap, dan ongkos total variabel. Penelitian ini merelaksasi dua asumsi pada MRL klasik, yaitu: (1) pelanggan dapat memberikan alternatif waktu untuk dikunjungi, dan (2) jumah kendaraan tersedia di alternatif depot terbatas. Pengembangan model matematis dilakukan menggunakan piranti lunak LINGO 18.0, dan pengembangan algoritma dilakukan dengan menggunakan Microsoft Visual basic 6.0. Model matematis, dan algoritma yang diusulkan dilakukan verifikasi satuan, dan verifikasi keberjalanan model. Setelah terverifikasi dilakukan uji kestabilan solusi. Algoritma yang diusulkan menggunakan algoritma genetika yang disesuaikan dengan model yang diusulkan, dan memiliki presentase gap sebesar 2,30% terhadap model matematis yang diusulkan. Parameter terpilih yang digunakan pada uji coba berdasarkan hasil dari metode taguchi, yaitu (1) jumlah populasi = 80, (2) tingkat persilangan = 0,4, (3) tingkat mutasi = 0,1, dan jumlah elits = 2. Algoritma yang diusulkan konvergen, dikarenakan solusi yang terbentuk mengarah kepada nilai tertentu yang minimum. Tipe jendela waktu campur cenderung menghasilkan fungsi tujuan yang rendah, sedangkan tipe jendela waktu lebar dapat menghasilkan waktu komputasi yang cepat. Model matematis dan algoritma yang diusulkan dapat digunakan untuk karakteristik: (1) MRL klasik, (2) pengambilan-pengiriman campur, dan (3) jendela waktu tunggal