Penyelesaian Masalah Pengambilan dan Pengiriman dengan Kendala Waktu Menggunakan Teknik Pembangkitan Kolom

Abstract

Masalah penentuan rute kendaraan merupakan persoalan yang sering dijumpai oleh produsen, pemerintah maupun oleh penyedia jasa pengiriman barang. Salah satu varian dari masalah penentuan rute kendaraan adalah masalah pengambilan dan pengiriman dengan kendala waktu (pick up and delivery problem with time windows/PDPTW). Dalam PDPTW sejumlah rute harus dikonstruksi guna memenuhi semua permintaan transportasi (transportation request/TR). Permintaan transportasi dapat diartikan sebagai suatu permintaan pengiriman barang yang harus dibawa secara langsung dari lokasi pengambilan ke lokasi pengiriman. Setiap permintaan transportasi memiliki kendala waktu dan kendala kapasitas suatu kendaraan. Kendala waktu dalam PDPTW diartikan sebagai selang waktu untuk menunggu pengambilan atau pengiriman di suatu tempat. Rute yang dikonstruksi harus memenuhi syarat kefisibelan. Setelah semua rute fisibel ditemukan, maka harus dicari bagaimana memenuhi semua permintaan transportasi dengan biaya yang minimum.