Carga de camiones con restricciones de apilado: modelos exactos y simplificados

F. Parreño Torres, J. Romero del Hombrebueno Martínez, R. Álvarez-Valdés Olaguibel, M. T. Alonso Martínez

Abordamos un problema de carga de un único camión, inspirado en un problema real de un fabricante de automóviles, en el que los ítems deben seleccionarse, apilarse verticalmente y colocarse en el suelo del vehículo cumpliendo restricciones prácticas como compatibilidad, anidamiento, orientaciones forzadas, soporte lateral, secuencia multientrega y límites de peso por eje. Proponemos dos formulaciones de programación entera mixta: una integrada, con coordenadas continuas, y otra en dos fases basada en pilas. Los experimentos sobre 120 instancias muestran que ambas son eficaces: la formulación integrada obtiene un mayor número de óptimos, mientras que la formulación basada en pilas logra tasas de llenado ligeramente mayores con menores tiempos de cómputo.

Keywords: carga de camiones; programación entera mixta; métodos de descomposición; empaquetado

Methods and Applications of IO III
September 5, 2026  4:00 PM
Aula 24

J. Bautista Valhondo

A. González Triana, H. Hernández Pérez, I. Rodríguez Martín, A. Rodríguez Rodríguez

C. Hernández Barrueco, J. L. Sainz-Pardo Auñón, A. Meca Martínez