Article ID: | iaor20108955 |
Volume: | 47 |
Issue: | 3 |
Start Page Number: | 529 |
End Page Number: | 552 |
Publication Date: | Nov 2010 |
Journal: | Computational Optimization and Applications |
Authors: | Klabjan Diego, Almada-Lobo Bernardo, Carravilla Antnia, Oliveira F |
Keywords: | scheduling, planning |
We address the short‐term production planning and scheduling problem coming from the glass container industry. A furnace melts the glass that is distributed to a set of parallel molding machines. Both furnace and machine idleness are not allowed. The resulting multi‐machine multi‐item continuous setup lotsizing problem with a common resource has sequence‐dependent setup times and costs. Production losses are penalized in the objective function since we deal with a capital intensive industry. We present two mixed integer programming formulations for this problem, which are reduced to a network flow type problem. The two formulations are improved by adding valid inequalities that lead to good lower bounds. We rely on a Lagrangian decomposition based heuristic for generating good feasible solutions. We report computational experiments for randomly generated instances and for real‐life data on the aforementioned problem, as well as on a discrete lotsizing and scheduling version.