MODEL ROBUST COUNTERPART PADA OPEN CAPACITATEDVEHICLE ROUTING PROBLEM
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 ketidakpas...
Saved in:
| Main Author: | |
|---|---|
| Format: | Book |
| Published: |
2023-08-21.
|
| Subjects: | |
| Online Access: | Link Metadata |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | 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 Description: | http://repository.upi.edu/101625/1/S_MAT_1904772_Title.pdf http://repository.upi.edu/101625/2/S_MAT_1904772_Chapter%201.pdf http://repository.upi.edu/101625/3/S_MAT_1904772_Chapter%202.pdf http://repository.upi.edu/101625/4/S_MAT_1904772_Chapter%203.pdf http://repository.upi.edu/101625/5/S_MAT_1904772_Chapter%204.pdf http://repository.upi.edu/101625/6/S_MAT_1904772_Chapter%205.pdf http://repository.upi.edu/101625/7/S_MAT_1904772_Appendix.pdf |