Penentuan Rute Pelayaran Kapal Tramp: Integrasi Kecepatan Optimal, Displacement Kapal, dan Pemilihan Pelabuhan Pangkal

Muhammad Suroso; Sherin Ramadhania; Nia Sastra Permata; Achmad Samudra Dewantara; Dian Fajarika

Authors

Muhammad Suryo Panotogomo Abi Suroso Institut Teknologi Sumatera Author
Sherin Ramadhania Institut Teknologi Sumatera Author
Nia Sastra Permata Institut Teknologi Sumatera Author
Achmad Samudra Dewantara Institut Teknologi Sumatera Author
Dian Fajarika Institut Teknologi Sumatera Author

Keywords:

General Cargo Ship Routing Problem, Spot Charter Market, Maritime Logistics, Mixed-Integer Programming, Optimal Speed, Ship Displacement, Base Port

Abstract

PT XYZ is a shipping company that operates in the ad hoc and short-term contract (spot charter) market. The company faces challenges in selecting the most profitable cargo offers and in managing fuel consumption in order to maximise profits and minimise operational costs. This study aims to develop a mathematical model that optimises revenue through optimal cargo selection, while simultaneously minimising operational costs, including fuel consumption for the main and auxiliary engines. The model is based on the actual conditions of the company's fleet and focuses on tramp general cargo services operating under less-than-shipload (LTS) conditions. In addition to addressing fuel management, the study covers fleet routing, vessel allocation and port docking considerations. The proposed model uses a mixed integer nonlinear programming (MINLP) approach to optimise variables such as sailing speed, ship displacement and the sequence of port visits. Feasibility analysis using real fleet data and hypothetical cargo offers indicates that the model consistently produces viable solutions. Sensitivity analysis of key parameters within a variation range of -50% to +50% from their nominal values confirms that the model's outputs remain within acceptable bounds.

References

[1] M. Christiansen, K. Fagerholt, B. Nygreen, dan D. Ronen, “Ship routing and scheduling in the new millennium,” European Journal of Operational Research, vol. 228, no. 3, hlm. 467–483, Agustus 2013, doi: 10.1016/j.ejor.2012.12.002.

[2] C. Vilhelmsen, R. M. Lusby, dan J. Larsen, “Tramp ship routing and scheduling with voyage separation requirements,” OR Spectrum, vol. 39, hlm. 913–943, Mei 2017, doi: 10.1007/s00291-017-0488-4.

[3] N. K. Tran dan H.-D. Haasis, “A research on operational patterns in container liner shipping,” Transport, vol. 33, no. 3, hlm. 619–632, 2018, doi: 10.3846/transport.2018.1571.

[4] J. Laake dan A. Zhang, “Joint optimization of strategic fleet planning and contract analysis in tramp shipping,” Applied Economics, vol. 48, no. 3, hlm. 203–211, 2016, doi: 10.1080/00036846.2015.1076151.

[5] Z. Hu, T. Zhou, R. Zhen, Y. Jin, X. Li, dan M. T. Osman, “A two-step strategy for fuel consumption prediction and optimization of ocean-going ships,” Ocean Engineering, vol. 249, Apr. 2022, doi: 10.1016/j.oceaneng.2022.110904.

[6] Y. Zhao dan Z. Yang, “Ship scheduling in the tramp spot market based on shipper’s choice behavior and the spatial and temporal shipping demand,” Transportation Journal, vol. 57, no. 3, 2018, doi: 10.5325/transportationj.57.3.0310.

[7] Z. Huang, L. Xu, B. Wang, dan J. Li, “Optimizing power systems and microgrids: A novel multi-objective model for energy hubs with innovative algorithmic optimization,” International Journal of Hydrogen Energy, vol. 69, hlm. 927–943, Juni 2024, doi: 10.1016/j.ijhydene.2024.04.341.

[8] S. E. Noshokaty, “Ship routing and scheduling systems: forecasting, upscaling and viability,” Journal of Shipping and Trade, vol. 6, no. 1, hlm. 95–112, Juli 2020. Tersedia: https://www.emerald.com/insight/2397-3757.htm.

[9] O. Loshkarov dan O. Kornelyuk, “Optimization of the stages of a ship's cargo plan development for shipping of general cargoes,” Control Processes, vol. 5, no. 3(113), 2021, doi: 10.15587/1729-4061.2021.241487.

[10] J. Parunov, T. Uroda, dan I. Senjanović, “Structural analysis of a general cargo ship,” Brodogradnja, vol. 69, no. 2, hlm. 28–35, 2018, doi: 10.21278/brod69203.

[11] M. Stopford, Maritime Economics, ed. ke-3. London, UK: Routledge, 2009. Tersedia: https://www.routledge.com/Maritime-Economics-3e/Stopford/p/book/9780415275583.

[12] C. B. Barrass dan D. R. Derrett, Ship Design and Performance for Masters and Mates, ed. ke-2. Oxford, UK: Elsevier, 2004. Tersedia: https://shop.elsevier.com/books/ship-design-and-performance-for-masters-and-mates/barrass/978-0-7506-6000-6.

[13] J. Fagerholt dan H. Psaraftis, “Maritime scheduling with speed optimization: Conceptual design and computational results,” Transportation Research Part C: Emerging Technologies, vol. 19, no. 5, hlm. 680–690, Oktober 2011, doi: 10.1016/j.trc.2010.07.007.

[14] M. Wen, S. Ropke, H. L. Petersen, R. Larsen, dan O. B. G. Madsen, “Full-shipload tramp ship routing and scheduling with variable speeds,” Computers & Operations Research, vol. 70, hlm. 1–8, 2016. Tersedia: https://www.dendanskemaritimefond.dk/wp-content/uploads/2016/03/Tanker-planner-COR-2016.pdf.

[15] H. Fan, J. Yu, dan X. Liu, “Tramp ship routing and scheduling with speed optimization considering carbon emissions,” Sustainability, vol. 11, no. 22, hlm. 6367, Nov. 2019, doi: 10.3390/su11226367.

[16] L. Guan, C. Zhou, Q. Sun, dan A. Che, “Delay-tolerated vehicle positioning and scheduling problem at terminal aprons: a target-oriented robust optimisation approach,” International Journal of Production Research, vol. 62, no. 1, hlm. 1–21, 2024, doi: 10.1080/00207543.2025.2474214.

[17] Kementerian Perhubungan, Keputusan Menteri Perhubungan Nomor KP 820 Tahun 2018 tentang Penetapan Alur-Pelayaran, Sistem Rute, Tata Cara Berlalu Lintas, dan Daerah Labuh Kapal Sesuai Dengan Kepentingannya di Alur-Pelayaran Masuk Pelabuhan Lembar, 18 Mei 2018. Tersedia: https://peraturan.infoasn.id/keputusan-menteri-perhubungan-nomor-kp-820-tahun-2018/