MUSTHOFA, Agus (2025) Penerapan Vehicle Routing Problem (VRP) pada Distribusi Darah di UTD PMI Kota Cirebon Menggunakan Hybrid Algoritma Sweep dan Algoritma Genetika. Skripsi thesis, Universitas Jenderal Soedirman.

	PDF (Cover) COVER-Agus Musthofa-H1E021066.pdf Download (189kB)
	PDF (Legalitas) LEGALITAS-Agus Musthofa-H1E021066.pdf Restricted to Repository staff only Download (505kB)
	PDF (Abstrak) ABSTRAK-Agus Musthofa-H1E021066.pdf Download (284kB)
	PDF (BabI) BAB I-Agus Musthofa-H1E021066.pdf Restricted to Repository staff only until 21 August 2026. Download (298kB)
	PDF (BabII) BAB II-Agus Musthofa-H1E021066.pdf Restricted to Repository staff only until 21 August 2026. Download (844kB)
	PDF (BabIII) BAB III-Agus Musthofa-H1E021066.pdf Restricted to Repository staff only until 21 August 2026. Download (351kB)
	PDF (BabIV) BAB IV-Agus Musthofa-H1E021066.pdf Restricted to Repository staff only Download (956kB)
	PDF (BabV) BAB V-Agus Musthofa-H1E021066.pdf Restricted to Registered users only Download (508kB)
	PDF (BabVI) BAB VI-Agus Musthofa-H1E021066.pdf Download (270kB)
	PDF (DaftarPustaka) DAFTAR PUSTAKA-Agus Musthofa-H1E021066.pdf Download (245kB)

Abstract

Darah memiliki supply chain seperti produk perishable lainnya yang kemudian disebut dengan Blood Supply Chain (BSC). BSC merupakan kegiatan yang kompleks karena blood product bersifat perishable dan memiliki perbedaan shelf live umur simpan. Selain itu, kegiatan BSC memiliki tingkat pemenuhan kebutuhan yang tinggi (high order fullfillment) karena situasi pasien yang berpotensi dapat mengancam jiwa. Oleh karena itu, informasi perencanaan rute pengiriman menjadi penting guna mengoptimalkan pengiriman darah sehingga dapat meningkatkan efisiensi saat melakukan pengiriman darah. Permasalahan dalam penentuan rute pengiriman yang optimal dapat menggunakan Vehicle Routing Problem (VRP). VRP yang digunakan dalam penelitian ini adalah Capacitated Vehicle Routing Problem (CVRP) dan Vehicle Routing Problem With Pick-Up and Delivery (VRPPD). CVRP digunakan untuk penyelesaian dalam pembuatan clustering. Sedangkan VRPPD digunakan untuk penyelesaian penentuan rute distribusi rumah sakit yang telah dilakukan clustering. Penyelesaian CVRP dan VRPPD dilakukan dengan menggunakan metode metaheuristic, yaitu hybrid algoritma sweep dan algoritma genetika. Selain itu, dilakukan perbandingan menggunakan hybrid algorithm dengan genetic algorithm dengan menggunakan acuan model matematis yang sama. Hybrid algorithm menghasilkan 2 cluster dengan total jarak tempuh kendaraan sebesar 225.60 Km. Sedangkan genetic algorithm menghasilkan 3 cluster dengan total jarak tempuh kendaraan sebesar 248.80 Km. Penggunaan dengan genetic algorithm menghasilkan total jarak tempuh yang lebih besar dibandingkan dengan menggunakan hybrid algorithm. Selisih total jarak tempuh pengiriman antara genetic algorithm dengan hybrid algorithm yaitu sebesar 10.28% atau sebesar 23.2 Km.

Actions (login required)

View Item