Logistics Distribution Route Design Using Taboo Search Method

Yaskie Cahyana Septiviandra Ade Nugraha; Dwi Sukma  Donoriyanto; Isna Nugraha

doi:10.37899/journallamultiapp.v6i2.1789

Yaskie Cahyana Septiviandra Ade Nugraha UPN “Veteran” Jawa Timur
Dwi Sukma Donoriyanto UPN “Veteran” Jawa Timur
Isna Nugraha UPN “Veteran” Jawa Timur

DOI: https://doi.org/10.37899/journallamultiapp.v6i2.1789

Keywords: Cereal, Logistics, Optimization, Route Distance, Tabu Search

Abstract

Logistics, as the science and art of managing goods, energy, information, and other resources, plays a vital role in the economy through shipping, receiving, warehousing, and distribution. Optimal routes can reduce travel distances and maximize transport capacity, optimize resource use, and reduce the environmental impact of logistics activities. PT Spectrum Indo Transport is a logistics company serving the Java-Bali region with 40 trucks, including wingbox, colt diesel, and colt diesel long. However, the company often experiences delays in delivery. The largest demand is for 275 gram cereals distributed to the East Java region. The East Java region includes Malang (3,100 kg), Mojokerto (2,500 kg), Gresik (2,500 kg), Lamongan (2,300 kg), Nganjuk (2,700 kg), and Surabaya (2,300 kg). The fleet chosen is a colt diesel with a capacity of 5 tons due to high consumer demand. The company wants to optimize the distance of the delivery route to prevent delays in the distribution of goods. The purpose of this study is to improve the efficiency of the delivery of the Colt Diesel Box fleet in East Java carried out by PT Spectrum Indo Transport through the application of the Tabu Search method in determining the distribution route. It is expected that by implementing Tabu Search, the company can achieve more efficient delivery. With the shortest route, it will provide an optimal influence on the delivery of goods and can meet delivery on time.

References

Alacsel, S. (2024). Penerapan Sistem Informasi Manajemen pada PT. Prima Indonesia Logistik. AKADEMIK: Jurnal Mahasiswa Humanis, 4(1), 122-131. https://doi.org/10.37481/jmh.v4i1.719

Andrei, N., Scarlat, C., & Ioanid, A. (2024). Transforming E-commerce logistics: sustainable practices through autonomous maritime and last-mile transportation solutions. Logistics, 8(3), 71. https://doi.org/10.3390/logistics8030071

Ariantini, M. S., & Dirgayusari, A. M. (2021). Implementasi Metode Tabu Search Dalam Penjadwalan Menggunakan Analisa Pieces. INFORMAL: Informatics Journal, 6(2), 62-71. http://dx.doi.org/10.19184/isj.v6i2.23811

Chen, J., Gui, P., Ding, T., Na, S., & Zhou, Y. (2019). Optimization of transportation routing problem for fresh food by improved ant colony algorithm based on tabu search. Sustainability, 11(23), 6584. http://dx.doi.org/10.3390/su11236584

Cooper, M. C., Lambert, D. M., & Pagh, J. D. (1997). Supply chain management: more than a new name for logistics. The international journal of logistics management, 8(1), 1-14. http://dx.doi.org/10.1108/09574099710805556

Croxton, K. L., Garcia-Dastugue, S. J., Lambert, D. M., & Rogers, D. S. (2001). The supply chain management processes. The international journal of logistics management, 12(2), 13-36. http://dx.doi.org/10.1108/09574090110806271

Czinkota, M. R., Kotabe, M., Vrontis, D., Shams, S. R., Czinkota, M. R., Kotabe, M., ... & Shams, S. R. (2021). Distribution and supply chain management. Marketing management: Past, present and future, 499-552. http://dx.doi.org/10.1007/978-3-030-66916-4_11

Drexl, M. (2013). Applications of the vehicle routing problem with trailers and transshipments. European Journal of Operational Research, 227(2), 275-283. https://doi.org/10.1016/j.ejor.2012.12.015

Eiselt, H. A., Gendreau, M., & Laporte, G. (1992). Location of facilities on a network subject to a single‐edge failure. Networks, 22(3), 231-246. https://doi.org/10.1002/net.3230220303

