Multiple machine continuous setup lotsizing with sequence-dependent setups

• Type: Article in International Scientific Journal
• Date: 2010

Authors

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

Journal

Title: Computational Optimization and Applications

Vol. 47 No. 3

Pages: 529-552

ISSN: 0926-6003

Publisher: Springer Nature

Indexing

ISI Web of Knowledge - 21 Citations

ISI Web of Science

Scopus - 28 Citations

COMPENDEX

INSPEC

Scientific classification

FOS: Engineering and technology > Industrial biotechnology

CORDIS: Technological sciences

Other information

Authenticus ID: 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.

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 24