ISSN 2083-6473
ISSN 2083-6481 (electronic version)




Associate Editor
Prof. Tomasz Neumann

Published by
TransNav, Faculty of Navigation
Gdynia Maritime University
3, John Paul II Avenue
81-345 Gdynia, POLAND
www http://www.transnav.eu
e-mail transnav@umg.edu.pl
Modified Integer Model for Solving the Master Bay Problem
ABSTRACT: One of key components in keeping a ship seaworthy is a correctly prepared cargo plan. Considering the recent cost cutting measures and reduced transportation volumes relevance of optimizing such a plan cannot be understated. Though there’s a number of studies addressing the issue none of them covers all the operational and constructional constraints necessary to factor for. This article presents an integer model that tries to address some of the constraints missed by other researches. A method for solving the model is designed and developed based on a steady-state genetic algorithm. A numerical experiment is conducted showing the method’s feasibility.
Ambrosino, D., Anghinolfi, D., Paolucci, M., Sciomachen, A.: A new three-step heuristic for the Master Bay Plan Problem. Maritime Economics & Logistics. 11, 1, 98–120 (2009). - doi:10.1057/mel.2008.19
Ambrosino, D., Anghinolfi, D., Paolucci, M., Sciomachen, A.: An Experimental Comparison of Different Heuristics for the Master Bay Plan Problem. In: Festa, P. (ed.) Experimental Algorithms. pp. 314–325 Springer Berlin Heidelberg, Berlin, Heidelberg (2010).
Ambrosino, D., Paolucci, M., Sciomachen, A.: Experimental evaluation of mixed integer programming models for the multi-port master bay plan problem. Flexible Services and Manufacturing Journal. 27, 2, 263–284 (2015). - doi:10.1007/s10696-013-9185-4
Ambrosino, D., Sciomachen, A.: Using a Bin Packing Approach for Stowing Hazardous Containers into Containerships. In: Fasano, G. and Pintér, J.D. (eds.) Optimized Packings with Applications. pp. 1–18 Springer International Publishing, Cham (2015). - doi:10.1007/978-3-319-18899-7_1
Ambrosino, D., Sciomachen, A., Tanfani, E.: Stowing a containership: the master bay plan problem. Transportation Research Part A: Policy and Practice. 38, 2, 81–99 (2004). - doi:10.1016/j.tra.2003.09.002
D. M. Rahsed, M. S. Gheith, A. B. Eltawil: A Rule-based Greedy Algorithm to Solve Stowage Planning Problem. In: 2018 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM). pp. 437–441 (2018). - doi:10.1109/IEEM.2018.8607517
Delgado, A., Jensen, R.M., Janstrup, K., Rose, T.H., Andersen, K.H.: A Constraint Programming model for fast optimal stowage of container vessel bays. European Journal of Operational Research. 220, 1, 251–261 (2012). - doi:10.1016/j.ejor.2012.01.028
Dubrovsky, O., Levitin, G., Penn, M.: A Genetic Algorithm with a Compact Solution Encoding for the Container Ship Stowage Problem. Journal of Heuristics. 8, 6, 585–599 (2002). - doi:10.1023/A:1020373709350
Hu, M., Cai, W.: Multi-objective optimization based on improved genetic algorithm for containership stowage on full route. In: 2017 4th International Conference on Industrial Engineering and Applications (ICIEA). pp. 224–228 (2017). - doi:10.1109/IEA.2017.7939211
Kamieniev, K., Kamienieva, A., Tsymbal, M.: Construction of a mathematical model and a method for arranging hazardous cargoes on a containership. EEJET. 6, 3 (102), 20–27 (2019). - doi:10.15587/1729-4061.2019.183385
Lee, Z.Q., Fan, R., Hsu, W.-J.: Optimizing Constraint Test Ordering for Efficient Automated Stowage Planning. In: Corman, F., Voß, S., and Negenborn, R.R. (eds.) Computational Logistics. pp. 343–357 Springer International Publishing, Cham (2015).
Lei, H., Ok, M.: Dangerous Goods Container Allocation in Ship Stowage Planning. In: Proceedings of the 9th International Conference on Operations Research and Enterprise Systems - ICORES,. pp. 241–246 SciTePress (2020). - doi:10.5220/0009160602410246
Liu, F., Low, M.Y.H., Hsu, W.J., Huang, S.Y., Zeng, M., Win, C.A.: Randomized Algorithm with Tabu Search for Multi-Objective Optimization of Large Containership Stowage Plans. In: Böse, J.W., Hu, H., Jahn, C., Shi, X., Stahlbock, R., and Voß, S. (eds.) Computational Logistics. pp. 256–272 Springer Berlin Heidelberg, Berlin, Heidelberg (2011).
Luke, S.: Essentials of Metaheuristics. lulu.com; Second Edition (2013).
Matsaini, Santosa, B.: Solving the Container Stowage Problem (CSP) using Particle Swarm Optimization (PSO). IOP Conf. Ser.: Mater. Sci. Eng. 337, 012002 (2018). - doi:10.1088/1757-899X/337/1/012002
Parreño, F., Pacino, D., Alvarez-Valdes, R.: A GRASP algorithm for the container stowage slot planning problem. Transportation Research Part E: Logistics and Transportation Review. 94, 141–157 (2016). - doi:10.1016/j.tre.2016.07.011
Parreño-Torres, C., Alvarez-Valdes, R., Parreño, F.: Solution Strategies for a Multiport Container Ship Stowage Problem. Mathematical Problems in Engineering. 2019, 9029267 (2019). - doi:10.1155/2019/9029267
Sciomachen, A., Tanfani, E.: A 3D-BPP approach for optimising stowage plans and terminal productivity. European Journal of Operational Research. 183, 3, 1433–1446 (2007). - doi:10.1016/j.ejor.2005.11.067
Shen, Y., Zhao, N., Xia, M., Du, X.: A Deep Q-Learning Network for Ship Stowage Planning Problem. Polish Maritime Research. 24, s3, 102–109 (2017). - doi:10.1515/pomr-2017-0111
Wilson, I.D., Roach, P.A., Ware, J.A.: Container Stowage Pre-Planning: Using Search to Generate Solutions, a Case Study. Know.-Based Syst. 14, 3–4, 137–145 (2001). - doi:10.1016/S0950-7051(01)00090-9
Yurtseven, M.A., Boulougouris, E., Turan, O.: Container ship stowage plan using steepest ascent hill climbing, genetic, and simulated annealing algorithms. In: Kujala, P. and Lu, L. (eds.) Marine Design XIII. pp. 617–623 CRC Press (2018).
Zeng, M., Low, M.Y.H., Hsu, W.J., Huang, S.Y., Liu, F., Win, C.A.: Automated stowage planning for large containerships with improved safety and stability. In: Proceedings of the 2010 Winter Simulation Conference. pp. 1976–1989 (2010). - doi:10.1109/WSC.2010.5678873
Zhu, H., Ji, M., Guo, W.: Integer Linear Programming Models for the Containership Stowage Problem. Mathematical Problems in Engineering. 2020, 4382745 (2020). - doi:10.1155/2020/4382745
Review of Maritime Transport 2020, https://unctad.org/system/files/official-document/rmt2020_en.pdf.
Citation note:
Tsymbal M., Kamieniev K.: Modified Integer Model for Solving the Master Bay Problem. TransNav, the International Journal on Marine Navigation and Safety of Sea Transportation, Vol. 15, No. 4, doi:10.12716/1001.15.04.05, pp. 749-753, 2021

Other publications of authors:

File downloaded 52 times

Important: TransNav.eu cookie usage
The TransNav.eu website uses certain cookies. A cookie is a text-only string of information that the TransNav.EU website transfers to the cookie file of the browser on your computer. Cookies allow the TransNav.eu website to perform properly and remember your browsing history. Cookies also help a website to arrange content to match your preferred interests more quickly. Cookies alone cannot be used to identify you.
Akceptuję pliki cookies z tej strony