Penerapan Algoritma Simulated Annealing dan Large Neighborhood Search pada Vehicle Routing Problem with Simultaneous Pickup and Delivery Di PT Pos Indonesia Yogyakarta
SPP Yogyakarta ke KCP/agen dengan mempertimbangkan pengambilan dan pengiriman secara bersamaan atau Vehicle Routing Problem with Simultaneous Pickup and Delivery (VRPSPD).Penentuan rute dilakukan dengan membandingkan dua algoritma metaheuristik, yaitu Simulated Annealing (SA) dan Large Neighborhood Search (LNS).Hasil penelitian menunjukkan dari 73 KCP/agen yang harus dikunjungi oleh 8 kendaraan, dengan fixed cost berupa gaji pengemudi (karyawan) per hari untuk tiap kendaraan sebesar Rp 106.294,9 dan variable cost berupa fuel cost dengan biaya bahan bakar tiap kilometernya sebesar Rp 869,57, menunjukkan penyelesaian VRPSPD pada PT.Pos Indonesia menggunakan algoritma
Authors
- Achmad Pratama Rifai (ORCID: https://orcid.org/0000-0003-4890-8344)
- Nazhifa Rahmi Susilo
- Lathiifah Thawafani
- Muhammad Achirudin Buchari
- Bella Renata Valencia
Institutions
- Universitas Gadjah Mada (ID)
- Computer Algorithms for Medicine (AT)
- Hikma Pharmaceuticals (United Kingdom) (GB)
Publication Details
- Journal
- Jurnal Optimasi Teknik Industri (JOTI)
- Published
- 2024-09-30
- DOI
- https://doi.org/10.30998/joti.v6i2.24821
- Primary Topic
- Advanced Manufacturing and Logistics Optimization
- Type
- article
- Field-Weighted Citation Impact
- 0.00