Optimizing the Arrangement of Goods in Box Van Using the Tabu Search Algorithm

  • Kiswara Agung Santoso University of Jember
  • Inas Mustafidatul Ilmiyah University of Jember
  • Agustina Pradjaningsih University of Jember
Keywords: Tabu Search Algoritm, Arrangement of Goods, Optimization, Van Box

Abstract

A country's economic progress can be seen from the industrial sector's contribution to its economic growth. Transportation plays an important role in the distribution of products to consumers, where the smooth flow of goods can reduce costs and optimize company profits. Distribution problems often occur due to the arrangement of goods that is not optimal, thereby increasing costs and labor. Optimizing the placement of goods in expedition vans has not been widely studied until now. Therefore, the tabu search algorithm is needed to optimize the arrangement of goods(items). The Tabu Search algorithm is a metaheuristic algorithm that aims to find the optimal solution from various possible solutions. In this study, all goods sent were packaged in cubes or blocks and the vehicles used to send them were also in boxes. This article's essence is arranging goods (packed in boxes) into a van so that it has maximum contents. This research also discusses how to place items if the item cannot be reversed (fragile) along with the visualization.

References

[1] W. de Oliveira, “Short Paper - A note on the Frank–Wolfe algorithm for a class of nonconvex and nonsmooth optimization problems,” Open Journal of Mathematical Optimization, vol. 4, p. 2, Jan. 2023, doi: 10.5802/ojmo.21.

[2] F. Hennings, K. Hoppmann-Baum, and J. Zittel, “Optimizing transient gas network control for challenging real-world instances using MIP-based heuristics,” Open Journal of Mathematical Optimization, vol. 5, p. 1, May 2024, doi: 10.5802/ojmo.29.

[3] A. N. Senthilvel, T. Hemamalini, and G. Geetha, “Multi-objective elitist spotted hyena resource optimized flexible job shop scheduling,” International Journal of Industrial Optimization, pp. 81–92, Feb. 2024, doi: 10.12928/ijio.v5i1.8743.

[4] S. Salhi, “Defining tabu list size and aspiration criterion within tabu search methods,” Comput Oper Res, vol. 29, no. 1, pp. 67–86, Jan. 2002, doi: 10.1016/S0305-0548(00)00062-9.

[5] K. A. Santoso, M. B. Kurniawan, A. Kamsyakawuni, and A. Riski, “Hybrid Cat-Particle Swarm Optimization Algorithm on Bounded Knapsack Problem with Multiple Constraints,” in Advances in Computer Science Research, 2022. doi: 10.2991/acsr.k.220202.045.

[6] A. Kamsyakawuni, M. P. Sari, A. Riski, and K. A. Santoso, “Metaheuristic algorithm approach to solve non-linear equations system with complex roots,” J Phys Conf Ser, vol. 1494, no. 1, p. 012001, Mar. 2020, doi: 10.1088/1742-6596/1494/1/012001.

[7] D. Kurniasari, W. Warsono, M. Usman, F. R. Lumbanraja, and W. Wamiliana, “LSTM-CNN Hybrid Model Performance Improvement with BioWordVec for Biomedical Report Big Data Classification,” Science and Technology Indonesia, vol. 9, no. 2, pp. 273–283, Apr. 2024, doi: 10.26554/sti.2024.9.2.273-283.

[8] K. Santoso, A. Yusnita, and A. Pradjaningsih, “SCHEDULING ANALYSIS BEDUGUL VILLA CONSTRUCTION PROJECT USING PERT AND CPM METHODS,” Barekeng, vol. 18, no. 1, pp. 189–200, Mar. 2024.

[9] R. Sinaga, P. Simanjuntak, and Setiyadi, “ANALISIS DAN PENERAPAN METODE LINE OF BALANCE PADA PROYEK REPETITIF,” Jurnal Rekayasa Teknik Sipil dan Lingkungan - CENTECH, vol. 2, no. 2, pp. 82–89, Nov. 2021, doi: 10.33541/cen.v2i2.3466.

[10] R. F. Sari, F. Rakhmawati, and Nur Lela, “Implementasi Pewarnaan Graf Menggunakan Metode Algoritma Tabu Search Pada Penjadwalan Kerja Perawat,” G-Tech: Jurnal Teknologi Terapan, vol. 7, no. 1, pp. 298–304, Jan. 2023, doi: 10.33379/gtech.v7i1.2021.

[11] . B. and P. T. Aryawan, “PENERAPAN ALGORITMA TABU SEARCH DALAM PENJADWALAN JOB SHOP,” MAKARA of Technology Series, vol. 7, no. 3, Oct. 2010, doi: 10.7454/mst.v7i3.197.

[12] K. Santoso, “PENENTUAN LOKASI ATM BANK SYARIAH INDONESIA MENGGUNAKAN METODE FUZZY C MEANS DI KABUPATEN JEMBER,” Jurnal Matematika Sains Dan Teknologi, vol. 23, no. 2, pp. 12–23, Nov. 2022, Accessed: Apr. 09, 2023. [Online]. Available: https://jurnal.ut.ac.id/index.php/jmst/article/view/3110

