Multiple machine continuous setup lotsizing with sequence-dependent setups

• Tipo: Artigo em Revista Científica Internacional
• Data: 2010

Autores

Bernardo Almada Lobo (Autor) FEUP; Diego Klabjan (Autor) Outra; Maria Antónia Carravilla (Autor) FEUP; José F. Oliveira (Autor) FEUP

Revista

Título: Computational Optimization and Applications

Vol. 47 Nº 3

Páginas: 529-552

ISSN: 0926-6003

Editora: Springer Nature

Indexação

ISI Web of Knowledge - 21 Citações

ISI Web of Science

Scopus - 28 Citações

COMPENDEX

INSPEC

Classificação Científica

FOS: Ciências da engenharia e tecnologias > Biotecnologia industrial

CORDIS: Ciências Tecnológicas

Outras Informações

ID Authenticus: P-003-19N

DOI: 10.1007/s10589-009-9235-8

Abstract (EN): 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.

Idioma: Inglês

Tipo (Avaliação Docente): Científica

Nº de páginas: 24