Khansa Khairunnisa Azzahra, - and Khusnul Novianingsih, - and Dewi Rachmatin, - (2025) IMPLEMENTASI FUZZY ANT COLONY SYSTEM PADA PENYELESAIAN DYNAMIC VEHICLE ROUTING PROBLEM DENGAN WAKTU PELAYANAN TAK PASTI. S1 thesis, Universitas Pendidikan Indonesia.
Abstract
Dynamic Vehicle Routing Problem (DVRP) adalah masalah penentuan rute sejumlah kendaraan dari depot ke sejumlah pelanggan, dengan mempertimbangkan adanya perubahan kondisi pelanggan secara real-time selama proses operasional. Selama jam kerja, pelanggan tambahan mungkin muncul, sehingga perlu diputuskan apakah pelanggan tambahan tersebut akan dilayani atau tidak, dengan tetap memperhatikan keterbasan sumber daya dan efisiensi layanan. Penelitian ini menyelesaikan DVRP menggunakan algoritma Fuzzy Ant Colony System (Fuzzy-ACS) yang merupakan pengembangan dari algoritma Ant Colony System (ACS) yang diadaptasi untuk menangani data tidak pasti melalui pendekatan teori fuzzy. Inisialisasi pheromone dilakukan menggunakan metode cluster insertion untuk menghasilkan pheromone awal yang lebih baik berdasarkan kedekatan geografis antar pasien. Hasil implementasi menggunakan algoritma fuzzy-ACS pada masalah layanan homecare di sebuah perusahaan menunjukkan bahwa masalah DVRP dapat diselesaikan dengan algoritma fuzzy-ACS secara efisien.
Dynamic Vehicle Routing Problem (DVRP) involves determining the routes of multiple vehicles dispatched from a depot to serve a set of customers, while accounting for real-time changes in customer conditions during operational processes. During service hours, new customer requests may arise, necessitating decisions on whether these additional customers should be served, considering resource constraints and service efficiency. This study addresses DVRP using the Fuzzy Ant Colony System (Fuzzy-ACS), an extension of the Ant Colony System (ACS) algorithm, adapted to handle uncertainty through fuzzy logic. Initial pheromone values are generated using the cluster insertion method, which improves initial solution quality by considering the geographical proximity between patients. Implementation of the fuzzy-ACS algorithm on a homecare service case study demonstrates that DVRP can be solved efficiently using this approach.
![[thumbnail of S_MAT_2103994_Title.pdf]](http://repository.upi.edu/style/images/fileicons/text.png "S_MAT_2103994_Title.pdf") |
Text
S_MAT_2103994_Title.pdf Download (1MB) |
|
Text
S_MAT_2103994_Chapter1.pdf Download (636kB) |
|
Text
S_MAT_2103994_Chapter2.pdf Restricted to Staf Perpustakaan Download (925kB) |
|
Text
S_MAT_2103994_Chapter3.pdf Download (961kB) |
|
Text
S_MAT_2103994_Chapter4.pdf Restricted to Staf Perpustakaan Download (1MB) |
|
Text
S_MAT_2103994_Chapter5.pdf Download (791kB) |
|
Text
S_MAT_2103994_Appendix.pdf Restricted to Staf Perpustakaan Download (2MB) |
| Item Type: | Thesis (S1) |
|---|---|
| Additional Information: | https://scholar.google.com/citations? view_op=new_profile&hl=en ID SINTA Dosen Pembimbing: Khusnul Novianingsih: 258640 Dewi Rachmatin: 5975775 |
| Uncontrolled Keywords: | Dynamic Vehicle Routing Problem, Fuzzy Ant Colony System, layanan homecare, optimasi rute. Dynamic Vehicle Routing Problem, Fuzzy Ant Colony System, homecare services, route optimization. |
| Subjects: | Q Science > Q Science (General) Q Science > QA Mathematics |
| Divisions: | Fakultas Pendidikan Matematika dan Ilmu Pengetahuan Alam > Program Studi Matematika - S1 > Program Studi Matematika (non kependidikan) |
| Depositing User: | Khansa Khairunnisa Azzahra |
| Date Deposited: | 14 May 2025 00:53 |
| Last Modified: | 14 May 2025 00:53 |
| URI: | http://repository.upi.edu/id/eprint/133147 |
Actions (login required)
 |
View Item |