| NIM | H1E021066 |
|---|
| Namamhs | AGUS MUSTHOFA |
|---|
| Judul Artikel | PENERAPAN VEHICLE ROUTING PROBLEM (VRP) PADA DISTRIBUSI DARAH MENGGUNAKAN HYBRID ALGORITMA SWEEP DAN ALGORITMA GENETIKA |
|---|
| Abstrak (Bhs. Indonesia) | Darah memiliki supply chain yang kemudian disebut dengan Blood Supply Chain (BSC). BSC merupakan kegiatan yang kompleks karena blepood product bersifat perishable dan memiliki perbedaan shelf live umur simpan. 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). 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 dibanding dengan menggunakan hybrid algorithm. Selisih total jarak tempuh pengiriman yaitu sebesar 10.28% atau sebesar 23.2 Km. |
|---|
| Abtrak (Bhs. Inggris) | The Blood Supply Chain (BSC) presents significant logistical challenges due to the perishable nature and varied shelf lives of blood products. Efficient delivery route planning is crucial for optimizing blood distribution and enhancing overall operational efficiency. This study addressed the complex problem of determining optimal delivery routes using variants of the Vehicle Routing Problem (VRP): the Capacitated Vehicle Routing Problem (CVRP) and the Vehicle Routing Problem with Pick-Up and Delivery (VRPPD).The solution of CVRP and VRPPD was done by using metaheuristic methods, namely hybrid sweep algorithm and genetic algorithm. In addition, a numerical comparison was made using this hybrid algorithm with a genetic algorithm, both applied to the same mathematical model. The comparative analysis revealed that the hybrid algorithm generated 2 clusters with a total vehicle mileage of 225.60 km, whereas the genetic algorithm yielded 3 clusters with a total vehicle mileage of 248.80 km. The genetic algorithm resulted in a 10.28% (23.2 km) increase in total mileage compared to the hybrid algorithm, demonstrating the superior efficiency of the hybrid approach for optimizing blood delivery routes. |
|---|
| Kata kunci | Blood Supply Chain, Vehicle Routing Problem, Hybrid Metaheuristics, Sweep Algorithm, Genetic Algorithm |
|---|
| Pembimbing 1 | Ir. Amanda Sofiana, S.T., M.T. |
|---|
| Pembimbing 2 | Ir. Katon Muhammad, S.T., M.T. |
|---|
| Pembimbing 3 | |
|---|
| Tahun | 2025 |
|---|
| Jumlah Halaman | 11 |
|---|
| Tgl. Entri | 2025-08-15 11:05:16.790096 |
|---|