Un algoritmo de generación de filas y columnas para el manufacturer's pallet loading problem
Loading...
Date
Authors
relationships.isAdvisorOf
Journal Title
Journal ISSN
Volume Title
Publisher
Universidad Torcuato Di Tella
Abstract
En este trabajo consideramos el manufacturer's pallet loading
problem, que consiste en ubicar cajas rectangulares en un contenedor rectangular,
de modo tal que cada caja se ubique en posición vertical y los
lados de cada caja estén paralelos a los lados del contenedor. Existen
diversos enfoques tanto heurísticos como exactos para este problema. En
este trabajo presentamos un algoritmo de generación de las y columnas
para la formulación canónica de programación lineal entera de este
problema. Reportamos experimentos computacionales sobre instancias
reales, que muestran que este algoritmo permite encontrar soluciones
óptimas para instancias que hasta ahora estaban abiertas.
Description
Keywords
Pallet loading problem (PLP), Problemas de decisión, Resolución de problemas, Problem solving, Programación lineal entera