Stowage Planning System for Ferry Ro-Ro Ships Using Particle Swarm Optimization Method

Fajar Astuti Hermawati; Jalu Prasetya Mulya

doi:10.29407/intensif.v7i2.20562

Authors

Fajar Astuti Hermawati Universitas 17 Agustus 1945 Surabaya http://orcid.org/0000-0002-7108-5764
Jalu Prasetya Mulya Universitas 17 Agustus 1945 Surabaya http://orcid.org/0009-0008-7423-8720

DOI:

https://doi.org/10.29407/intensif.v7i2.20562

Keywords:

Stowage Planning, Particle Swarm Optimization Method, Load Optimization

Abstract

Stowage planning involves distributing cargo on board a ship, including quantity, weight, and destination details. It consists of collecting cargo manifest data, planning cargo location on decks, and calculating stability until the vessel is declared safe for sailing. Finding the ideal solution to real-world situations in this stowage planning problem is challenging and frequently requires a very long computing period. The Particle Swarm Optimization (PSO) algorithm is one of the evolutionary algorithms known for its efficient performance. PSO has been extended to complex optimization problems due to its fast convergence and easy implementation. In this study, the Particle Swarm Optimization (PSO) method is implemented to automate stowage arrangements on ships considering three factors (width, length, and weight of the vehicle). This system was evaluated with KMP Legundi vehicle manifest data and four load cases of 12 different vehicle types that can be loaded on Ferry / Ro-Ro Ships. It provides complete vehicle layouts and allows interactive changes for stowage planners, ensuring speed and accuracy in arranging ship cargo.

Downloads

Download data is not yet available.

Author Biographies

Fajar Astuti Hermawati, Universitas 17 Agustus 1945 Surabaya

Teknik Informatika, Universitas 17 Agustus 1945 Surabaya

Jalu Prasetya Mulya, Universitas 17 Agustus 1945 Surabaya

Teknik Informatika, Universitas 17 Agustus 1945 Surabaya

References

Y. Wang, G. Shi, and K. Hirayama, “Many-Objective Container Stowage Optimization Based on Improved NSGA-III,” J Mar Sci Eng, vol. 10, no. 4, Apr. 2022, doi: 10.3390/jmse10040517.

J. Li, Y. Zhang, Z. Liu, and X. Liang, “Optimizing the Stowage Planning and Block Relocation Problem in Inland Container Shipping,” IEEE Access, vol. 8, pp. 207499–207514, 2020, doi: 10.1109/ACCESS.2020.3037675.

Y. Chang, M. Hamedi, and A. Haghani, “Solving integrated problem of stowage planning with crane split by an improved genetic algorithm based on novel encoding mode,” Measurement and Control (United Kingdom), 2022, doi: 10.1177/00202940221097981.

B. Jia and K. Fagerholt, “Step-wise stowage planning of roll-on roll-off ships transporting dangerous goods,” Maritime Transport Research, vol. 2, Jan. 2021, doi: 10.1016/j.martra.2021.100029.

S. Soegiharto, T. Y. M. Zagloel, Sunaryo, and Komarudin, “Inventory Ship Routing and Cargo Stowage Planning on Chemical Tankers,” International Journal of Technology, vol. 13, no. 2, pp. 240–253, 2022, doi: 10.14716/ijtech.v13i2.4757.

B. Jia, K. Fagerholt, L. B. Reinhardt, and N. G. M. Rytter, “Stowage Planning with Optimal Ballast Water,” in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Springer Science and Business Media Deutschland GmbH, 2020, pp. 84–100. doi: 10.1007/978-3-030-59747-4_6.

C. Parreño-Torres, H. Çalık, R. Alvarez-Valdes, and R. Ruiz, “Solving the generalized multi-port container stowage planning problem by a matheuristic algorithm,” Comput Oper Res, vol. 133, Sep. 2021, doi: 10.1016/j.cor.2021.105383.

A. Nurwahyudy, T. Pitana, and S. Nugroho, “Analysis of Systemic Safety Issues in Domestic RoRo Ferry Port Operation Using the Concept of Safety-II,” in IOP Conference Series: Earth and Environmental Science, Institute of Physics, Sep. 2022. doi: 10.1088/1755-1315/1081/1/012052.

M. Szymoński and M. Mariner, “Some Notes on Risk and Safety Evaluation of Ro-Ro Passenger Ships Exploitation,” in European Navigation Conference, ENC 2019, Institute of Electrical and Electronics Engineers Inc., May 2019. doi: 10.1109/EURONAV.2019.8714157.

K. Heryandri, “The Importance of Ferry Ro-Ro Transportation in Indonesia and Its Contrary to The Lack of Attention on Ferry Ro-Ro Safety, Which Cause High Rate of Accidents and Fatalities,” Advances in Transportation and Logistics Research, vol. 1, pp. 641–651, 2018, doi: https://doi.org/10.25292/atlr.v1i1.

D. J. Eyres and G. J. Bruce, Ship construction. Butterworth-Heinemann, 2012. doi: http://dx.doi.org/10.1016/B978-0-7506-8070-7.X5000-2.

X. Sun, S. Wang, Z. Wang, C. Liu, and Y. Yin, “A semi-automated approach to stowage planning for Ro-Ro ships,” Ocean Engineering, vol. 247, Mar. 2022, doi: 10.1016/j.oceaneng.2022.110648.

