SciELO - Scientific Electronic Library Online

 
vol.18 número1Tratamento de um problema de escalonamento considerando datas de entrega, turnos de produção e trocas de ferramentas via Busca TabuAnálise comparativa entre modelos de estoque índice de autoresíndice de assuntospesquisa de artigos
Home Pagelista alfabética de periódicos  

Serviços Personalizados

Journal

Artigo

Indicadores

Links relacionados

Compartilhar


Production

versão impressa ISSN 0103-6513versão On-line ISSN 1980-5411

Resumo

FERREIRA, Deisemara; MORABITO, Reinaldo  e  RANGEL, Socorro. A mixed integer programming model and relax and fix heuristics for the production scheduling of small scale soft drink plants. Prod. [online]. 2008, vol.18, n.1, pp.76-88. ISSN 0103-6513.  https://doi.org/10.1590/S0103-65132008000100006.

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.

Palavras-chave : Mixed integer programming; production scheduling; lot sizing and sequencing models.

        · resumo em Português     · texto em Português     · Português ( pdf )

 

Creative Commons License Todo o conteúdo deste periódico, exceto onde está identificado, está licenciado sob uma Licença Creative Commons