[13] S. Nabila, A. Srihardyastutie, S. Prasetyawan, A. Aulanni’am, and R. Retnowati, “The Addition of Red Dragon Fruit and Lemon Peels for the Improvement of Fermented Beverage Products,” Science and Technology Indonesia, vol. 8, no. 1, pp. 100–107, Jan. 2023, doi: 10.26554/sti.2023.8.1.100-107.

[14] U. Is. Abdul, Muh. R. Katili, and D. Wungguli, “OPTIMASI RUTE PENDISTRIBUSIAN BBM MENGGUNAKAN ALGORITMA TABU SEARCH DAN CHEAPEST INSERTION HEURISTIC,” Transformasi : Jurnal Pendidikan Matematika dan Matematika, vol. 7, no. 1, pp. 1–14, Jun. 2023, doi: 10.36526/tr.v7i1.2325.

[15] M. Nur’aini and K. Ikhsani, “Perencanaan dan Pengendalian Proyek dengan Metode CPM di PT Ghani Sejahtera Abadi,” SCIENTIFIC TIMELINE, vol. 1, no. 2, Sep. 2021, Accessed: Aug. 05, 2023. [Online].

[16] A. Pradjaningsih, D. M. Anggraeni, and K. A. Santoso, “ANALYTICAL HIERARCHY PROCESS IN DETERMINING LEVEL THE FEASIBILITY OF THE AUTOMATED TELLER MACHINE LOCATION (CASE STUDY BANK SYARIAH INDONESIA JEMBER),” BAREKENG: Jurnal Ilmu Matematika dan Terapan, vol. 16, no. 3, pp. 1115–1122, Sep. 2022, doi: 10.30598/barekengvol16iss3pp1115-1122.

[17] L. F. Nilasari, K. A. Santoso, and A. Riski, “PENERAPAN DRAGONFLY OPTIMIZATION ALGORITHM (DOA) PADA PERMASALAHAN MULTIPLE CONSTRAINTS BOUNDED KNAPSACK,” Majalah Ilmiah Matematika dan Statistika, vol. 19, no. 1, p. 39, Mar. 2019, doi: 10.19184/mims.v19i1.17264.

[18] K. A. Santoso, B. A. Setiawan, and K. Kusbudiono, “Application of Genetic Algorithm on Inclusive Labeling of a Graph,” InPrime: Indonesian Journal of Pure and Applied Mathematics, vol. 4, no. 1, pp. 24–32, Apr. 2022, doi: 10.15408/inprime.v4i1.24327.

[19] T. G. Crainic, G. Perboli, and R. Tadei, “TS2PACK: A two-level tabu search for the three-dimensional bin packing problem,” Eur J Oper Res, vol. 195, no. 3, pp. 744–760, Jun. 2009, doi: 10.1016/j.ejor.2007.06.063.

[20] V. C. Prayoga and N. Mardiana, “IMPLEMENTASI NEAREST NEIGHBOUR DAN TABU SEARCH DALAM OPTIMASI RUTE PENDISTRIBUSIAN PRODUK,” Prosiding Seminar Sosial Politik, Bisnis, Akuntansi dan Teknik, vol. 5, p. 212, Dec. 2023, doi: 10.32897/sobat.2023.5.0.3099.

[21] S. Lailiyah, “PENERAPAN ALGORITMA TABU SEARCH PADA SISTEM PENJADWALAN UJIAN TUGAS AKHIR MAHASISWA,” Jurnal Informatika Wicida, vol. 10, no. 1, pp. 1–10, Nov. 2020, doi: 10.46984/inf-wcd.1193.

[22] R. Wahyu, K. Santoso, and S. Slamin, “On inclusive distance vertex irregularity strength of book graph,” Indonesian Journal of Combinatorics, vol. 7, no. 2, pp. 88–93, Jul. 2023.

[23] J. P. Simbolon and M. Zarlis, “Penyelesaian Masalah TSP Pada Rute Kunjungan ATM Dengan Pendekatan Heuristik (Tabu Search),” Jurasik (Jurnal Riset Sistem Informasi dan Teknik Informatika), vol. 2, no. 1, p. 13, Jul. 2017, doi: 10.30645/jurasik.v2i1.15.

[24] Riswan, A. Sahari, and D. Lusiyanti, “Penentuan Rute Terpendek Pendistribusian Tabung Gas Lpg 3 Kg Pt. Fega Gas Palu Pratama Menggunakan Algoritma Tabu Search,” JURNAL ILMIAH MATEMATIKA DAN TERAPAN, vol. 16, no. 2, pp. 221–229, Jan. 2020, doi: 10.22487/2540766X.2019.v16.i2.15004.

[25] P. Leon, R. Cueva, M. Tupia, and G. Paiva Dias, “A Taboo-Search Algorithm for 3D-Binpacking Problem in Containers,” 2019, pp. 229–240. doi: 10.1007/978-3-030-16181-1_22.
Published
2024-12-06
How to Cite
Santoso, K. A., Ilmiyah, I. M., & Pradjaningsih, A. (2024). Optimizing the Arrangement of Goods in Box Van Using the Tabu Search Algorithm. Statistics, Optimization & Information Computing. https://doi.org/10.19139/soic-2310-5070-2151
Section
Research Articles