Advanced search
Start date
Betweenand
Related content
(Reference retrieved automatically from Web of Science through information on FAPESP grant and its corresponding number as mentioned in the publication by the authors.)

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

Full text
Author(s):
Ferreira, Deisemara [1] ; Morabito, Reinaldo [1] ; Rangel, Socorro [2]
Total Authors: 3
Affiliation:
[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
Total Affiliations: 2
Document type: Journal article
Source: European Journal of Operational Research; v. 196, n. 2, p. 697-706, JUL 16 2009.
Web of Science Citations: 58
Abstract

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)