Implementasi Model Capacitated Vehicle Routing Problem (CVRP) Menggunakan PCI dan GLS untuk Optimasi Rute Distribusi

⭐ Parluhutan Pakpahan, Gilbert (2026) Implementasi Model Capacitated Vehicle Routing Problem (CVRP) Menggunakan PCI dan GLS untuk Optimasi Rute Distribusi. Bachelor Thesis, Universitas Multimedia Nusantara.

	PDF HALAMAN_AWAL.pdf Restricted to Registered users only Download (94MB)
	PDF BAB_I.pdf Download (223kB)
	PDF BAB_II.pdf Download (329kB)
	PDF BAB_III.pdf Restricted to Registered users only Download (480kB)
	PDF BAB_IV.pdf Restricted to Registered users only Download (686kB)
	PDF BAB_V.pdf Restricted to Registered users only Download (209kB)
	PDF DAFTAR_PUSTAKA.pdf Restricted to Registered users only Download (207kB)
	PDF LAMPIRAN.pdf Restricted to Registered users only Download (1MB)
	Archive (ZIP) 00000079904_2521_LembarPengesahan.pdf Restricted to Registered users only Download (65kB)

Abstract

Distribusi barang merupakan aktivitas penting dalam sistem logistik yang mempengaruhi efisiensi operasional perusahaan. Proses perencanaan distribusi sering menghadapi berbagai kendala, seperti keterbatasan kapasitas kendaraan, waktu operasional, serta penyebaran lokasi pelanggan yang luas. Penelitian ini bertujuan mengimplementasikan model Capacitated Vehicle Routing Problem (CVRP) untuk membantu proses optimasi distribusi barang menggunakan Google OR-Tools dan Google Routes API. Data yang digunakan berasal dari operasional perusahaan yang meliputi data lokasi, kendaraan, produk, dan pesanan distribusi. Google Routes API digunakan untuk membangun distance matrix dan time matrix berbasis jaringan jalan, sedangkan Google OR-Tools digunakan untuk menghasilkan rute distribusi yang memenuhi berbagai batasan operasional, seperti kapasitas volume, kapasitas berat, kompatibilitas kendaraan, waktu operasional, serta mekanisme customer dropping. Selain implementasi model optimasi, penelitian ini juga mengembangkan sistem pendukung keputusan berbasis web untuk membantu proses perencanaan distribusi. Hasil penelitian menunjukkan bahwa model yang dikembangkan mampu menghasilkan rute distribusi yang feasible, memanfaatkan kapasitas kendaraan secara efektif, serta memberikan informasi operasional seperti biaya distribusi, utilisasi kendaraan, dan pelanggan yang tidak dapat dilayani. Selain itu, hasil eksperimen menunjukkan bahwa pemilihan parameter First Solution Strategy, Solver Time Limit, dan mekanisme customer dropping berpengaruh terhadap kualitas solusi yang dihasilkan. Dengan demikian, implementasi CVRP menggunakan Google OR-Tools dan Google Routes API dapat digunakan sebagai pendekatan yang mendukung perencanaan distribusi secara lebih efisien dan realistis pada lingkungan operasional perusahaan.

Item Type:	Thesis (Bachelor Thesis)
Creators:	Parluhutan Pakpahan, Gilbert (00000079904)
Contributors:	Wiratama, Yustinus Widya (0305128901)
Keywords:	Capacitated Vehicle Routing Problem, Decision Support System, Distribusi Barang, Google OR-Tools, Google Routes API
Subjects:	000 Computer Science, Information and General Works
Divisions:	Faculty of Engineering & Informatics > Informatics
Date Deposited:	28 Jul 2026 12:17
URI:	https://kc.umn.ac.id/id/eprint/48447

Actions (login required)

View Item