Resumen

FERREIRA, Deisemara; ALMADA-LOBO, Bernardo  y  MORABITO, Reinaldo. Mono-stage formulations for the soft drink production process with two synchronized stages. Prod. [online]. ahead of print, pp. 0-0.  Epub 21-Nov-2011. ISSN 0103-6513.  http://dx.doi.org/10.1590/S0103-65132011005000068.

In this work we present single-stage formulations for the integrated soft drink lot-sizing and scheduling problem with two-stage synchronization. It is a multi-product, multi-machine problem, with sequence-dependent setup times and costs. Without loss of generality, these single-stage reformulations address the problem correctly and, in general, reduce the size of the synchronized two-stage model of Ferreira, Morabito e Rangel (2009), regarding the number of variables and constraints. The preliminary computational experiments on real-world instances from a soft-drink company show the competitiveness of the single-stage models against other formulations and solution approaches reported in the literature.

Palabras llave : Integrated lot-sizing and sequencing; Soft drink production scheduling; Mixed integer programming; Mathematical programming.