Constructive algorithm for a benchmark in ship stowage planning
| Audiencia | Público en general | es_ES |
| Cobertura | México | es_ES |
| Fecha de ingreso | 2026-10-05T16:34:27Z | |
| Fecha de publicación | 2013-01-01 | |
| Resumen | The efficiency of a maritime container terminal mainly depends on the process of handling containers, especially during the ships loading process. A good stowage planning facilitates these processes. This paper deals with the containership stowage problem, referred to as the Master Bay Plan Problem (MBPP). It is a NP-hard minimization problem whose goal is to find optimal plans for stowing containers into a containership with a low containership operation cost, subject to a set of structural and operational restrictions. For MBPP, data are not available for confidentiality reasons. The lack of a performance evaluation benchmark of solution algorithms for MBPP raises the need for a generation of instances. Due to this limitation, we present a generation scheme of instances for the MBPP, which is based random generation according on selected sets of parameters. The parameters are variable within certain ranges to characterize the vessel and containers; the ranges are real-life values taken from the literature. A constructive loading heuristic for stowing containers into a containership is proposed in this paper to have reference solutions. An instance set, its known-best solutions and the generator are available on-line. | es_ES |
| Doi | https://doi.org/10.1007/978-3-642-33021-6_31 | es_ES |
| ISBN | 978-364233020-9 | es_ES |
| URI | https://riuat.uat.edu.mx/handle/123456789/6208 | |
| Idioma | en | es_ES |
| Relación | Studies in Computational Intelligence | es_ES |
| URL relacionado | https://doi.org/10.1007/978-3-642-33021-6_31 | es_ES |
| Derechos | Acceso restringido / Suscripción (Metadatos de producción científica) | es_ES |
| Licencia | http://purl.org/coar/access_right/c_16ec | es_ES |
| Fuente | Studies in Computational Intelligence | |
| Título | Constructive algorithm for a benchmark in ship stowage planning | es_ES |
| Tipo | Artículo | es_ES |
| Arbitrado | Ha sido Arbitrado | es_ES |
| Autor | Cruz-Reyes, Laura | |
| Autor | Hernández H., Paula | |
| Autor | Melin, Patricia | |
| Autor | Fraire H., Héctor J. | |
| Autor | Mar O., Julio | |
| Autor | Cruz-Reyes, Laura | es_ES |
| Autor | Hernández H., Paula | es_ES |
| Autor | Melin, Patricia | es_ES |
| Autor | Fraire H., Héctor J. | es_ES |
| Autor | Mar O., Julio | es_ES |
| Institución | Universidad Autónoma de Tamaulipas | |
| Institución | Universidad Autónoma de Tamaulipas | es_ES |
| Rango de páginas | 393-408 | es_ES |
| URL relacionada | https://doi.org/10.1007/978-3-642-33021-6_31 | |
| Tipo de artículo | Indexado | |
| Tipo de artículo | Indexado | es_ES |
| Volumen | 451 | es_ES |