Proceeding Series of the Brazilian Society of Computational and Applied Mathematics A Mathematical Model and Heuristic Approach for the Production Planning in the Glass Container Industry

This work presents a mathematical model for production planning problem in the glass containers industry. The manufacturing process in this type of industrial plant has two phases. In the first phase, the glass melting in a furnace is performed and in the second stage the production of containers occurs in molding machines. The appropriate configurations for each machine connected in a furnace is a decision to be taken, which depends on the demand forecast for glass container within a time horizon. The model proposed will describe objectives and constraints that allow defining the best configuration for the whole plant. A heuristic combining Fix-and-Optimize and Relax-and-Fix approaches is also applied over the same instances. The results indicate that the proposed model as well as the heuristics are able to provide good quality solutions for this problem.

[1]  Claudio Fabiano Motta Toledo,et al.  A hybrid multi-population genetic algorithm applied to solve the multi-level capacitated lot sizing problem with backlogging , 2013, Comput. Oper. Res..

[2]  Reinaldo Morabito,et al.  Lot sizing and sequencing optimisation at an animal-feed plant , 2009, Comput. Ind. Eng..

[3]  Reinaldo Morabito,et al.  Production setup-sequencing and lot-sizing at an animal nutrition plant through atsp subtour elimination and patching , 2010, J. Sched..

[4]  Horst Tempelmeier,et al.  Solving a multi-level capacitated lot sizing problem with multi-period setup carry-over via a fix-and-optimize heuristic , 2009, Comput. Oper. Res..

[5]  John M. Wilson,et al.  The capacitated lot sizing problem: a review of models and algorithms , 2003 .

[6]  Claudio Fabiano Motta Toledo,et al.  Glass container production scheduling through hybrid multi-population based evolutionary algorithm , 2013, Appl. Soft Comput..

[7]  Alistair Clark,et al.  Single-stage formulations for synchronised two-stage lot sizing and scheduling in soft drink production , 2012 .

[8]  Alf Kimms,et al.  Lot sizing and scheduling -- Survey and extensions , 1997 .

[9]  Maria Antónia Carravilla,et al.  Production planning and scheduling in the glass container industry: A VNS approach , 2008 .

[10]  Alistair R. Clark,et al.  Lot sizing and furnace scheduling in small foundries , 2008, Comput. Oper. Res..

[11]  Zeger Degraeve,et al.  Meta-heuristics for dynamic lot sizing: A review and comparison of solution approaches , 2004, Eur. J. Oper. Res..

[12]  Reinaldo Morabito,et al.  Solution approaches for the soft drink integrated production lot sizing and scheduling problem , 2009, Eur. J. Oper. Res..

[13]  Laurence A. Wolsey,et al.  Production Planning by Mixed Integer Programming , 2010 .

[14]  Stefan Helber,et al.  A Fix-and-Optimize Approach for the Multi-Level Capacitated Lot Sizing Problems , 2010 .

[15]  M. Ball Heuristics based on mathematical programming , 2011 .

[16]  Diego Klabjan,et al.  Multiple machine continuous setup lotsizing with sequence-dependent setups , 2010, Comput. Optim. Appl..