Un algoritmo de generación de filas y columnas para el manufacturer's pallet loading problem

Loading...
Thumbnail Image

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

Citation

Citation

Endorsement

Review

Supplemented By

Referenced By