Carga de camiones con restricciones de apilado: modelos exactos y simplificados
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