TY  - THES
N1  - Pembimbing: Ir. Taufiq Aji, S.T. M.T., IPM.
ID  - digilib65678
UR  - https://digilib.uin-suka.ac.id/id/eprint/65678/
A1  - Endarti Puspitasari, NIM.: 20106060005
Y1  - 2024/06/03/
N2  - Proses pengiriman yang belum optimal dapat meningkatkan biaya operasional. Metode MILP (Mixed Integer Linear Progamming) digunakan untuk menangani masalah VRP (Vehicle Routing Problem) termasuk HFCVRP atau Heterogeneous Fleet Capacitated Vehicle Routing Problem. Model ini bertujuan meminimalkan total jarak distribusi dari kendaraan yang heterogen dengan mempertimbangkan kapasitas kendaraan yang berbeda-beda dan menghasilkan rute usulan yang dapat divisualisasikan ke dalam Google Maps. Solver utama yang digunakan adalah CPLEX versi 22.1.1 dengan input dan ouput data dari Excel. Excel mempunyai VBA (Visual Basic for Applications. Perhitungan matriks jarak dilakukan secara otomatis dengan Application Programming Interface (API) Google Maps. Model penelitian ini memiliki struktur yang jelas dan terorganisir dengan baik dan berhasil menyelesaikan masalah VRP dengan mengoptimalkan rute kendaraan untuk meminimalkan total jarak yang dilalui, mematuhi kendala kapasitas kendaraan, dan menghindari sub-tur. Namun, model ini tidak memperhitungkan biaya operasional yang lebih kompleks, keterbatasan dalam penyesuaian jumlah kendaraan secara dinamis, dan kemungkinan tingginya waktu komputasi untuk kasus dengan skala besar. Penelitian ini dilakukan pada UMKM Bakpia Pathok Terbit di mana pengolahan data menggunakan data rute existing selama 8 hari pada tanggal 19-27 Mei 2024 yang dapat menghemat total rute yang dilalui. Total jarak tempuh rute existing sebesar 2099,5 km dan jarak tempuh rute usulan MILP sebesar 1985,341 km. Persentase penghematan sebesar 6,059%. Model penelitian ini dapat lebih dikembangkan lagi dengan variasi parameter, peningkatan metode heuristik atau metaheuristik dan perbandingan software solver.
PB  - UIN SUNAN KALIJAGA YOGYAKARTA
KW  - MILP
KW  -  VRP
KW  -  HFCVRP
KW  -  Google Maps API
KW  -  CPLEX
M1  - skripsi
TI  - APLIKASI METODE MIXED INTEGER LINEAR PROGAMMING (MILP) DALAM HETEROGENEOUS FLEET CAPACITATED VEHICLE ROUTING PROBLEM (HFCVRP) (STUDI KASUS UMKM BAKPIA PATHOK TERBIT)
AV  - restricted
EP  - 98
ER  -