Stowage Planning System for Ferry Ro-Ro Ships Using Particle Swarm Optimization Method
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
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.
Copyright (c) 2023 Fajar Astuti Hermawati, Jalu Prasetya Mulya
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Authors who publish with this journal agree to the following terms:
1. Copyright on any article is retained by the author(s).
2. The author grants the journal, right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgment of the work’s authorship and initial publication in this journal.
3. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal’s published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
4. Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.
5. The article and any associated published material is distributed under the Creative Commons Attribution-ShareAlike 4.0 International License
