Pemecahan Asymmetric Capacitated Vehicle Routing Problem with Time Windows (ACVRPTW) dengan Algoritma Sequential Insertion (SI) dan Ant Colony Optimization (ACO)
DOI:
https://doi.org/10.26593/jrsi.v12i2.6477.273-280Kata Kunci:
masalah rute kendaraan, biaya pengiriman, sequential insertion, ant colony optimizationAbstrak
Salah satu aspek utama yang menentukan keberhasilan pengelolaan suatu sistem rantai pasokan atau supply chain management (SCM) adalah perencanaan transportasi. Permasalahan tentang penentuan rute kendaraan atau yang biasa dikenal dengan vehicle routing problem (VRP) merupakan salah satu kajian penting dalam perencanaan transportasi pada tingkat operasional. Penentuan rute kendaraan yang tepat dapat meningkatkan efektivitas dan efisiensi dari sebuah sistem transportasi maupun sistem rantai pasokan yang terkait. Penelitian ini berfokus pada asymmetric capacitated vehicle routing problem with time windows (ACVRPTW), yaitu masalah rute kendaraan yang mempertimbangkan kapasitas kendaraan, jarak bolak-balik antar pelanggan yang tidak simetris, dan batasan waktu pengiriman. Sebuah model matematis dirumuskan dengan berbasis pada tujuan penelitian yang ingin dicapai, yaitu meminimumkan total biaya pengiriman yang terdiri dari biaya perjalanan, biaya lembur pengiriman, biaya kompensasi keterlambatan pengiriman, dan biaya pengiriman kembali. Terdapat dua alternatif algoritma solusi yang dikembangkan, yaitu sequential insertion (SI) dan ant colony optimization (ACO). Sebuah contoh numerik diberikan untuk menunjukkan hasil penelitian pada sebuah industri konveksi pakaian, dimana algoritma ACO terbukti mampu menghasilkan solusi yang lebih baik dibandingkan dengan algoritma SI.
Referensi
Archetti, C., & Speranza, M. G. (2014). A survey on matheuristics for routing problems. EURO Journal on Computational Optimization, 2(4), 223–246.
Cordeau, J. F., Laporte, G., Savelsbergh, M. W. P., & Vigo, D. (2007). Vehicle Routing. In C. Barnhart & G. Laporte (Eds.), Handbooks in Operations Research and Management Science: Transportation (1st ed., Vol. 14, pp. 195–224). Amsterdam: North-Holland.
CSCMP. (2023, February 6). Supply Chain Management Definitions and Glossary. https://cscmp.org/CSCMP/Educate/SCM_Definitions_and_Glossary_of_Terms.aspx.
Herrero, R., Rodriguez, A., Cruz, J. C., & Juan, A. A. (2014). Solving vehicle routing problems with asymmetric costs and heterogeneous fleets. International Journal of Advanced Operations Management, 6(1), 58–80.
Ilin, V., Matijevic, L., Davidovic, T., & Pardalos, P. M. (2018). Asymmetric Capacitated Vehicle Routing Problem with Time Window. Proceedings of XLV Symposium on Operational Research, 174–179.
Kumar, S. N., & Panneerselvam, R. (2012). A Survey on the Vehicle Routing Problem and Its Variants. Intelligent Information Management, 4(3), 66–74.
Leggieri, V., & Haouari, M. (2016). A matheuristic for the asymmetric capacitated vehicle routing problem. Discrete Applied Mathematics, 234, 139–150.
Li, J., Li, T., Yu, Y., Zhang, Z., Pardalos, P. M., Zhang, Y., & Ma, Y. (2019). Discrete firefly algorithm with compound neighborhoods for asymmetric multi-depot vehicle routing problem in the maintenance of farm machinery. Applied Soft Computing, 81.
Liputra, D. T., Anna, I. D., & Kartika, W. (2015). Multi-vendor-Single-buyer Transportation Model with Heterogeneous Vehicles for Perishable Product. Proceedings of the 16th Asia Pacific Industrial Engineering and Management Systems, 1542–1546.
Liputra, D. T., Suhandi, V., & Ramdani, R. (2016). Balancing Vehicle Utilization on Capacitated Vehicle Routing Problem with Time Windows Using Simulated Annealing Algorithm. Proceedings of the 7th International Conference on Operations and Supply Chain Management, 344–351.
Marinakis, Y., & Migdalas, A. (2002). Heuristic Solutions of Vehicle Routing Problems in Supply Chain Management. In P. M. Pardalos, A. Migdalas, & R. E. Burkard (Eds.), Combinatorial and Global Optimization (Vol. 14, pp. 205–236). Singapore: World Scientific.
Pujawan, I. N., & Mahendrawathi, E. (2010). Supply Chain Management (2nd ed.). Surabaya: Guna Widya.
Santosa, B., & Ai, T. J. (2017). Pengantar Metaheuristik: Implementasi dengan Matlab (1st ed.). Surabaya: ITS Tekno Sains.
Simchi-Levi, D., Kaminsky, P., & Simchi-Levi, E. (2009). Designing and Managing the Supply Chain: Concepts, Strategies, and Case Studies (3rd ed.). New York: McGraw-Hill.
Togatorop, R. E., Puspita, F. M., Yuliza, E., Dewi, N. R., & Octarina, S. (2022). Penerapan Algoritma Tabu Search pada Model ACVRP untuk Menentukan Rute Pengangkutan Sampah yang Optimal di Kecamatan Kalidoni. Teorema: Teori Dan Riset Matematika, 7(2), 303–310.