Eminugroho, R. S., & Dwi, L. (2013). Optimasi Sistem Pengangkutan Sampah di Kota Yogyakarta dengan Model Vehicle Routing Problem Menggunakan Algoritma Sequential Insertion. Jurnal SAINTEK, 19, 31-40. https://doi.org/10.23917/jiti.v18i2.8744

Firmansyah, Y. S., Novianingsih, K., & Husain, H. S. (2021). Solving capacitated vehicle routing problem using combination of genetic algorithm and simulated annealing. EurekaMatika Journal, 9(2), 107–116. https://doi.org/10.17509/jem.v9i2.40080

Gendreau, M., & Potvin, J.-Y. (Eds.). (2019). Handbook of metaheuristics (3rd ed.). Springer.

Ghany, K. K. A., AbdelAziz, A. M., Soliman, T. H. A., & Sewisy, A. A. E. M. (2022). A hybrid modified step Whale Optimization Algorithm with Tabu Search for data clustering. Journal of King Saud University - Computer and Information Sciences, 34(3), 832–839. https://doi.org/10.1016/j.jksuci.2020.01.015

Glover, F. (1989). Tabu search—part I. ORSA Journal on computing, 1(3), 190-206. http://dx.doi.org/10.1287/ijoc.1.3.190

Gomes, A. C., De Lima Junior, F. B., Soliani, R. D., Oliveira, P. R. de S., De Oliveira, D. A., Siqueira, R. M., Nora, L. A. R. da S., & De Macêdo, J. J. S. (2023). Logistics management in e-commerce: Challenges and opportunities. Revista de Gestão e Secretariado (Management and Administrative Professional Review), 14(5), 7252–7272. https://doi.org/10.7769/gesec.v14i5.2119

Hassanien, A., & Emary, E. (2015). Swarm intelligence. CRC Press. https://doi.org/10.1201/b19133

Heitasari, D. N., & Ghifari, M. K. (2022, December). Perbandingan Metode Round Trip Time & Vehicle Routing Problem Time Windows Dalam Pemilihan Supply Point Pada Proses Distribusi Pertashop. In Prosiding Seminar Nasional Teknologi Energi Dan Mineral (Vol. 2, No. 1, pp. 924-936). https://doi.org/10.53026/sntem.v2i1.924

Hesse, M., & Rodrigue, J. P. (2004). The transport geography of logistics and freight distribution. Journal of transport geography, 12(3), 171-184. http://dx.doi.org/10.1016/j.jtrangeo.2003.12.004

Khafaga, D. S., Alhussan, A. A., El-Kenawy, E. S. M., Ibrahim, A., Eid, M. M., & Abdelhamid, A. A. (2022). Solving optimization problems of metamaterial and double T-shape antennas using advanced meta-heuristics algorithms. IEEE Access, 10, 74449-74471. https://doi.org/10.1109/ACCESS.2022.3190508

Konstantakopoulos, G. D., Gayialis, S. P., & Kechagias, E. P. (2022). Vehicle routing problem and related algorithms for logistics distribution: A literature review and classification. Operational research, 22(3), 2033-2062. https://link.springer.com/article/10.1007/s12351-020-00600-7

Krishnan, R., Perumal, E., Govindaraj, M., & Kandasamy, L. (2024). Enhancing Logistics Operations Through Technological Advancements for Superior Service Efficiency. In Innovative Technologies for Increasing Service Productivity (pp. 61-82). IGI Global. http://dx.doi.org/10.4018/979-8-3693-2019-8.ch004

Labadie, N., Prins, C., & Prodhon, C. (2016). Metaheuristics for vehicle routing problems (Issue 112). ISTE & Wiley.

Li, G., & Zhang, H. (2024). The Efficiency and Challenges of E-Commerce Logistics in Enhancing Market Access for Agricultural Products in Rural China. Law and Economy, 3(2), 31-43.

Mara, S. T. W., Kuo, R. J., & Asih, A. M. S. (2021). Location‐routing problem: a classification of recent research. International Transactions in Operational Research, 28(6), 2941-2983. https://doi.org/10.1111/itor.12950

