Abordagens para o problema integrado de dimensionamento e sequenciamento de lotes da produção de bebidas

Detalhes bibliográficos
Ano de defesa: 2006
Autor(a) principal: Ferreira, Deisemara
Orientador(a): Morabito Neto, Reinaldo lattes
Banca de defesa: Não Informado pela instituição
Tipo de documento: Tese
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal de São Carlos
Programa de Pós-Graduação: Programa de Pós-Graduação em Engenharia de Produção - PPGEP
Departamento: Não Informado pela instituição
País: BR
Palavras-chave em Português:
Programação da produção
Sequenciamento da produção
Bebidas
Programação interia mista
Modelos de otimização
Palavras-chave em Inglês:
Lot sizing
Scheduling
Mixed integer problems
Soft drink production
Área do conhecimento CNPq:
ENGENHARIAS::ENGENHARIA DE PRODUCAO
Link de acesso: 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
spelling Ferreira, DeisemaraMorabito Neto, Reinaldohttp://genos.cnpq.br:12010/dwlattes/owa/prc_imp_cv_int?f_cod=K4723157U6http://lattes.cnpq.br/02452670282739032016-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/doctoralThesisinfo: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/33052022-10-19 19:32:52.233oai:repositorio.ufscar.br:ufscar/3305Repositório InstitucionalPUBhttps://repositorio.ufscar.br/oai/requestopendoar:43222023-05-25T12:47:06.165993Repositó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
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.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_ 1767351075870867456

Registros relacionados