Abstract
This chapter deals with the containership stowage problem. It is an NP-hard combinatorial optimization whose goal is to find optimal plans for stowing containers into a containership with low operational costs, subject to a set of structural and operational constraints. In order to optimize a stowage planning, like in the literature, we have developed an approach that decomposes the problem hierarchically. This approach divides the problem into two phases: the first one consists of generating a relaxed initial solution, and the second phase is intended to make this solution feasible. In this chapter, we focus on the first phase of this approach, and a new loading procedure to generate an initial solution is proposed. This procedure produces solutions in short running time, so that, it could be applied to solve real instances.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Ambrosino, D., Sciomachen, A., Tanfani, E.: Stowing a containership: the master bay plan problem. Transp. Res. Part A: Policy Pract. 38, 81–99 (2004)
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. Eur. J. Oper. Res. 220, 251–261 (2012)
Ambrosino, D., Anghinolfi, D., Paolucci, M., Sciomachen, A.: A new three-stepheuristic for the master bay plan problem. Marit. Econ. Logistics 11, 98–120 (2009)
Hernández, P.H., Cruz-Reyes, L., Melin, P., Mar-Ortiz, J., Huacuja, H.J.F., Soberanes, H.J.P., Barbosa, J.J.G.: An ant colony algorithm for improving ship stability in the containership stowage problem. In: Castro, F., Gelbukh, A., González, M. (eds.) Advances in Soft Computing and Its Applications. Lecture Notes in Computer Science, vol. 8266, pp. 93–104. Springer, Berlin (2013)
Ambrosino, D., Sciomachen, A., Tanfani, E.: A decomposition heuristics for the container ship stowage problem. J. Heuristics 12, 211–233 (2006)
Avriel, M., Penn, M., Shpirer, N.: Container ship Stowage problem: complexity and connection to the coloring of circle graphs. Discrete Appl. Math. 103(1), 271–279 (2000)
Cruz-Reyes, L., Hernández, P., Melin, P., et al.: Constructive algorithm for a benchmark in ship stowage planning. In: Castillo, O., Melin, P., Kacprzyk, J. (eds.) Recent Advances on Hybrid Intelligent Systems, pp. 393–408. Springer, Berlin (2013)
Melin, P., Olivas, F., Castillo, O., Valdez, F., Soria, J., Valdez, M.: Optimal design of fuzzy classification systems using PSO with dynamic parameter adaptation through fuzzy logic. Expert Syst. Appl. 40(8), 3196–3206 (2013)
Montiel, O., Camacho, J., Sepúlveda, R., Castillo, O.: Fuzzy system to control the movement of a wheeled mobile robot. Soft Comput. Intell. Control Mobile Robot. 318, 445–463 (2011)
Montiel, O., Sepulveda, R., Melin, P., Castillo, O., Porta, M. A., Meza, I.M.: Performance of a simple tuned fuzzy controller and a PID controller on a DC motor. In: FOCI 2007, pp. 531–537 (2007)
Sombra A., Valdez F., Melin P., Castillo O.: A new gravitational search algorithm using fuzzy logic to parameter adaptation. In: IEEE Congress on Evolutionary Computation 2013, pp. 1068–1074 (2013)
Valdez F., Melin P., Castillo O.: Evolutionary method combining particle swarm optimization and genetic algorithms using fuzzy logic for decision making. In: Proceedings of the IEEE International Conference on Fuzzy Systems, 2009, pp. 2114–2119 (2009)
Valdez F., Melin P., Castillo O.: Fuzzy logic for parameter tuning in evolutionary computation and bio-inspired methods. In: MICAI (2) 2010, pp. 465–474 (2010)
Acknowledgments
This work was partially financed by CONACYT, PROMEP and DGEST. We also thank Gurobi for allowing us to use their optimization engine.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Cruz-Reyes, L. et al. (2014). A Loading Procedure for the Containership Stowage Problem. In: Castillo, O., Melin, P., Pedrycz, W., Kacprzyk, J. (eds) Recent Advances on Hybrid Approaches for Designing Intelligent Systems. Studies in Computational Intelligence, vol 547. Springer, Cham. https://doi.org/10.1007/978-3-319-05170-3_38
Download citation
DOI: https://doi.org/10.1007/978-3-319-05170-3_38
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-05169-7
Online ISBN: 978-3-319-05170-3
eBook Packages: EngineeringEngineering (R0)