Please use this identifier to cite or link to this item: https://hdl.handle.net/10216/100138
Author(s): Bernardo Almada Lobo
Diego Klabjan
Maria Antónia Carravilla
José F. Oliveira
Title: Multiple machine continuous setup lotsizing with sequence-dependent setups
Issue Date: 2010
Abstract: 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.
Subject: Ciências Tecnológicas, Biotecnologia industrial
Technological sciences, Industrial biotechnology
Scientific areas: Ciências da engenharia e tecnologias::Biotecnologia industrial
Engineering and technology::Industrial biotechnology
URI: https://repositorio-aberto.up.pt/handle/10216/100138
Document Type: Artigo em Revista Científica Internacional
Rights: restrictedAccess
Appears in Collections:FEUP - Artigo em Revista Científica Internacional

Files in This Item:
File Description SizeFormat 
58110.pdf
  Restricted Access
790.38 kBAdobe PDF    Request a copy from the Author(s)


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.