Seminar Tugas Akhir

Fajar Delli Wihartiko
G54102035

Penyelesaian Masalah Pengambilan Dan Pengiriman Dengan Kendala Waktu Menggunakan Teknik Pembangkitan Kolom

Masalah penentuan rute kendaraan merupakan persoalan yang sering dijumpai oleh produsen, pemerintah maupun oleh penyedia jasa pengiriman barang. Salah satu varian dari masalah penentuan rutte kendaraan adalah masalah pengambilan dan pengiriman dengan kendalawaktu ( pick up and delivery problem with time windows/PDPTW). Dalam PDPTW sejumlah harus dikonstruksi guna memenuhi semua permintaan transportasi (tansportation request/TR). Permintaan transportasi dapat diartiakan sebagai suatu permintaan pengiriman barang yang harus dibawa secara langsung dari lokasi pengambilan kel lokasi pengiriman. Setiap permintaan transportasi memiliki kendala waktu dan kapasitas suatu kendaraan. Kendala waktu dalam PDPTW diartikan sebagai selang waktu untuk menunggu pengambilan atau pengiriman disuatu 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. Dalam karya ilmiyah ini,pemilihan rute yang memenuhi semua permintaan transportasi dimodelkan sebagai masalah pemartisian himpunan (set partitioning problem/SPP). Penyelesaian masalh pemartisian himpunan dalam skala yang besar dapat menggunakan teknik pembangkitan kolom (column generatioan). Teknik ini merupakan untuk menyelesaikan suatu pemograman linear (PL) dengan hanya menggunakan menggunakan sebagian variabel dari masalah keselugruhan.