MODEL ROBUST COUNTERPART PADA OPEN CAPACITATED VEHICLE ROUTING PROBLEM

Geriel Tiara Danisa, - (2023) MODEL ROBUST COUNTERPART PADA OPEN CAPACITATED VEHICLE ROUTING PROBLEM. S1 thesis, Universitas Pendidikan Indonesia.

	Text S_MAT_1904772_Title.pdf Download (318kB)
	Text S_MAT_1904772_Chapter 1.pdf Download (62kB)
	Text S_MAT_1904772_Chapter 2.pdf Restricted to Staf Perpustakaan Download (285kB)
	Text S_MAT_1904772_Chapter 3.pdf Download (176kB)
	Text S_MAT_1904772_Chapter 4.pdf Restricted to Staf Perpustakaan Download (300kB)
	Text S_MAT_1904772_Chapter 5.pdf Download (55kB)
	Text S_MAT_1904772_Appendix.pdf Restricted to Staf Perpustakaan Download (388kB)

Abstract

Open Capacitated Vehicle Routing Problem (OCVRP) adalah masalah pencarian rute yang efisien dari sejumlah kendaraan dalam mengunjungi sejumlah pelanggan dengan kendala tambahan berupa lintasan yang terbuka dengan batasan kapasitas kendaraan. Penelitian ini menyelesaikan model OCVRP dengan ketidakpastian pada waktu tempuh dengan pendekatan robust counterpart. Model Robust Counterpart OCVRP (RC-OCVRP) diselesaikan dengan mengambil himpunan ketidakpastian box dan ellipsoidal. Hasil implementasi model RCOCVRP pada masalah pengangkutan sampah menunjukkan bahwa rute optimal pengangkutan sampah yang dihasilkan adalah sama tetapi tedapat perbedaan waktu tempuh yang diperoleh. Waktu tempuh pada model RC-OCVRP dengan himpunan ketidakpastian box maupun ellipsoidal menghasilkan waktu tempuh yang lebih lama dibandingkan dengan model OCVRP. Oleh karena itu, model RC-OCVRP baik dengan himpunan ketidakpastian box maupun ellipsoidal lebih realistis jika diimplementasikan pada kondisi nyata. Open Capacitated Vehicle Routing Problem (OCVRP) is a problem to find an efficient route for a set of vehicles to visit a number of customers, with an additional constraint of open paths and vehicle capacity limitations. This research solves the OCVRP model under uncertainty in travel times using the robust counterpart approach. The Robust Counterpart OCVRP (RC-OCVRP) model is solved by box and ellipsoidal uncertainty sets. The models are implemented to a waste collection problem. The computational results show that all model give the same solution with differences in travel times. The travel times in the RC-OCVRP model with both box and ellipsoidal uncertainty sets result in longer travel times compared to the OCVRP model. Therefore, the RC-OCVRP model with box or ellipsoidal uncertainty sets is more realistic when implemented under real conditions.

Item Type:	Thesis (S1)
Additional Information:	ID SINTA Dosen Pembimbing: Khusnul Novianingsih : 258640 Fitriani Agustina : 5981275
Uncontrolled Keywords:	Open Capacitated Vehicle Routing Problem, Robust Counterpart, Himpunan Ketidakpastian Box, Himpunan Ketidakpastian Ellipsoidal, Box Uncertainty Sets, Ellipsoidal Uncertainty Sets
Subjects:	Q Science > QA Mathematics
Divisions:	Fakultas Pendidikan Matematika dan Ilmu Pengetahuan Alam > Jurusan Pendidikan Matematika > Program Studi Matematika (non kependidikan)
Depositing User:	Geriel Tiara Danisa
Date Deposited:	05 Sep 2023 05:47
Last Modified:	05 Sep 2023 05:47
URI:	http://repository.upi.edu/id/eprint/101625

Actions (login required)

View Item