Milenkov, M., Sokolović, V., Milovanović, V., & Milić, M. (2020). A role, significance and approaches for studying logistics. Vojnotehnički Glasnik, 68(1), 79–106. https://doi.org/10.5937/vojtehg68-24805

Mohammed, M. A., Abd Ghani, M. K., Hamed, R. I., Mostafa, S. A., Ibrahim, D. A., Jameel, H. K., & Alallah, A. H. (2017). Solving vehicle routing problem by using improved K-nearest neighbor algorithm for best solution. Journal of Computational Science, 21, 232-240. http://dx.doi.org/10.1016/j.jocs.2017.04.012

Nadiia P, R., & Liudmyla M, H. (2022, June). Justification of measures to improve the efficiency of logistics system management. In AIP Conference Proceedings (Vol. 2413, No. 1). AIP Publishing. http://dx.doi.org/10.1063/5.0090406

Pratama, R. A. (2022). Perbandingan solusi cvrp pada distribusi buku aqila di surakarta menggunakan algoritme tabu search dan algoritme aco. Jurnal riset dan aplikasi matematika (jram), 6(1), 13-22. https://doi.org/10.26740/jram.v6n1.p13-22

Prayoga, I. R., Setiawan, A. B., & Kasih, P. (2023, January). Perancangan Sistem Presensi Pengguna Lab dan Optimasi Pembagian Jadwal Lab Menggunakan Metode Tabu Search. In Seminar Nasional Teknologi & Sains (Vol. 2, No. 1, pp. 149-154). https://doi.org/10.29407/stains.v2i1.2887

Quyet, N. X., & Phung, T. K. (2023). Comparative analysis of information security policies at Big 4 logistics companies in the world.“. International Journal Of Multidisciplinary Reseach And Growth Evaluation, 4(6), 675-682.

Rismara, R. G., Harimurti, C., & Purnaya, I. N. (2021). Pengaruh Elemen Logistik Terhadap Kepuasan Pelanggan (Studi Kasus 3 Toko Bangunan Di Kelurahan Harapan Jaya, Kecamatan Bekasi Utara). Jurnal Manajemen Logistik, 1(1), 126-130.

Saputri, N., Reza, A., & Andi, N. (2020). Analysis of drug logistics management at Kimia Farma Pharmacy Makassar in 2019. Mitrasehat Journal, 10(2), 283–297. https://doi.org/10.51171/jms.v10i2.238

Sari, R. F., Rakhmawati, F., & Lela, N. (2023). Implementation of graph coloring using Tabu Search algorithm method in nurse work scheduling. G-Tech: Applied Technology Journal, 7(1), 298–304. https://doi.org/10.33379/gtech.v7i1.2021

Serrano, A., Kalenatic, D., López, C., & Montoya-Torres, J. R. (2023). Evolution of military logistics. Logistics, 7(2), 22. https://doi.org/10.3390/logistics7020022

Tohidi, N., & Rustamov, R. B. (2022). Short overview of advanced metaheuristic methods. International Journal on Technical and Physical Problems of Engineering (IJTPE), 14(51), 84-97.

Toth, P., & Vigo, D. (2014). Vehicle routing. Springer. http://liu.diva-portal.org/smash/get/diva2:22533/FULLTEXT01%0Ahttp://brage.bibsys.no/xmlui/handle/11250/2353017

Valtonen, I., Rautio, S., & Salmi, M. (2022). Capability development in hybrid organizations: enhancing military logistics with additive manufacturing. Progress in Additive Manufacturing, 7(5), 1037-1052. https://doi.org/10.1007/s40964-022-00280-z

Yusnindi, S. I., & Handayani, W. (2022). Optimization of distribution routes using the Saving Matrix method on frozen food products Cv.Sego Njamoer. E-Bis Journal (Economy-Business, 6(1), 153–170. https://doi.org/10.37339/e-bis.v6i1.883

Zhang, H., Ge, H., Yang, J., & Tong, Y. (2022). Review of vehicle routing problems: Models, classification and solving algorithms. Archives of Computational Methods in Engineering, 1-27. http://dx.doi.org/10.1007/s11831-021-09574-x

Zukhruf, F., & Frazila, R. B. (2021). Introduction to optimization in transportation engineering (Issue 112).