# Construction of a mathematical model and a method for arranging hazardous cargoes on a containership

## Authors

• Kyrylo Kamieniev National University "Odessa Maritime Academy" Didrikhsona str., 8, Odessa, Ukraine, 65029, Ukraine
• Alla Kamienieva National University "Odessa Maritime Academy" Didrikhsona str., 8, Odessa, Ukraine, 65029, Ukraine
• Mykola Tsymbal National University "Odessa Maritime Academy" Didrikhsona str., 8, Odessa, Ukraine, 65029, Ukraine

## Abstract

Compiling a load plan for a containership, which takes into account the maximum number of factors, requires consideration of the structural constraints for containers and a vessel, restrictions on placement, as well as segregation rules for cases of dangerous cargoes.

Accounting for restrictions on placing containers with hazardous cargoes, the so-called IMO containers (IMO – International Maritime Organization), appears important given the current tendency towards the increased volumes of hazardous cargo transportation.

The proposed approach for solving the task on automating the compilation of a load plan aboard a containership implies dividing the task into two stages. At the first stage, one calculates the permissible arrangement of containers taking into consideration the structural limitations and compatibility of dangerous cargoes, at the second stage – one calculates safety parameters (stability, durability, etc.).

This paper proposes a Boolean mathematical model of integer linear programming, which takes into consideration the structural features of containers, of a vessel, as well as rules for placing hazardous cargoes according to the IMDG Code (International Maritime Dangerous Cargoes Code), as well as a modified additive algorithm for solving a problem on compiling a load plan for a containership. To validate the mathematical model, we have chosen a classic algorithm that relies on the ideas from the general method of branches and boundaries. Given that the derived mathematical model for a problem on loading a containership by dangerous cargoes has a specific form, this algorithm was complemented with tests, which make it possible to reject some solutions without direct check.

The paper gives an example of solving the problem on placing cargoes in the hold taking into consideration the structural constraints for containers and the rules for placing dangerous cargoes in accordance with the IMDG Code, which was obtained through the modified additive algorithm

## Author Biographies

### Kyrylo Kamieniev, National University "Odessa Maritime Academy" Didrikhsona str., 8, Odessa, Ukraine, 65029

Department of Shipping

### Alla Kamienieva, National University "Odessa Maritime Academy" Didrikhsona str., 8, Odessa, Ukraine, 65029

PhD, Associate Professor

Department of Theory of Automatic Control and Computing

### Mykola Tsymbal, National University "Odessa Maritime Academy" Didrikhsona str., 8, Odessa, Ukraine, 65029

Doctor of Technical Sciences, Professor

Department of Shipping

## References

1. Galierikova, A., Sosedova, J. (2018). Intermodalni prijevoz opasnih tereta. Naše More, 65 (3), 8–11. doi: https://doi.org/10.17818/nm/2018/3.8
3. Ambrosino, D., Sciomachen, A., Tanfani, E. (2004). Stowing a containership: the master bay plan problem. Transportation Research Part A: Policy and Practice, 38 (2), 81–99. doi: https://doi.org/10.1016/j.tra.2003.09.002
4. Wang, L., Ni, M., Gao, J., Shen, Q., Jia, Y., Yao, C. (2019). The Loading Optimization: A Novel Integer Linear Programming Model. Enterprise Information Systems, 13 (10), 1471–1482. doi: https://doi.org/10.1080/17517575.2019.1631964
5. Parreño-Torres, C., Alvarez-Valdes, R., Parreño, F. (2019). Solution Strategies for a Multiport Container Ship Stowage Problem. Mathematical Problems in Engineering, 2019, 1–12. doi: https://doi.org/10.1155/2019/9029267
6. Kebedow, K. G., Oppen, J. (2018). Including Containers with Dangerous Goods in the Multi-Port Master Bay Planning Problem. MENDEL, 24 (2). doi: https://doi.org/10.13164/mendel.2018.2.023
7. Zeng, M., Low, M. Y. H., Hsu, W. J., Huang, S. Y., Liu, F., Win, C. A. (2010). Automated stowage planning for large containerships with improved safety and stability. Proceedings of the 2010 Winter Simulation Conference. doi: https://doi.org/10.1109/wsc.2010.5678873
8. Ambrosino, D., Sciomachen, A. (2015). Using a Bin Packing Approach for Stowing Hazardous Containers into Containerships. Springer Optimization and Its Applications, 1–18. doi: https://doi.org/10.1007/978-3-319-18899-7_1
9. Kamieniev, K. I., Kamienieva, A. V. (2018). Vykopystannia adytyvnoho alhopytmu dlia pozmishchennia nebezpechnykh vantazhiv na konteinernomu sudni. Sudovozhdenie: sbornik nauchnyh tpudov, 28, 70–77.
10. Yaagoubi, A. E., El Hilali Alaoui, A., Boukachour, J. (2018). Multi-objective river-sea-going container barge stowage planning problem with container fragility and barge stability factors. 2018 4th International Conference on Logistics Operations Management (GOL). doi: https://doi.org/10.1109/gol.2018.8378102
11. Ambrosino, D., Anghinolfi, D., Paolucci, M., Sciomachen, A. (2010). An Experimental Comparison of Different Heuristics for the Master Bay Plan Problem. Lecture Notes in Computer Science, 314–325. doi: https://doi.org/10.1007/978-3-642-13193-6_27
12. On Transportation of Dangerous Cargos. Available at: https://zakon.rada.gov.ua/laws/show/1644-14?lang=en
13. IMDG Code (2012). Vol. 1. CPI Group (UK) Ltd, Croydon, 486.
14. Taha, H. (2018). Issledovanie operatsiy. Sankt-Peterburg: OOO «Dialektika», 1056.
15. Taha, H. (1985). Vvedenie v issledovanie operatsiy. Kn. 1. Moscow: Mir, 479.
16. Neygel, K., Iv'en, B., Glinn, D., Uotson, K., Skinner, M. (2011). C#4.0 i platforma.NET 4 dlya professionalov. Moscow: Dialektika, Vil'yams, 1440.

2019-11-12

## How to Cite

Kamieniev, K., Kamienieva, A., & Tsymbal, M. (2019). Construction of a mathematical model and a method for arranging hazardous cargoes on a containership. Eastern-European Journal of Enterprise Technologies, 6(3 (102), 20–27. https://doi.org/10.15587/1729-4061.2019.183385

## Section

Control processes