Made available in DSpace on 2016-06-02T19:50:00Z (GMT). No. of bitstreams: 1
TeseFinal_DeisemaraFerreira.pdf: 1960239 bytes, checksum: 9677bb9eaf4478a7877a607e864d55a2 (MD5)
Previous issue date: 2006-12-13 / The object of this study is the integrated problem of lot sizing and scheduling of the
soft drink production. Such problem consists of deciding how much to produce of each drink
and in each period and in which sequence, in order to satisfy the demand and to minimize the
costs of storage, backlogging and changeover. The set up times of the machines are sequencedependent,
consequently the production scheduling is complex. The problem is capacitated,
multi-item, with changeover times and costs dependent of the sequence. In this study we propose
three mixed integer optimization models and solution approaches to solve the problem.
The models are based in cases studies of a large soft drink facility, and a small facility. We developed
relax and fix heuristics to solve de models. The results show that the proposed strategies
are competitive when we compare with solutions of the facilities. / O objeto deste trabalho é o problema integrado de dimensionamento de lotes e sequenciamento
da produção de bebidas, tais como refrigerantes, sucos, chás, águas, etc. Tal problema
consiste em decidir os tamanhos dos lotes de produção de cada bebida e qual a sequência
de produção de cada lote em cada período, de maneira a satisfazer a demanda e minimizar os
custos de estoque, atraso e trocas. Os tempos de limpeza das máquinas neste tipo de produção
são dependentes do sequenciamento, o que dificulta a programação da produção. Este é um
problema capacitado, multi-item, multi-máquinas, com tempos e custos de troca dependentes
da sequência. Na presente tese são propostos três modelos de otimização inteira mista e diferentes
abordagens de solução para tratar o problema. Os modelos são baseados em estudos de
caso realizados nos processos industriais de fábricas de bebidas de pequeno, médio e grande
porte. As abordagens aplicam, entre outras, heurísticas do tipo relax and fix, e o método Branch
and Cut para resolver os modelos. Uma linguagem de modelagem e um software específico de
resolução são utilizados. Os resultados foram satisfatórios e mostram que as abordagens são
capazes de produzir soluções melhores que as soluções das empresas.
| Identifer | oai:union.ndltd.org:IBICT/oai:repositorio.ufscar.br:ufscar/3305 |
| Date | 13 December 2006 |
| Creators | Ferreira, Deisemara |
| Contributors | Morabito Neto, Reinaldo |
| Publisher | Universidade Federal de São Carlos, Programa de Pós-graduação em Engenharia de Produção, UFSCar, BR |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | Portuguese |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/doctoralThesis |
| Format | application/pdf |
| Source | reponame:Repositório Institucional da UFSCAR, instname:Universidade Federal de São Carlos, instacron:UFSCAR |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0022 seconds