EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A Hybrid Approach for the Container Loading Problem for Enhancing the Dynamic Stability Representation

Ana María Montes-Franco, Juan Camilo Martinez-Franco, Alejandra Tabares, David Álvarez-Martínez

Mathematics · 05.03.2025 · 13 (5) · 869

DOI: 10.3390/math13050869 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Mathematics, online erschienen am 05.03.2025. Verfasst von Ana María Montes-Franco und 3 weiteren Autor:innen. Die Arbeit wurde bisher 9-mal zitiert (Crossref) und nennt 86 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Patrimonio Autónomo Fondo Nacional de Financiamiento para la Ciencia, la Tecnología y la Innovación Francisco José de Caldas, Universidad de los Andes.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In the container loading problem (CLP), the construction of packing patterns is driven by the maximization of the volume occupied, and comprises several constraints such as loading feasibility, weight balance, cargo stability, operational safety, material handling, and the prevention of cargo damage during container shipping. Previous works introduced dynamic stability indicators using simulation or statistical approaches. However, this firstly exponentially increases the computational burden, and secondly misrepresents the essential kinetic mechanical aspects. This paper presents a hybrid scheme to solve the CLP by embedding a mechanical model into a reactive GRASP algorithm, leading to two main novelties; namely, the substitution of the physics simulation engine to find the dynamic stability of the packing patterns, and a modified structure of the metaheuristic, guaranteeing specified minimum stability while achieving efficient packing patterns. The mechanical model dynamically analyzes the forces and accelerations acting on the cargo to predict loss of support, overturning, or critical velocity deltas that would damage it. At the same time, the reactive GRASP algorithm considers the dynamic stability indicators in the improvement steps. The stability indicators are obtained from the mechanical model, allowing the user to know the percentage of damaged boxes in a packing pattern. The effectiveness of the proposed approach is tested using a set of classical benchmark instances, obtaining adequately accurate solutions within a short computational time. The resulting scheme integrates real-world problem conditions and achieves dynamic stability solutions at an acceptable computational cost; it is programmed in C++ instead of relying on proprietary simulation tools.

Förderung

  • Patrimonio Autónomo Fondo Nacional de Financiamiento para la Ciencia, la Tecnología y la Innovación Francisco José de Caldas
  • Universidad de los Andes

Zitieren

APA

Montes-Franco, A. M., Martinez-Franco, J. C., Tabares, A., & Álvarez-Martínez, D. (2025). A Hybrid Approach for the Container Loading Problem for Enhancing the Dynamic Stability Representation. Mathematics, 13(5), 869. https://doi.org/10.3390/math13050869

Vancouver

Montes-Franco AM, Martinez-Franco JC, Tabares A, Álvarez-Martínez D. A Hybrid Approach for the Container Loading Problem for Enhancing the Dynamic Stability Representation. Mathematics. 2025;13(5):869. doi:10.3390/math13050869

BibTeX
@article{MontesFranco2025,
  author = {Montes-Franco, Ana María and Martinez-Franco, Juan Camilo and Tabares, Alejandra and Álvarez-Martínez, David},
  title = {A Hybrid Approach for the Container Loading Problem for Enhancing the Dynamic Stability Representation},
  journal = {Mathematics},
  year = {2025},
  volume = {13},
  number = {5},
  pages = {869},
  doi = {10.3390/math13050869}
}
Kostenlos starten →