An efficient representation scheme of candidate solutions for the master bay planning problem

Simple item page
AudienciaPúblico en generales_ES
CoberturaMéxicoes_ES
Fecha de ingreso2026-10-05T16:34:16Z
Fecha de publicación2015-01-01
ResumenThe master bay planning problem (MBPP) arises in the context of maritime transportation. In particular, MBPP consists of determining an efficient plan to stowage the containers into the containership such that the total loading time is minimized. This problem is classified as NP-hard due to the large number of possible solutions generated by the combination of assigning containers to locations in the containership. These solutions are both feasible and infeasible, which increases even more the hardness of MBPP. To deal with this problem, there are several exact and heuristic approaches that are well documented in the literature. One of the most important exact methods is in the form of an integer linear programming (ILP) formulation. However, the number of variables and constraints generated by this ILP model is very large. In this chapter, we propose a new exact algorithm based on a branch and bound (B&B) approach. The main feature is the usage of an efficient representation structure of candidate solutions. We test the proposed B&B on a set of small-sized instances. Experimental results demonstrate that, within this set of instances, our B&B is competitive with respect to the ILP model from the literature.es_ES
Doihttps://doi.org/10.1007/978-3-319-17747-2_33es_ES
URIhttps://riuat.uat.edu.mx/handle/123456789/6043
Idiomaenes_ES
EditorialSpringer Verlages_ES
RelaciónStudies in Computational Intelligencees_ES
URL relacionadohttps://doi.org/10.1007/978-3-319-17747-2_33es_ES
DerechosAcceso restringido / Suscripción (Metadatos de producción científica)es_ES
Licenciahttp://purl.org/coar/access_right/c_16eces_ES
FuenteStudies in Computational Intelligence
TítuloAn efficient representation scheme of candidate solutions for the master bay planning problemes_ES
TipoArtículoes_ES
ArbitradoHa sido Arbitradoes_ES
AutorHernÁ Ndez, Paula HernÁndez
AutorCruz-Reyes, Laura
AutorMelin, Patricia
AutorMar-Ortiz, Julio
AutorHuacuja, HÉctor JoaquÍn Fraire
AutorSoberanes, HÉCtor JosÉ Puga
AutorBarbosa, Juan Javier GonzÁlez
AutorHernÁ Ndez, Paula HernÁndezes_ES
AutorCruz-Reyes, Lauraes_ES
AutorMelin, Patriciaes_ES
AutorMar-Ortiz, Julioes_ES
AutorHuacuja, HÉctor JoaquÍn Frairees_ES
AutorSoberanes, HÉCtor JosÉ Pugaes_ES
AutorBarbosa, Juan Javier GonzÁlezes_ES
InstituciónUniversidad Autónoma de Tamaulipas
InstituciónUniversidad Autónoma de Tamaulipases_ES
Rango de páginas441-453es_ES
URL relacionadahttps://doi.org/10.1007/978-3-319-17747-2_33
Tipo de artículoIndexado
Tipo de artículoIndexadoes_ES
Volumen601es_ES

Files

Collections

Documentación Cientifica