PEMECAHAN MASALAH RUTE KENDARAAN DENGAN TRIP MAJEMUK, JENDELA WAKTU DAN PENGANTARAN-PENJEMPUTAN SIMULTAN MENGGUNAKAN ALGORTIMA GENETIKA
Abstrak: Masalah rute
kendaraan (MRK) merupakan salah satu masalah keputusan yang memegang peranan
penting dalam kegiatan transportasi dan distribusi dalam manajemen logistik.
MRK terkait dengan penentuan rute-rute kendaraan yang meminimumkan total jarak
yang ditempuh dengan memperhatikan pembatas-pembatas berikut: (1) tiap rute
berawal dan berakhir di depot, (2) tiap kendaraan hanya melayani satu rute, (3)
tiap pelanggan dilayani oleh satu rute, (4) seluruh pelanggan harus dilayani,
dan (5) total muatan untuk tiap rute tidak melebihi kapasitas kendaraan. Dalam
literatur, definisi ini merupakan definisi untuk MRK dasar atau klasik. Makalah
ini membahas perluasan dari MRK dasar yang mencakup karakteristik-karakteristik
berikut: (1) trip majemuk (TM), (2) jendela waktu (JW) dan (3)
pengantaran-penjemputan simultan (AJS). Metode pemecahan berbasis algoritma
genetika (AG) diusulkan untuk memecahkan MRK yang dibahas dalam makalah ini. AG
yang diusulkan diuji-coba dengan menggunakan beberapa contoh hipotetik.
Keywords: masalah rute
kendaraan; rute majemuk; jendela waktu; pengantaran-pengambilan simultan;
algoritma genetika
Penulis: Suprayogi
Kode Jurnal: jptindustridd170103