W. Y. Zhang, Y. Lin, Z. S. Ji, and G. F. Zhang, “Review of containership stowage plans for full routes,” Journal of Marine Science and Application, vol. 7, no. 4, pp. 278–285, Dec. 2008, doi: 10.1007/s11804-008-7087-8.

M. Y. H. Low, M. Zeng, W. J. Hsu, S. Y. Huang, F. Liu, and C. A. Win, “Improving safety and stability of large containerships in automated stowage planning,” IEEE Syst J, vol. 5, no. 1, pp. 50–60, Mar. 2011, doi: 10.1109/JSYST.2010.2100198.

M. S. Bilican, R. Evren, and M. Karatas, “A Mathematical Model and Two-Stage Heuristic for the Container Stowage Planning Problem with Stability Parameters,” IEEE Access, vol. 8, pp. 113392–113413, 2020, doi: 10.1109/ACCESS.2020.3003557.

W. Hu, Z. Hu, L. Shi, P. Luo, and W. Song, “Combinatorial optimization and strategy for ship stowage and loading schedule of container terminal,” J Comput (Taipei), vol. 7, no. 8, pp. 2078–2092, 2012, doi: 10.4304/jcp.7.8.2078-2092.

A. A. N. P. Perwira Redi, I. Dwi Lasmana, N. Layli Rachmawati, Y. Tri Prasetyo, D. Budiono, and P. Jewpanya, “Solving Container Stowage Problem using Particle Swarm Optimization Algorithm with Multiple Social Learning Structures,” in ACM International Conference Proceeding Series, Association for Computing Machinery, Apr. 2021, pp. 221–227. doi: 10.1145/3460824.3460858.

J. Jin and W. Mi, “An AIMMS-based decision-making model for optimizing the intelligent stowage of export containers in a single bay,” Discrete and Continuous Dynamical Systems - Series S, vol. 12, no. 4–5, pp. 1101–1115, Aug. 2019, doi: 10.3934/dcdss.2019076.

E. Zhang, Q. Mei, M. Liu, and F. Zheng, “Stowage Planning in Multiple Ports with Shifting Fee Minimization,” Sci Program, vol. 2018, 2018, doi: 10.1155/2018/3450726.

R. Roberti and D. Pacino, “A decomposition method for finding optimal container stowage plans,” Transportation Science, vol. 52, no. 6, pp. 1444–1462, Nov. 2018, doi: 10.1287/trsc.2017.0795.

C. Junqueira, M. P. Quiñones, A. T. de Azevedo, C. D. Rocco, and T. Ohishi, “An Integrated Optimization Model for the Multi-Port Stowage Planning and the Container Relocation Problems,” Jun. 2020, doi: https://doi.org/10.48550/arXiv.2006.06795.

H. Zhu, M. Ji, and W. Guo, “Integer Linear Programming Models for the Containership Stowage Problem,” Math Probl Eng, vol. 2020, 2020, doi: 10.1155/2020/4382745.

M. Tsymbal and K. Kamieniev, “Modified integer model for solving the master bay problem,” TransNav, vol. 15, no. 4, pp. 749–753, Dec. 2021, doi: 10.12716/1001.15.04.05.

R. Larsen and D. Pacino, “A heuristic and a benchmark for the stowage planning problem,” Maritime Economics and Logistics, vol. 23, no. 1, pp. 94–122, Mar. 2021, doi: 10.1057/s41278-020-00172-5.

S. Tanaka and S. Voß, “An exact algorithm for the block relocation problem with a stowage plan,” Eur J Oper Res, vol. 279, no. 3, pp. 767–781, Dec. 2019, doi: 10.1016/j.ejor.2019.06.014.

R. Puisa, “Optimal stowage on Ro-Ro decks for efficiency and safety,” Journal of Marine Engineering and Technology, vol. 20, no. 1, pp. 17–33, 2021, doi: 10.1080/20464177.2018.1516942.

A. Pratama, I. Mukhlash, and S. Nugroho, “Design and application of reuse stage algorithm of case-based reasoning method on container stowage planning,” in Journal of Physics: Conference Series, Institute of Physics Publishing, Jun. 2020. doi: 10.1088/1742-6596/1490/1/012014.

M. W. Cohen, V. N. Coelho, A. Dahan, and I. Kaspi, “Container vessel stowage planning system using genetic algorithm,” in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Springer Verlag, 2017, pp. 557–572. doi: 10.1007/978-3-319-55849-3_36.

Z. Q. Lee, R. Fan, and W. J. Hsu, “A Near-Optimal Algorithm for Constraint Test Ordering in Automated Stowage Planning,” IEEE Transactions on Automation Science and Engineering, vol. 15, no. 3, pp. 1298–1308, Jul. 2018, doi: 10.1109/TASE.2017.2779470.

S. Sengupta, S. Basak, and R. A. Peters, “Particle Swarm Optimization: A Survey of Historical and Recent Developments with Hybridization Perspectives,” Machine Learning and Knowledge Extraction, vol. 1, no. 1. MDPI, pp. 157–191, Dec. 01, 2019. doi: 10.3390/make1010010.

J. C. Bansal, “Particle swarm optimization,” in Studies in Computational Intelligence, Springer Verlag, 2019, pp. 11–23. doi: 10.1007/978-3-319-91341-4_2.

C. Wang and W. Song, “A modified particle swarm optimization algorithm based on velocity updating mechanism,” Ain Shams Engineering Journal, vol. 10, no. 4, pp. 847–866, Dec. 2019, doi: 10.1016/j.asej.2019.02.006.