Solution approaches for the soft drink integrated production lot sizing and scheduling problem

Autor(es)

Ferreira, Deisemara ^[1] ; Morabito, Reinaldo ^[1] ; Rangel, Socorro ^[2]

Afiliação do(s) autor(es)

^[1] Univ Fed Sao Carlos, Dept Prod Engn, BR-13565905 Sao Carlos, SP - Brazil

^[2] Sao Paulo State Univ, UNESP, BR-15054000 Sao Jose Do Rio Preto, SP - Brazil

• Tipo de documento: Artigo Científico
• Fonte: European Journal of Operational Research; v. 196, n. 2, p. 697-706, JUL 16 2009.
• Citações Web of Science: 58

Resumo

In this paper we present a mixed integer programming model that integrates production lot sizing and scheduling decisions of beverage plants with sequence-dependent setup costs and times. The model considers that the industrial process produces soft drink bottles in different flavours and sizes, and it is carried out in two production stages: liquid preparation (stage I) and bottling (stage II). The model also takes into account that the production bottleneck may alternate between stages I and II, and a synchronisation of the production between these stages is required. A relaxation approach and several strategies of the relax-and-fix heuristic are proposed to solve the model. Computational tests with instances generated based on real data from a Brazilian soft drink plant are also presented. The results show that the solution approaches are capable of producing better solutions than those used by the company. (C) 2008 Elsevier B.V. All rights reserved. (AU)

• Processo FAPESP: 04/00462-5 - Construção e solução de modelos integrados de dimensionamento e sequenciamento de lotes para a programação da produção de bebidas
• Beneficiário: Deisemara Ferreira
• Modalidade de apoio: Bolsas no Brasil - Doutorado