I. Contreras, A. Acevedo
In this talk we study multi-item uncapacitated lot-sizing problems with inventory bounds. We introduce a new compact MIP formulation for the case of non-speculative (Wagner-Whitn) costs which uses a set of variables to determine the production intervals for each item. Several Dantzig-Wolfe reformulations of this new formulation are presented and analyzed. These reformulations exploit the structure of the problem by decomposing it into two fundamental subproblems: one that relates to the production decisions per item and another that relates to the inventory decisions per period. We propose stabilized column generation algorithms for solving the DW reformulations. Computational experiments are performed to evaluate the proposed formulations and algorithms on a set of benchmark instances involving up to 50 items and 50 periods.
Palabras clave / Keywords: lot-sizing, Dantzing-Wolfe reformulations, stabilized column generation
Programado
Sesión bilateral SEIO-SMIO: Optimización Discreta en Logística y Transporte (Organizadores: Juan Antonio Díaz García y Elena Fernández)
30 de mayo de 2018 10:50
Sala Cristal
