Skip to main content
Top

2014 | OriginalPaper | Chapter

A Loading Procedure for the Containership Stowage Problem

Authors : Laura Cruz-Reyes, Paula Hernández Hernández, Patricia Melin, Héctor Joaquín Fraire Huacuja, Julio Mar-Ortiz, Héctor José Puga Soberanes, Juan Javier González Barbosa

Published in: Recent Advances on Hybrid Approaches for Designing Intelligent Systems

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Ambrosino, D., Sciomachen, A., Tanfani, E.: Stowing a containership: the master bay plan problem. Transp. Res. Part A: Policy Pract. 38, 81–99 (2004)CrossRef Ambrosino, D., Sciomachen, A., Tanfani, E.: Stowing a containership: the master bay plan problem. Transp. Res. Part A: Policy Pract. 38, 81–99 (2004)CrossRef
2.
go back to reference 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)CrossRefMATHMathSciNet 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)CrossRefMATHMathSciNet
3.
go back to reference 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)CrossRef 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)CrossRef
4.
go back to reference 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)CrossRef 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)CrossRef
5.
go back to reference Ambrosino, D., Sciomachen, A., Tanfani, E.: A decomposition heuristics for the container ship stowage problem. J. Heuristics 12, 211–233 (2006)CrossRefMATH Ambrosino, D., Sciomachen, A., Tanfani, E.: A decomposition heuristics for the container ship stowage problem. J. Heuristics 12, 211–233 (2006)CrossRefMATH
6.
go back to reference 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)CrossRefMATHMathSciNet 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)CrossRefMATHMathSciNet
7.
go back to reference 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) 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)
8.
go back to reference 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)CrossRef 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)CrossRef
9.
go back to reference 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., 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)
10.
go back to reference 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) 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)
11.
go back to reference 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) 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)
12.
go back to reference 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.: 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)
13.
go back to reference 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) 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)
Metadata
Title
A Loading Procedure for the Containership Stowage Problem
Authors
Laura Cruz-Reyes
Paula Hernández Hernández
Patricia Melin
Héctor Joaquín Fraire Huacuja
Julio Mar-Ortiz
Héctor José Puga Soberanes
Juan Javier González Barbosa
Copyright Year
2014
DOI
https://doi.org/10.1007/978-3-319-05170-3_38

Premium Partner