Penerapan Algoritma Simulated Annealing dan Large Neighborhood Search pada Vehicle Routing Problem with Simultaneous Pickup and Delivery Di PT Pos Indonesia Yogyakarta

Nazhifa Rahmi Susilo(1), Lathiifah Thawafani(2), Muhammad Achirudin Buchari(3), Bella Renata Valencia(4), Achmad Pratama Rifai(5*)

(1) Universitas Gadjah Mada
(2) Universitas Gadjah Mada
(3) Universitas Gadjah Mada
(4) Universitas Gadjah Mada
(5) 
(*) Corresponding Author

Abstract


PT. Pos Indonesia adalah perusahaan milik negara yang bergerak di bidang penyediaan jasa logistik dan dikelola oleh pemerintah Indonesia. PT. Pos Indonesia mengatur pengirimannya dengan menempatkan Sentral Pengolahan Pos (SPP) di beberapa kota besar seperti ibukota provinsi. SPP bertanggung jawab atas pengelolaan kiriman, termasuk collecting, processing, transporting, hingga delivery. SPP Yogyakarta adalah salah satu kantor yang mengatur pengiriman barang yang masuk dan keluar dari Kota Yogyakarta, dan juga melakukan proses pickup and delivery dalam menjalankan tugas operasionalnya. Saat ini kegiatan pickup and delivery dilakukan secara terpisah yang berdampak pada total jarak transportasi yang panjang, sehingga mengakibatkan tingginya penggunaan bahan bakar dan juga waktu transportasi yang lama. Penelitian ini bertujuan untuk menentukan rute kunjungan dari 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 SA menghasilkan total biaya yang lebih rendah dibandingkan dengan algoritma LNS. Dimana total biaya yang dihasilkan oleh algoritma SA adalah sebesar sebesar Rp 1.377.000, sedangkan total biaya dari algoritma LNS sebesar  Rp 1.546.400. 


Full Text:

PDF (Indonesian)

References


C. J. Morgan, “Global E-commerce Trends Report,” 2021. [Online]. Available: https://www.jpmorgan.com/solutions/treasury-payments/global-ecommerce-trends-report

R. Mangiaracina, A. Perego, A. Seghezzi, and A. Tumino, “Innovative solutions to increase last-mile delivery efficiency in B2C e-commerce: a literature review,” Int. J. Phys. Distrib. Logist. Manag., vol. 49, no. 9, pp. 901–920, 2019, doi: 10.1108/IJPDLM-02-2019-0048.

H. Warsono, D. R. Qurniawati, H. Sitorus, and S. M. Fajar S., “Inovasi Layanan Mpospay dan Free Pick Up Pos Indonesia Dalam Peningkatan Kualitas Pelayanan (Studi Pada Kantor Pos Semarang 50000),” JPSI (Journal Public Sect. Innov., vol. 2, no. 2, p. 44, 2018, doi: 10.26740/jpsi.v2n2.p44-50.

Pos Indonesia, “Kantor Regional,” Pos Indonesia. [Online]. Available: https://www.posindonesia.co.id/id/content/kantor-regional

W. A. R. M. Wibowo, “Kualitas Pelayanan Pt . Pos Indonesia KCU Semarang,” 2023.

N. Metropolis, A. W. R. M. N. Rosenbluth, A. Teller, and E. Teller, “Simulated Annealing,” J. Chem. Phys., vol. 21, no. 161–162, pp. 1087–1092, 1953.

P. Shaw, “Using constraint programming and local search methods to solve vehicle routing problems,” Lect. Notes Comput. Sci. (including Subser. Lect. Notes Artif. Intell. Lect. Notes Bioinformatics), vol. 1520, pp. 417–431, 1998, doi: 10.1007/3-540-49481-2_30.

S. K. Salsabila, H. Mayyani, and P. T. Supriyo, “Penyelesaian VRPSPD Menggunakan Firefly Algorithm (Studi Kasus Distribusi Aqua Galon),” MILANG J. Math. Its Appl., vol. 19, no. 1, pp. 53–67, 2023, doi: 10.29244/milang.19.1.53-67.

Badan Pusat Statistik Provinsi D.I. Yogyakarta, “Upah Minimum Kabupaten/Upah Minimum Provinsi di DI Yogyakarta (Rupiah/Bulan), 2022-2024,” Badan Pusat Statistik Provinsi D.I. Yogyakarta. [Online]. Available: https://yogyakarta.bps.go.id/indicator/6/272/1/upah-minimum-kabupaten-upah-minimum-provinsi-di-di-yogyakarta.html

V. F. Yu, G. Aloina, P. Jodiawan, A. Gunawan, and T. C. Huang, “The vehicle routing problem with simultaneous pickup and delivery and occasional drivers,” Expert Syst. Appl., vol. 214, no. October 2022, p. 119118, 2023, doi: 10.1016/j.eswa.2022.119118.

A. P. Rifai, H. T. Nguyen, and S. Z. M. Dawal, “Multi-objective adaptive large neighborhood search for distributed reentrant permutation flow shop scheduling,” Appl. Soft Comput. J., vol. 40, pp. 42–57, 2016, doi: 10.1016/j.asoc.2015.11.034.

A. P. Rifai, “Large Neighborhood Search (LNS),” Bahan Ajar Mata Kuliah Metaheuristics, 2024.

C. Thomas, R. Kameugne, and P. Schaus, “Insertion sequence variables for hybrid routing and scheduling problems,” Int. Conf. Integr. Constraint Program. Artif. Intell. Oper. Res., pp. 457–474, 2020.




DOI: http://dx.doi.org/10.30998/joti.v6i2.24821

Refbacks

  • There are currently no refbacks.