Optimalisasi Penempatan Kontainer Prioritas di Pelindo Regional 2 Jambi Menggunakan Model Knapsack 0/1

Authors

  • Farhan Syifa Prayoga Universitas Jambi
  • Corry Sormin Universitas Jambi

DOI:

https://doi.org/10.32493/sm.v7i3.54859

Keywords:

Penumpukan Kontainer, Pelabuhan, Knapsack 0/1, Dynamic Programming, Optimasi

Abstract

Pelindo Regional 2 Jambi sebagai operator pelabuhan memiliki peran penting dalam memastikan kelancaran arus logistik melalui aktivitas bongkar muat dan penumpukan kontainer. Peningkatan volume barang dan keterbatasan kapasitas blok penumpukan sering menimbulkan ketidakseimbangan antara jumlah kontainer yang masuk dan ruang yang tersedia. Kondisi ini dapat menyebabkan bottleneck operasional, bertambahnya waktu tunggu, serta penurunan efisiensi layanan. Meskipun Terminal Operating System (TOS) digunakan untuk mendukung manajemen operasional, sistem ini masih memiliki keterbatasan dalam menangani kondisi darurat seperti overcapacity. Untuk mengatasi hal tersebut, diterapkan pendekatan optimasi menggunakan metode Knapsack 0/1 guna menentukan kontainer yang sebaiknya ditempatkan pada blok utama berdasarkan prioritas dan kapasitas yang tersedia. Penyelesaian model dilakukan dengan Dynamic Programming untuk memperoleh solusi optimal secara sistematis dan efisien. Hasil penerapan model menunjukkan bahwa pendekatan ini mampu memberikan rekomendasi penataan kontainer yang lebih optimal, membantu mengurangi potensi kelebihan kapasitas, serta meningkatkan efektivitas perencanaan penumpukan kontainer di Pelindo Regional 2 Jambi.

References

Battum, C. H., Wiegmans, B., Atasoy, B., Wingerden, E. V., Waal, D. A., & Tavasszy, L. A. (2022). Performance improvements in container terminals through the bottleneck mitigation cycle. Maritime Economics and Logistics, 25(1), 174 - 195.

Christopher, M. (2016). Logistics and Supply Chain Management: Logistics & Supply Chain Management 5th Edition. New York: FT Publishing International.

Devita, N. R., & Wibawa, A. P. (2020). Teknik-Teknik Optimasi Knapsack Problem. Sains, Aplikasi, Komputasi, dan Teknologi Informasi, 2(1), 35-40.

Harmasendro, M. (2023). Penerapan Pemrograman Dinamis dalam Mengoptimalkan Pemilihan Destinasi Wisata dengan Batasan Biaya dan Rating. Teknik Elektro dan Informatika, 1(3), 1 - 9.

Havidzi, M. R., Nugraha, B., & Gupron, A. K. (2024). Analisis Kendala Pelayanan Jasa Bongkar Muat Peti Kemas Terhadap . Jurnal Riset Sosial Humaniora dan Ilmu Pendidikan, Vol 3 (3), 248 - 275.

Hillier, F. S., & Lieberman, G. J. (2021). Introduction to Operations Research. New York: McGraw Hill Education.

Insights, B. R. (2023). Terminal Operating Systems (TOS) Market Size, Growth..... Business Research Insights.

Laura, S., & Aardal, K. (2022). Integer Programming and Combinatorial Optimization. Netherlands: Springer Cham.

Ling, P., Tan, C., Lee, Y., & Mohammad, S. (2020). Technical Information on ISO Shipping Container. IOP Conference Series: Materials Science and Engineering, 2(1), 1 - 7.

Nahry, Tjahjono, T., Iriantika, B., & Semedi, J. (2016). Location Analysis of Freight Distribution Terminal of Jakarta City, Indonesia. Civil Engineering Dimension,, 18(1), 38 - 48.

Pelindo. (2023). 1. Retrieved from Tentang Kami - Pelindo: pelindo.co.id

Sabaruddin, R. (2016). Solusi Optimum Minmax 0/1 Knapsack Menggunakan Algoritma Greedy. Jurnal Evolusi, 4(2), 76 - 82.

Song , D. W., & Panayides, P. (2021). Maritime Logistics : A Guide to Contemporary Shipping and Port Management. New York: KoganPage.

Song, D. P. (2021). Container Logistics and Maritime Transport. London: Routledge.

Surjawan, D. J., & Susanto, I. (2015). Aplikasi Optimalisasi Muat Barang Dengan Penerapan Algoritma Dynamic Programming Pada Persoalan Integer Knapsack. Jurnal Teknik Informatika dan Sistem Informasi, 1(2), 151-162.

UNCTAD. (2021). REVIEW OF MARITIME TRANSPORT. New York: United Nations.

Vaze, R. (2024). Knapsack. England: Cambridge University Press.

Weerasinghe, B. A., Perera, H. N., & Bai, X. (2024). Optimizing container terminal operations: a systematic review of operations research applications. Maritime Economics & Logistics, 26(2), 307-341.

Downloads

Published

2025-12-31

How to Cite

Farhan Syifa Prayoga, & Corry Sormin. (2025). Optimalisasi Penempatan Kontainer Prioritas di Pelindo Regional 2 Jambi Menggunakan Model Knapsack 0/1. STATMAT: Jurnal Statistika Dan Matematika, 7(3), 343 – 363. https://doi.org/10.32493/sm.v7i3.54859

Issue

Vol. 7 No. 3 (2025)

Section

Articles

License

Copyright (c) 2025 Farhan Syifa Prayoga Farhan, Corry Sormin

Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.

As an Author, you have the right to a variety of uses for your article, including institutions or companies. The author's rights might do without the need for special permission.

 

Authors who publish in the Jurnal Jurnal Statistika dan Matematika (Statmat) have broad rights to use their works for education and scientific purposes without permission, including:

  1. Used to discuss in a class by the author or the author's body and presentations at meetings or conferences and participant approval;

  2. Used for internal training by the author's company;

  3. Distribution to colleagues for the use of their research;

  4. Used in preparation for further author's works;

  5. Included in a thesis or dissertation;

  6. Partial or extra reuse of articles in other works (with full acknowledgment of the last item);

  7. Prepare derivatives (other than for commercial purposes);

  8. Post voluntarily on a website opened by the author or approve the author for scientific purposes (follow CC with a SA License).