Problema conjunto de dimensionamento de lotes e programação da produção

Detalhes bibliográficos
Autor(a) principal: Toledo, Claudio Fabiano Motta
Data de Publicação: 2005
Tipo de documento: Tese
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1601031
Resumo: Orientadores: Paulo Morelato França, Reinaldo Morabitto
id UNICAMP-30_421342bf13965c88197af2bdaf30a19e
oai_identifier_str oai::351698
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Problema conjunto de dimensionamento de lotes e programação da produçãoIntegrated two-stage lot sizing and scheduling problemPlanejamento da produçãoHeurísticaBebidas - IndústriaProgramação (Matemática)Production planningHeuristicDrink industryProgramming mathematicsOrientadores: Paulo Morelato França, Reinaldo MorabittoTese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de ComputaçãoResumo: A presente tese de doutorado apresenta, modela matematicamente e soluciona úm problema multinível de dimensionamento de lotes e programação da produção em um ambiente industrial com máquinas paralelas que apresentam restrições de capacidade, custos e tempos de preparo dependentes da seqüência. O problema é motivado pela realidade encontrada em um setor industrial, em particular o de fabricação e engarrafamento de bebidas. Nesse tipo de indústria a produção envolve dois níveis interdependentes com decisões relativas à armazenagem das matérias-primas e ao engarrafamento das bebidas. As diversas matérias-primas são armazenadas em tanques de onde escoam para as linhas de engarrafamento. O desafio é determinar simultaneamente o dimensionamento e a programação das matérias-primas nos tanques e o envasamento de bebidas nas linhas, onde tempos e custos de trocas dependem do tipo de item previamente armazenado e envasado. O objetivo não foi apenas fornecer uma solução para o problema industrial, mas também estabelecer e solucionar o problema do ponto de vista acadêmico. Um modelo matemático inteiro-misto é proposto com diversas restrições combinadas que até então costumavam ser tratadas separadamente pela literatura. Inicialmente o modelo foi solucionado por meio do pacote GAMS/Cplex. A não existência de testes com modelos similares nos obrigou a criar um conjunto de instâncias para avaliar o modelo e as técnicas de solução desenvolvidas. A solução exata foi viável apenas em instâncias de pequena dimensão devido à complexidade do problema em estudo. Meta-heurísticas foram então propostas e se revelaram como uma alternativa para solucionar instâncias de média e grande dimensão. Os métodos foram capazes de fornecer soluções dentro de um tempo computacional razoávelAbstract: The present thesis establishes and solves a multi-Ievellot sizing and scheduling problem with parallel machines and sequence-dependent setup cost and time. The problem was motivated by a real situation found in some industrial settings mainly the soft drink industry. In this kind of industry, the production involves two interdependent levels with decisions about raw material storage and soft drink bottling. The several raw materiaIs are stored in tanks from which they ow to the bottling lines. The challenge is to determine simultaneously the lot sizing and scheduling of raw material in tanks and also in the bottling lines, where setup costs and time depend on the previous items stored and bottled. The objective is not only to provide an industrial problem solution, but also to establish and solve the problem by an academic point of view. Initially, a mathematical model is proposed with several combined constrains that use to be handled apart in the literature. This complex model was solved by the GAMS/Cplex software. The lack of similar models led us to create a set of instances to evaluate the model and the solution techniques developed. The exact model solution was possible only for small-sized instances because of the problem complexity. Therefore, meta-heuristics have been proposed and revealed as the only alternative to solve large instances. These methods have been able to provi de solutions with good quality in a reasonable computational timeDoutoradoAutomaçãoDoutor em Engenharia Elétrica[s.n.]França, Paulo Morelato, 1949-Morabitto, ReinaldoYamakami, AkeboToledo, Franklina Maria Bragion deRangel, Maria do Socorro NogueiraOhishi, TakaakiUniversidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Elétrica e de ComputaçãoPrograma de Pós-Graduação não informadoUNIVERSIDADE ESTADUAL DE CAMPINASToledo, Claudio Fabiano Motta20052005-06-09T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdf149p. : il.(Broch.)https://hdl.handle.net/20.500.12733/1601031TOLEDO, Claudio Fabiano Motta. Problema conjunto de dimensionamento de lotes e programação da produção. 2005. 149p. Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1601031. Acesso em: 2 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/351698porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2017-02-18T04:18:27Zoai::351698Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-02-18T04:18:27Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Problema conjunto de dimensionamento de lotes e programação da produção
Integrated two-stage lot sizing and scheduling problem
title Problema conjunto de dimensionamento de lotes e programação da produção
spellingShingle Problema conjunto de dimensionamento de lotes e programação da produção
Toledo, Claudio Fabiano Motta
Planejamento da produção
Heurística
Bebidas - Indústria
Programação (Matemática)
Production planning
Heuristic
Drink industry
Programming mathematics
title_short Problema conjunto de dimensionamento de lotes e programação da produção
title_full Problema conjunto de dimensionamento de lotes e programação da produção
title_fullStr Problema conjunto de dimensionamento de lotes e programação da produção
title_full_unstemmed Problema conjunto de dimensionamento de lotes e programação da produção
title_sort Problema conjunto de dimensionamento de lotes e programação da produção
author Toledo, Claudio Fabiano Motta
author_facet Toledo, Claudio Fabiano Motta
author_role author
dc.contributor.none.fl_str_mv França, Paulo Morelato, 1949-
Morabitto, Reinaldo
Yamakami, Akebo
Toledo, Franklina Maria Bragion de
Rangel, Maria do Socorro Nogueira
Ohishi, Takaaki
Universidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Elétrica e de Computação
Programa de Pós-Graduação não informado
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Toledo, Claudio Fabiano Motta
dc.subject.por.fl_str_mv Planejamento da produção
Heurística
Bebidas - Indústria
Programação (Matemática)
Production planning
Heuristic
Drink industry
Programming mathematics
topic Planejamento da produção
Heurística
Bebidas - Indústria
Programação (Matemática)
Production planning
Heuristic
Drink industry
Programming mathematics
description Orientadores: Paulo Morelato França, Reinaldo Morabitto
publishDate 2005
dc.date.none.fl_str_mv 2005
2005-06-09T00:00: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.uri.fl_str_mv (Broch.)
https://hdl.handle.net/20.500.12733/1601031
TOLEDO, Claudio Fabiano Motta. Problema conjunto de dimensionamento de lotes e programação da produção. 2005. 149p. Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1601031. Acesso em: 2 set. 2024.
identifier_str_mv (Broch.)
TOLEDO, Claudio Fabiano Motta. Problema conjunto de dimensionamento de lotes e programação da produção. 2005. 149p. Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1601031. Acesso em: 2 set. 2024.
url https://hdl.handle.net/20.500.12733/1601031
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/351698
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
149p. : il.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1809188930427289600

Registros relacionados