An ant colony algorithm for improving ship stability in the containership stowage problem

Simple item page
AudienciaPúblico en generales_ES
CoberturaMéxico[ 143]es_ES
Fecha de ingreso2026-10-05T16:35:08Z
Fecha de publicación2013-01-01
ResumenThis paper approaches the containership stowage problem. It is an NP-hard minimization problem 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 this work, we apply to this problem an ant-based hyperheuristic algorithm for the first time, according to our literature review. Ant colony and hyperheuristic algorithms have been successfully used in others application domains. We start from the initial solution, based in relaxed ILP model; then, we look for the global ship stability of the overall stowage plan by using a hyperheuristic approach. Besides, we reduce the handling time of the containers to be loaded on the ship. The validation of the proposed approach is performed by solving some pseudo-randomly generated instances constructed through ranges based in real-life values obtained from the literature.es_ES
Doihttps://doi.org/10.1007/978-3-642-45111-9_8es_ES
ISBN978-364245110-2es_ES
URIhttps://riuat.uat.edu.mx/handle/123456789/6589
IdiomaInglés[20]es_ES
RelaciónLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)es_ES
URL relacionadohttps://doi.org/10.1007/978-3-642-45111-9_8es_ES
DerechosAcceso restringido / Suscripción (Metadatos de producción científica)es_ES
Licenciahttp://purl.org/coar/access_right/c_16eces_ES
FuenteLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Palabra claveAnt colony optimizationes_ES
Palabra claveContainership stowage problemes_ES
Palabra claveHyperheuristic approaches_ES
TítuloAn ant colony algorithm for improving ship stability in the containership stowage problemes_ES
TipoPonenciaes_ES
ArbitradoHa sido Arbitradoes_ES
AutorHernández Hernández, Paula
AutorCruz-Reyes, Laura
AutorMelin, Patricia
AutorMar-Ortiz, Julio
AutorFraire Huacuja, Héctor Joaquín
AutorPuga Soberanes, Héctor José
AutorGonzález Barbosa, Juan Javier
AutorHernández Hernández, Paulaes_ES
AutorCruz-Reyes, Lauraes_ES
AutorMelin, Patriciaes_ES
AutorMar-Ortiz, Julioes_ES
AutorFraire Huacuja, Héctor Joaquínes_ES
AutorPuga Soberanes, Héctor Josées_ES
AutorGonzález Barbosa, Juan Javieres_ES
InstituciónUniversidad Autónoma de Tamaulipas
InstituciónUniversidad Autónoma de Tamaulipases_ES
NúmeroPART 2es_ES
Rango de páginas93-104es_ES
URL relacionadahttps://doi.org/10.1007/978-3-642-45111-9_8
Tipo de artículoIndexado
Tipo de artículoIndexadoes_ES
Volumen8266 LNAIes_ES

Files

Collections

Documentación Cientifica