Strong formulations for multi-item lot-sizing problems with inventory bounds
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
Otros trabajos en la misma sesión
J. A. Díaz García, D. E. Luna
E. Fernández Aréizaga, G. Laporte, G. Reinelt, J. Rodríguez Pereira
D. E. Luna, J. Camacho-Vallejo, J. A. Díaz García
Últimas noticias
-
04/06/18
Certificados -
13/04/18
Resumen del programa y Programa detallado -
22/03/18
Descuentos en medios de trasporte para congresistas y acompañantes -
01/02/18
Ampliación del plazo de tarifa superreducida -
19/01/18
Ampliación de plazos -
15/01/18
Programación para el día 29 de mayo -
15/01/18
Conferenciantes plenarios -
12/01/18
Sede: Palacio de Congresos -
24/12/17
Sesión plenaria en memoria del Profesor Pedro Gil -
24/12/17
Corrección bases del Premio Ramiro Melendreras