Abordagens para o problema integrado de dimensionamento e sequenciamento de lotes da produção de bebidas
Autor(a) principal: | |
---|---|
Data de Publicação: | 2006 |
Tipo de documento: | Tese |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFSCAR |
Texto Completo: | https://repositorio.ufscar.br/handle/ufscar/3305 |
Resumo: | 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. |
id |
SCAR_34dd0dc7c8881a2554ff43a6434b2077 |
---|---|
oai_identifier_str |
oai:repositorio.ufscar.br:ufscar/3305 |
network_acronym_str |
SCAR |
network_name_str |
Repositório Institucional da UFSCAR |
repository_id_str |
4322 |
spelling |
Ferreira, DeisemaraMorabito Neto, Reinaldohttp://genos.cnpq.br:12010/dwlattes/owa/prc_imp_cv_int?f_cod=K4723157U6http://lattes.cnpq.br/0245267028273903ca445752-cabc-40e1-9965-9dc7e95e9a7a2016-06-02T19:50:00Z2007-10-222016-06-02T19:50:00Z2006-12-13FERREIRA, Deisemara. Abordagens para o problema integrado de dimensionamento e sequenciamento de lotes da produção de bebidas.. 2006. 253 f. Tese (Doutorado em Ciências Exatas e da Terra) - Universidade Federal de São Carlos, São Carlos, 2006.https://repositorio.ufscar.br/handle/ufscar/3305The 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.application/pdfporUniversidade Federal de São CarlosPrograma de Pós-Graduação em Engenharia de Produção - PPGEPUFSCarBRProgramação da produçãoSequenciamento da produçãoBebidasProgramação interia mistaModelos de otimizaçãoLot sizingSchedulingMixed integer problemsSoft drink productionENGENHARIAS::ENGENHARIA DE PRODUCAOAbordagens para o problema integrado de dimensionamento e sequenciamento de lotes da produção de bebidasinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesis-1-1ab73fe2d-ae49-4b7d-915b-b256b3c2d946info:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFSCARinstname:Universidade Federal de São Carlos (UFSCAR)instacron:UFSCARORIGINALTeseFinal_DeisemaraFerreira.pdfapplication/pdf1960239https://repositorio.ufscar.br/bitstream/ufscar/3305/1/TeseFinal_DeisemaraFerreira.pdf9677bb9eaf4478a7877a607e864d55a2MD51THUMBNAILTeseFinal_DeisemaraFerreira.pdf.jpgTeseFinal_DeisemaraFerreira.pdf.jpgIM Thumbnailimage/jpeg6399https://repositorio.ufscar.br/bitstream/ufscar/3305/2/TeseFinal_DeisemaraFerreira.pdf.jpg5e634ae9f8d94bddfb8536abd5231a04MD52ufscar/33052023-09-18 18:30:54.666oai:repositorio.ufscar.br:ufscar/3305Repositório InstitucionalPUBhttps://repositorio.ufscar.br/oai/requestopendoar:43222023-09-18T18:30:54Repositório Institucional da UFSCAR - Universidade Federal de São Carlos (UFSCAR)false |
dc.title.por.fl_str_mv |
Abordagens para o problema integrado de dimensionamento e sequenciamento de lotes da produção de bebidas |
title |
Abordagens para o problema integrado de dimensionamento e sequenciamento de lotes da produção de bebidas |
spellingShingle |
Abordagens para o problema integrado de dimensionamento e sequenciamento de lotes da produção de bebidas Ferreira, Deisemara Programação da produção Sequenciamento da produção Bebidas Programação interia mista Modelos de otimização Lot sizing Scheduling Mixed integer problems Soft drink production ENGENHARIAS::ENGENHARIA DE PRODUCAO |
title_short |
Abordagens para o problema integrado de dimensionamento e sequenciamento de lotes da produção de bebidas |
title_full |
Abordagens para o problema integrado de dimensionamento e sequenciamento de lotes da produção de bebidas |
title_fullStr |
Abordagens para o problema integrado de dimensionamento e sequenciamento de lotes da produção de bebidas |
title_full_unstemmed |
Abordagens para o problema integrado de dimensionamento e sequenciamento de lotes da produção de bebidas |
title_sort |
Abordagens para o problema integrado de dimensionamento e sequenciamento de lotes da produção de bebidas |
author |
Ferreira, Deisemara |
author_facet |
Ferreira, Deisemara |
author_role |
author |
dc.contributor.authorlattes.por.fl_str_mv |
http://lattes.cnpq.br/0245267028273903 |
dc.contributor.author.fl_str_mv |
Ferreira, Deisemara |
dc.contributor.advisor1.fl_str_mv |
Morabito Neto, Reinaldo |
dc.contributor.advisor1Lattes.fl_str_mv |
http://genos.cnpq.br:12010/dwlattes/owa/prc_imp_cv_int?f_cod=K4723157U6 |
dc.contributor.authorID.fl_str_mv |
ca445752-cabc-40e1-9965-9dc7e95e9a7a |
contributor_str_mv |
Morabito Neto, Reinaldo |
dc.subject.por.fl_str_mv |
Programação da produção Sequenciamento da produção Bebidas Programação interia mista Modelos de otimização |
topic |
Programação da produção Sequenciamento da produção Bebidas Programação interia mista Modelos de otimização Lot sizing Scheduling Mixed integer problems Soft drink production ENGENHARIAS::ENGENHARIA DE PRODUCAO |
dc.subject.eng.fl_str_mv |
Lot sizing Scheduling Mixed integer problems Soft drink production |
dc.subject.cnpq.fl_str_mv |
ENGENHARIAS::ENGENHARIA DE PRODUCAO |
description |
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. |
publishDate |
2006 |
dc.date.issued.fl_str_mv |
2006-12-13 |
dc.date.available.fl_str_mv |
2007-10-22 2016-06-02T19:50:00Z |
dc.date.accessioned.fl_str_mv |
2016-06-02T19:50:00Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/doctoralThesis |
format |
doctoralThesis |
status_str |
publishedVersion |
dc.identifier.citation.fl_str_mv |
FERREIRA, Deisemara. Abordagens para o problema integrado de dimensionamento e sequenciamento de lotes da produção de bebidas.. 2006. 253 f. Tese (Doutorado em Ciências Exatas e da Terra) - Universidade Federal de São Carlos, São Carlos, 2006. |
dc.identifier.uri.fl_str_mv |
https://repositorio.ufscar.br/handle/ufscar/3305 |
identifier_str_mv |
FERREIRA, Deisemara. Abordagens para o problema integrado de dimensionamento e sequenciamento de lotes da produção de bebidas.. 2006. 253 f. Tese (Doutorado em Ciências Exatas e da Terra) - Universidade Federal de São Carlos, São Carlos, 2006. |
url |
https://repositorio.ufscar.br/handle/ufscar/3305 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.confidence.fl_str_mv |
-1 -1 |
dc.relation.authority.fl_str_mv |
ab73fe2d-ae49-4b7d-915b-b256b3c2d946 |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Universidade Federal de São Carlos |
dc.publisher.program.fl_str_mv |
Programa de Pós-Graduação em Engenharia de Produção - PPGEP |
dc.publisher.initials.fl_str_mv |
UFSCar |
dc.publisher.country.fl_str_mv |
BR |
publisher.none.fl_str_mv |
Universidade Federal de São Carlos |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFSCAR instname:Universidade Federal de São Carlos (UFSCAR) instacron:UFSCAR |
instname_str |
Universidade Federal de São Carlos (UFSCAR) |
instacron_str |
UFSCAR |
institution |
UFSCAR |
reponame_str |
Repositório Institucional da UFSCAR |
collection |
Repositório Institucional da UFSCAR |
bitstream.url.fl_str_mv |
https://repositorio.ufscar.br/bitstream/ufscar/3305/1/TeseFinal_DeisemaraFerreira.pdf https://repositorio.ufscar.br/bitstream/ufscar/3305/2/TeseFinal_DeisemaraFerreira.pdf.jpg |
bitstream.checksum.fl_str_mv |
9677bb9eaf4478a7877a607e864d55a2 5e634ae9f8d94bddfb8536abd5231a04 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFSCAR - Universidade Federal de São Carlos (UFSCAR) |
repository.mail.fl_str_mv |
|
_version_ |
1802136266498637824 |