Heuristicas para otimização do planejamento da produção em sistemas MRP

Detalhes bibliográficos
Autor(a) principal: Berretta, Regina Esther
Data de Publicação: 1997
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/1584431
Resumo: Orientador: Paulo Morelato França
id UNICAMP-30_15bbf0594ec5c28d55b78544b9bdd74a
oai_identifier_str oai::114525
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 Heuristicas para otimização do planejamento da produção em sistemas MRPControle de estoquePlanejamento de produçãoProgramação heurísticaOrientador: Paulo Morelato FrançaTese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de ComputaçãoResumo: Esse trabalho trata do problema dimensionamento de lotes em sistemas de produção multiestágio, que consiste na determinação das quantidades a serem produzidas em diferentes períodos, de tal modo que a demanda seja atendida. Por ser um sistema multiestágio de produção, os produtos dependem da compra e/ou produção de certos componentes. O modelo apresentado utiliza o conceito de estoque de escalão e considera custos de produção, estoque e preparação. Para retratar o consumo dos recursos, são incluídos tempos de preparação e produção. Além disso, supõe-se que o lead time de cada item seja diferente de zero. Para a resolução deste problema, foram desenvolvidos métodos heurísticos com o propósito de obter planos factíveis e buscar soluções com menor custo. Com o objetivo de melhorar o desempenho das heurísticas propostas, as técnicas meta- heurísticas Busca Tabu e Simulated Annealing foram incorporadas. Os resultados dos testes computacionais são comparados com a solução ótima em instâncias com até 60 variáveis binárias e para instâncias de maior porte, os resultados são comparados com um limitante inferior obtido pela aplicação de Relaxação Lagrangeana ao problemaAbstract: This thesis deals with the lotsizing problem in multistage production systems. The problem basically consists in determining the quantities to be produced in different periods of time such that a forecast demand would be attained. Since the production system is of a multistage type, the available items would be either produced or bought to satisfy the needs of the plan. The model we present uses the concept of echelon stock and considers production, stock and preparation costs. To model the aspects of consumption of resources, preparation and production times are also included in the mode!. In addition, the lead time of each item is supposed to be different from zero. In order to give feasible solutions for this problem we have developed heuristic methods which also lead to low cost solutions. In order to improve the performance of the developed heuristics, search techniques based on metaheuristics like "Tabu Search" and "Simulated Annealing" were introduced in a second stage. The results from the computational tests were compared with the optimal solution when the instances had up to 60 binary variables. For instances of a larger size the results were compared with a lower bound which was obtained by Lagrangean Relaxation of the problem's mixed-integer programming formulationDoutoradoDoutor em Engenharia Elétrica[s.n.]França, Paulo Morelato, 1949-Universidade Estadual de Campinas. Faculdade de Engenharia Elétrica e de ComputaçãoPrograma de Pós-Graduação em Engenharia ElétricaUNIVERSIDADE ESTADUAL DE CAMPINASBerretta, Regina Esther19971997-04-08T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdf152f. : il.(Broch.)https://hdl.handle.net/20.500.12733/1584431BERRETTA, Regina Esther. Heuristicas para otimização do planejamento da produção em sistemas MRP. 1997. 152f. 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/1584431. Acesso em: 14 mai. 2024.https://repositorio.unicamp.br/acervo/detalhe/114525porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2014-04-18T09:22:24Zoai::114525Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2014-04-18T09:22:24Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Heuristicas para otimização do planejamento da produção em sistemas MRP
title Heuristicas para otimização do planejamento da produção em sistemas MRP
spellingShingle Heuristicas para otimização do planejamento da produção em sistemas MRP
Berretta, Regina Esther
Controle de estoque
Planejamento de produção
Programação heurística
title_short Heuristicas para otimização do planejamento da produção em sistemas MRP
title_full Heuristicas para otimização do planejamento da produção em sistemas MRP
title_fullStr Heuristicas para otimização do planejamento da produção em sistemas MRP
title_full_unstemmed Heuristicas para otimização do planejamento da produção em sistemas MRP
title_sort Heuristicas para otimização do planejamento da produção em sistemas MRP
author Berretta, Regina Esther
author_facet Berretta, Regina Esther
author_role author
dc.contributor.none.fl_str_mv França, Paulo Morelato, 1949-
Universidade Estadual de Campinas. Faculdade de Engenharia Elétrica e de Computação
Programa de Pós-Graduação em Engenharia Elétrica
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Berretta, Regina Esther
dc.subject.por.fl_str_mv Controle de estoque
Planejamento de produção
Programação heurística
topic Controle de estoque
Planejamento de produção
Programação heurística
description Orientador: Paulo Morelato França
publishDate 1997
dc.date.none.fl_str_mv 1997
1997-04-08T00: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/1584431
BERRETTA, Regina Esther. Heuristicas para otimização do planejamento da produção em sistemas MRP. 1997. 152f. 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/1584431. Acesso em: 14 mai. 2024.
identifier_str_mv (Broch.)
BERRETTA, Regina Esther. Heuristicas para otimização do planejamento da produção em sistemas MRP. 1997. 152f. 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/1584431. Acesso em: 14 mai. 2024.
url https://hdl.handle.net/20.500.12733/1584431
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/114525
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
152f. : 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_ 1799138323710607360

Registros relacionados