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.

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

Métodos y Aplicaciones de la IO III
5 de septiembre de 2026  16:00
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