Heurísticas Baseadas em relaxação Lagrangiana para o Dimensionamento de Lotes com Restrições de Capacidade em Sistemas Multiestágios

Detalhes bibliográficos
Autor(a) principal: Oliveira, Lilian Kátia de
Data de Publicação: 2000
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-28022018-143521/
Resumo: O problema de dimensionamento de lotes em sistemas de produção multiestágios, no qual os produtos dependem da produção e/ou compra de outros componentes, consiste na determinação das quantidades de itens a serem produzidas em diferentes períodos, de tal modo que a demanda seja atendida. O problema é formulado como um problema de programação matemática inteiro-misto e utiliza o conceito de estoque de escalão. O objetivo é de minimizar os custos de produção, estoque e de preparação (setup) sujeito a um conjunto de restrições, no caso, limitações de capacidade e de balanço de estoque. Para a resolução desse problema, foram desenvolvidos métodos heurísticos utilizando a técnica de relaxação Lagrangiana com o objetivo de obter planos factíveis e buscar soluções de qualidade. Os resultados dos testes computacionais são comparados com a solução ótima em um conjunto de exemplos de pequeno porte e, para exemplos maiores, os resultados são comparados com um limitante inferior obtido por relaxação Lagrangiana.
id USP_da9a3b557f7bace093b6d31e897a9ee5
oai_identifier_str oai:teses.usp.br:tde-28022018-143521
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling Heurísticas Baseadas em relaxação Lagrangiana para o Dimensionamento de Lotes com Restrições de Capacidade em Sistemas MultiestágiosNot availableNão disponívelNot availableO problema de dimensionamento de lotes em sistemas de produção multiestágios, no qual os produtos dependem da produção e/ou compra de outros componentes, consiste na determinação das quantidades de itens a serem produzidas em diferentes períodos, de tal modo que a demanda seja atendida. O problema é formulado como um problema de programação matemática inteiro-misto e utiliza o conceito de estoque de escalão. O objetivo é de minimizar os custos de produção, estoque e de preparação (setup) sujeito a um conjunto de restrições, no caso, limitações de capacidade e de balanço de estoque. Para a resolução desse problema, foram desenvolvidos métodos heurísticos utilizando a técnica de relaxação Lagrangiana com o objetivo de obter planos factíveis e buscar soluções de qualidade. Os resultados dos testes computacionais são comparados com a solução ótima em um conjunto de exemplos de pequeno porte e, para exemplos maiores, os resultados são comparados com um limitante inferior obtido por relaxação Lagrangiana.The lotsizing problem in multistage production systems, for which the products depend from either the production or the aquisition of components, consists basically of determining the quantities to be produced in different periods, in such a way that demand is attained. The problem is formulated as mixed-integer problem of mathematical programming and it uses the concept of echelon stock. The objective is to minimize the production, inventory and setup costs subject to a constraints, such as, capacity limitations and inventory balance. Heuristic methods were developed using Lagrangean Relaxation with the objective of obtaining feasible plans and to search for quality solutions. The results from the computational tests are compared with the optimal solution in examples of small size and for medium sized problems the results are compared with a lower bound, which was obtained by Lagrangean Relaxation.Biblioteca Digitais de Teses e Dissertações da USPBerretta, Regina EstherOliveira, Lilian Kátia de2000-05-26info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/55/55134/tde-28022018-143521/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2018-07-19T20:50:39Zoai:teses.usp.br:tde-28022018-143521Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212018-07-19T20:50:39Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Heurísticas Baseadas em relaxação Lagrangiana para o Dimensionamento de Lotes com Restrições de Capacidade em Sistemas Multiestágios
Not available
title Heurísticas Baseadas em relaxação Lagrangiana para o Dimensionamento de Lotes com Restrições de Capacidade em Sistemas Multiestágios
spellingShingle Heurísticas Baseadas em relaxação Lagrangiana para o Dimensionamento de Lotes com Restrições de Capacidade em Sistemas Multiestágios
Oliveira, Lilian Kátia de
Não disponível
Not available
title_short Heurísticas Baseadas em relaxação Lagrangiana para o Dimensionamento de Lotes com Restrições de Capacidade em Sistemas Multiestágios
title_full Heurísticas Baseadas em relaxação Lagrangiana para o Dimensionamento de Lotes com Restrições de Capacidade em Sistemas Multiestágios
title_fullStr Heurísticas Baseadas em relaxação Lagrangiana para o Dimensionamento de Lotes com Restrições de Capacidade em Sistemas Multiestágios
title_full_unstemmed Heurísticas Baseadas em relaxação Lagrangiana para o Dimensionamento de Lotes com Restrições de Capacidade em Sistemas Multiestágios
title_sort Heurísticas Baseadas em relaxação Lagrangiana para o Dimensionamento de Lotes com Restrições de Capacidade em Sistemas Multiestágios
author Oliveira, Lilian Kátia de
author_facet Oliveira, Lilian Kátia de
author_role author
dc.contributor.none.fl_str_mv Berretta, Regina Esther
dc.contributor.author.fl_str_mv Oliveira, Lilian Kátia de
dc.subject.por.fl_str_mv Não disponível
Not available
topic Não disponível
Not available
description O problema de dimensionamento de lotes em sistemas de produção multiestágios, no qual os produtos dependem da produção e/ou compra de outros componentes, consiste na determinação das quantidades de itens a serem produzidas em diferentes períodos, de tal modo que a demanda seja atendida. O problema é formulado como um problema de programação matemática inteiro-misto e utiliza o conceito de estoque de escalão. O objetivo é de minimizar os custos de produção, estoque e de preparação (setup) sujeito a um conjunto de restrições, no caso, limitações de capacidade e de balanço de estoque. Para a resolução desse problema, foram desenvolvidos métodos heurísticos utilizando a técnica de relaxação Lagrangiana com o objetivo de obter planos factíveis e buscar soluções de qualidade. Os resultados dos testes computacionais são comparados com a solução ótima em um conjunto de exemplos de pequeno porte e, para exemplos maiores, os resultados são comparados com um limitante inferior obtido por relaxação Lagrangiana.
publishDate 2000
dc.date.none.fl_str_mv 2000-05-26
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://www.teses.usp.br/teses/disponiveis/55/55134/tde-28022018-143521/
url http://www.teses.usp.br/teses/disponiveis/55/55134/tde-28022018-143521/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1815257426119622656

Registros relacionados