Optimasi Alokasi Kapal ke Dermaga pada PT XYZ di Pelabuhan Panjang Menggunakan Metode Cuckoo Search Algorithm (CSA) untuk Meminimalkan Total Biaya Operasional Kapal
Abstract
PT XYZ sebagai operator di Pelabuhan Panjang menghadapi permasalahan keterlambatan penyandaran kapal yang berdampak langsung pada peningkatan biaya operasional, seperti biaya tunggu, penanganan, dan penalti. Permasalahan ini timbul akibat alokasi dermaga yang belum optimal, terbatasnya fasilitas pelabuhan, serta faktor eksternal seperti cuaca dan keterbatasan kapal pemandu. Penelitian ini bertujuan untuk mengoptimalkan alokasi dermaga dengan meminimalkan total biaya operasional kapal menggunakan pendekatan Cuckoo Search Algorithm (CSA). Model optimasi dirancang dalam bentuk pemrograman integer dengan mempertimbangkan berbagai pembatas seperti panjang dermaga, waktu aman antar kapal, slot dermaga, dan preferensi posisi sandar kapal. CSA dipilih karena kemampuannya dalam menangani ruang pencarian solusi yang besar dan kompleks secara efisien. Hasil simulasi terhadap 91 kapal selama periode 10 hari menunjukkan bahwa penerapan CSA mampu menekan biaya tunggu dari Rp878 juta menjadi Rp0 dan mengurangi biaya penalti hingga 74%. Secara keseluruhan, total biaya operasional kapal dapat ditekan sebesar 40–60%. Penelitian ini menunjukkan bahwa CSA efektif dalam meningkatkan efisiensi operasional dan mendukung pengambilan keputusan berbasis data di pelabuhan.
Kata kunci— Alokasi dermaga, Cuckoo Search Algorithm, Optimasi Biaya, Pelabuhan, Penjadwalan Kapal
References
Adha, M. A., Supriyanto, A., & Timan, A. (2019). Strategi Peningkatan Mutu Lulusan Madrasah Menggunakan Diagram Fishbone. Tarbawi: Jurnal Keilmuan Manajemen Pendidikan, 5(01), 11–22.
Afrianto, M. A. (n.d.). Manajemen Pelabuhan dan Realisasi Ekspor Impor Administrator Pelabuhan. Universitas Brawijaya.
Agus Setiono, B. (2012). Sistem Pperasional Pelayanan Pemanduan Terhadap Keselamatan Kapal di PT. Pelabuhan Indonesia III (Persero) Cabang Tanjung Perak Surabaya.
Amanullah, L. H., Mandika, M. G. I., Hargono, S., & Salamun, S. (2018). Kajian Layanan Dan Utilitas Dermaga Terminal Peti Kemas Pelabuhan Panjang. Jurnal Karya Teknik Sipil, 7(1), 109–120.
Aslam, S., Michaelides, M. P., & Herodotou, H. (2023). Berth Allocation Considering Multiple Quays: A Practical Approach Using Cuckoo Search Optimization. Journal of Marine Science and Engineering, 11(7), 1280.
Bertsimas, D., & Weismantel, R. (2005). Optimization Over Integers. Dynamic Ideas.
Direktorat Jenderal Perhubungan Laut. (2021). Peraturan Pemerintah Nomor 31 Tahun 2021 tentang Pelabuhan. Lembaran Negara Republik Indonesia.
Gandomi, A. H., Yang, X. S., & Alavi, A. H. (2013). Cuckoo Search Algorithm: A Metaheuristic Approach to Solve Structural Optimization Problems. Eng. Comput, 29, 17–35.
Hidayat, R. (2022). Analisis Proses Penyandaran Kapal di Pelabuhan: Tantangan dan Solusi. Jurnal Ilmu Pelabuhan Dan Maritim, 7(1), 15–28.
Kadıoğlu, S. O., Esmer, S., & Yorulmaz, M. (2024). A Study on the Effect of Waiting Time of Ships at Anchor on Efficiency Measurement in Ports. İşletme Bilimi Dergisi, 12(2), 185–195.
Kementerian Perhubungan Republik Indonesia. (2018). Peraturan Menteri Perhubungan No. PM 25 Tahun 2018 tentang Penyelenggaraan Pelayanan Kapal di Pelabuhan. Kementerian Perhubungan Republik Indonesia.
Menteri Perhubungan Republik Indonesia. (2015). Peraturan Menteri Perhubungan Republik Indonesia Nomor Pm 51 Tahun 2015 Tentang Penyelenggaraan Pelabuhan Laut.
Li, X., & Wang, Z. (2022). Impact of Berth Allocation on Ship Waiting Time and Departure Delay in Ports. Transportation Research Part E: Logistics and Transportation Review, 159, 102568.
Mardjono, A. (2015). Pengantar Ilmu Pelayaran. Maritim.
Notodihardjo, S. (2020). Efisiensi Proses Bongkar Muat di Pelabuhan: Faktor-Faktor yang Mempengaruhi. Jurnal Transportasi Dan Logistik, 5(2), 45–58.
Notteboom, T., & Rodrigue, J. P. (2020). The Geography of Transport Systems (5th ed.). Routledge.
Prabowo, A. (2021). Peran Pemanduan Kapal dalam Meningkatkan Keselamatan dan Efisiensi Operasional Pelabuhan. Jurnal Maritim Dan Transportasi, 6(1), 30–42.
Pratama, A. S., & Widyastuti, D. (2020). Analisis Kinerja Pelabuhan Pengumpan di Jawa Timur. Jurnal Transportasi Indonesia, 12(2), 123–135.
Presiden Republik Indonesia. (2008). Undang-Undang Republik Indonesia Nomor 17 Tahun 2008 Tentang Pelayaran.
Presiden Republik Ineonesia. (2016). Peraturan Pemerintah Republik Indonesia Nomor 61 Tahun 2009 tentang Kepelabuhanan. In Tersedia pada http://pkps. bappenas. go. id/dokumen/uu/Uu% 20Sektor/Pelayaran/PP (Vol. 2061).
Quist, P., Lansen, A. J., Koedijk, O. C., Verheij, H. J., van Koningsveld, M., & de Vriend, H. J. (2021). Part II - Ch 5 Other terminal types. In M. V. Koningsveld, H. J. Verheij, P. Taneja, & H. J. de Vriend (Eds.), Ports and Waterways: Navigating a changing world (pp. 161-191). TU Delft OPEN Publishing.
Romadhon, Y. (2018). Optimalisasi Pelabuhan Tanjung Priok menuju pelabuhan berkelas dunia. Jurnal Logistik Indonesia, 2(1), 37–43.
Santoso, B. (2020). Manajemen Kedatangan Kapal di Pelabuhan: Tantangan dan Solusi. Jurnal Ilmu Pelabuhan Dan Maritim, 5(2), 45–60.
Sari, R. A. (2019). Kapal sebagai Alat Transportasi: Fungsi dan Peran dalam Perdagangan Internasional. Jurnal Transportasi Maritim, 4(1), 23–35.
Sari, R. D. A. K., & Sodikin, M. (2023). Proses Penanganan Kedatangan Dan Keberangkatan Kapal Mv Manalagi Enzi Oleh Pt Samudera Makmur Agensi Cabang Cilacap. MUARA: Jurnal Manajemen Pelayaran Nasional, 6(1).
Shahpanah, A., Poursafary, S., Shariatmadari, S., Gholamkhasi, A., & Zahraee, S. M. (2014). Optimization Waiting Time at Berthing Area of Port Container Terminal with Hybrid Genetic Algorithm (GA) and Artificial Neural Network (ANN). Advanced Materials Research, 902, 431–436.
Slameto, S. (2016). The Application of Fishbone Diagram Analisis to Improve School Quality. Dinamika Ilmu, 16(1), 59–74.
Supriyadi, A., & Rahardjo, B. (2021). Manajemen Waktu dalam Proses Keberangkatan Kapal di Pelabuhan: Studi Kasus Pelabuhan Tanjung Priok. Jurnal Transportasi Dan Logistik, 6(1), 15–30.
Suryantoro, B., Punama, D. W., & Haqi, M. (2020). Tenaga Kerja, Peralatan Bongkar Muat Lift On/Off, Dan Efektivitas Lapangan Penumpukan Terhadap Produktivitas Bongkar Muat Peti KEMAS. Jurnal Baruna Horizon, 3(1), 156–169.
Tijan, E., Jović, M., Panjako, A., & Žgaljić, D. (2021). The role of port authority in port governance and port community system implementation. Sustainability, 13(5), 2795.
Tjahjono, B. (2018). Transportasi Laut. Graha Ilmu.
Vanderbeck, F., & Wolsey, L. A. (2015). Mixed Integer Programming: A Survey. European Journal of Operational Research, 246(1), 1–15. https://doi.org/https://doi.org/10.1016/j.ejor.2015.04.001
Wibowo, S., Santosa, P. I., & Nugroho, Y. (2022). Improving Operational Efficiency at Container Terminals using Fishbone Diagram: A Case Study in Indonesia. Maritime Economics & Logistics, 24(2), 156–171.
Yang, X. S., & Deb, S. (2009). Cuckoo Search via Lévy Flights. Proceedings of the World Congress on Nature & Biologically Inspired Computing (NaBIC), 210–214.
