Um modelo de otimização inteira mista e heurísticas relax and fix para a programação da produção de fábricas de refrigerantes de pequeno porte

Deisemara Ferreira; Reinaldo Morabito; Socorro Rangel

Advanced search

Search - Use quotation marks to get a more specific result

Index

Field of knowledge

Start date

Betweenand

(Reference retrieved automatically from SciELO through information on FAPESP grant and its corresponding number as mentioned in the publication by the authors.)

A mixed integer programming model and relax and fix heuristics for the production scheduling of small scale soft drink plants

Full text
Author(s):	Deisemara Ferreira ^[1] ; Reinaldo Morabito ^[2] ; Socorro Rangel ^[3] Total Authors: 3
Affiliation:	^[1] UFSCar ^[2] UFSCar ^[3] UNESP Total Affiliations: 3
Document type:	Journal article
Source:	Production; v. 18, n. 1, p. 76-88, 2008-00-00.
Abstract
In this paper we propose a mixed integer programming model to the lot sizing and sequencing problem of a soft drink plant with sequence-dependent set up costs and times. The model considers that the bottling stage is the production bottleneck, which is common in small plants with only one production line, and minimum lot size constrains of the syrup stage. Variations of the relax and fix heuristic are proposed and compared. A computational study with instances generated based on real data from a plant situated in the State of São Paulo-Brazil is also presented. The results show that the approaches are capable to produce better solutions than the ones from the company. (AU)

Short URL