Seminar Tugas Akhir

Sonia Meithania
g54090049

Masalah Penentuan Rute Kendaraan Antarjemput Roti

Dalam suatu perusahaan ada beberapa masalah yang dihadapi di antaranya ialah masalah pendistribusian hasil produksi perusahaan dari depot kepada semua pelanggannya. Akibatnya harus ditentukan rute yang tepat dengan mempertimbangkan jarak yang ditempuh, jumlah, dan kapasitas kendaraan yang dipakai, waktu yang diperlukan dalam perjalanan, serta faktor lain yang lazimnya dapat meminimumkan biaya operasional. Dalam karya ilmiah ini dibahas masalah pendistribusian roti ke sejumlah pelanggan. Pada masalah pendistribusian roti dalam kasus ini, setiap kendaraan tidak hanya bertugas untuk mengantarkan roti baru kepada pelanggan, namun juga mengambil roti yang sudah kadaluarsa. Pada proses pengambilan dan pengiriman roti tersebut dipertimbangkan pula kendala batas waktu (time windows) dari tiap pelanggan yaitu waktu kendaraan harus sudah tiba di suatu pelanggan dan waktu kendaraan harus sudah meninggalkan pelanggan tersebut, serta ditentukan pula waktu tiap kendaraan harus berangkat dan kembali ke depot. Masalah antarjemput tersebut dimodelkan dalam Vehicle Routing Problem Pickup and Delivery with Time Windows (VRPPDTW). Model tersebut bertujuan untuk meminimumkan banyaknya kendaraan yang dipakai dan mampu meminimumkan biaya yang dikeluarkan oleh perusahaan dengan rute yang optimal.