Análise do problema de controle de estoques dinâmico para demanda não estacionária e lead-time positivo.
Autor(a) principal: | |
---|---|
Data de Publicação: | 2014 |
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/3/3136/tde-22052015-155307/ |
Resumo: | O problema de controle de estoques com demanda não estacionária e lead-time positivo tem se tornado cada vez mais relevante em virtude da crescente tendência de redução do ciclo de vida dos produtos e internacionalização das cadeias de suprimentos. Embora haja uma solução exata para a minimização do custo esperado da política de estoques para este cenário, baseado no método de programação dinâmica, o custo computacional deste método ainda é considerado elevado. Este trabalho detalha e avalia através de simulação o método exato e duas aproximações para a minimização do custo esperado da política de estoques, em termos do desempenho em custo e eficiência computacional. Os resultados experimentais permitem a análise dos métodos disponíveis. Enquanto a abordagem heurística de Bollapragada e Morton, que utiliza o nivelamento da demanda não estacionária, perde desempenho de custo com o aumento do lead-time, a nova heurística proposta, que aproxima os parâmetros da política ótima por valores limitantes, produz resultados sucessivamente melhores com o aumento do lead-time. |
id |
USP_58fd3a9f453947dab61491e3bf5d03a8 |
---|---|
oai_identifier_str |
oai:teses.usp.br:tde-22052015-155307 |
network_acronym_str |
USP |
network_name_str |
Biblioteca Digital de Teses e Dissertações da USP |
repository_id_str |
2721 |
spelling |
Análise do problema de controle de estoques dinâmico para demanda não estacionária e lead-time positivo.Analysis of the dynamic inventory control problem with nonstationary demand and positive lead-time.Controle de estoquesDemanda não-estacionáriaDynamic programmingHeuristicHeurísticaInventory controlNon-stationary demandProgramação dinâmicaSimulaçãoSimulationO problema de controle de estoques com demanda não estacionária e lead-time positivo tem se tornado cada vez mais relevante em virtude da crescente tendência de redução do ciclo de vida dos produtos e internacionalização das cadeias de suprimentos. Embora haja uma solução exata para a minimização do custo esperado da política de estoques para este cenário, baseado no método de programação dinâmica, o custo computacional deste método ainda é considerado elevado. Este trabalho detalha e avalia através de simulação o método exato e duas aproximações para a minimização do custo esperado da política de estoques, em termos do desempenho em custo e eficiência computacional. Os resultados experimentais permitem a análise dos métodos disponíveis. Enquanto a abordagem heurística de Bollapragada e Morton, que utiliza o nivelamento da demanda não estacionária, perde desempenho de custo com o aumento do lead-time, a nova heurística proposta, que aproxima os parâmetros da política ótima por valores limitantes, produz resultados sucessivamente melhores com o aumento do lead-time.The inventory control problem with nonstationary demand and positive lead-time has become increasingly important due to the growing trend of reduction in product life cycle and internationalization of the supply chain. Although there is an exact solution to the minimization of the expected cost of inventory policy on this environment, through the method of dynamic programming, the computational cost of this method is still considered high. This work details and evaluates through simulation the exact method and two heuristic solutions for the minimization of expected cost of inventory policy, in terms of cost performance and computational efficiency. The experimental results allow the analysis of the available methods. While the Bollapragada and Morton heuristic approach, which levels the non-stationary demand, decreases the cost performance when lead-time is increased, the new heuristic proposed, that approximates the optimal policy parameters by limiting values, successively produces better results with increasing lead-times.Biblioteca Digitais de Teses e Dissertações da USPMesquita, Marco Aurélio deCálipo, Leonardo Gurgel2014-08-11info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/3/3136/tde-22052015-155307/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/openAccesspor2016-07-28T16:11:57Zoai:teses.usp.br:tde-22052015-155307Biblioteca 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:27212016-07-28T16:11:57Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false |
dc.title.none.fl_str_mv |
Análise do problema de controle de estoques dinâmico para demanda não estacionária e lead-time positivo. Analysis of the dynamic inventory control problem with nonstationary demand and positive lead-time. |
title |
Análise do problema de controle de estoques dinâmico para demanda não estacionária e lead-time positivo. |
spellingShingle |
Análise do problema de controle de estoques dinâmico para demanda não estacionária e lead-time positivo. Cálipo, Leonardo Gurgel Controle de estoques Demanda não-estacionária Dynamic programming Heuristic Heurística Inventory control Non-stationary demand Programação dinâmica Simulação Simulation |
title_short |
Análise do problema de controle de estoques dinâmico para demanda não estacionária e lead-time positivo. |
title_full |
Análise do problema de controle de estoques dinâmico para demanda não estacionária e lead-time positivo. |
title_fullStr |
Análise do problema de controle de estoques dinâmico para demanda não estacionária e lead-time positivo. |
title_full_unstemmed |
Análise do problema de controle de estoques dinâmico para demanda não estacionária e lead-time positivo. |
title_sort |
Análise do problema de controle de estoques dinâmico para demanda não estacionária e lead-time positivo. |
author |
Cálipo, Leonardo Gurgel |
author_facet |
Cálipo, Leonardo Gurgel |
author_role |
author |
dc.contributor.none.fl_str_mv |
Mesquita, Marco Aurélio de |
dc.contributor.author.fl_str_mv |
Cálipo, Leonardo Gurgel |
dc.subject.por.fl_str_mv |
Controle de estoques Demanda não-estacionária Dynamic programming Heuristic Heurística Inventory control Non-stationary demand Programação dinâmica Simulação Simulation |
topic |
Controle de estoques Demanda não-estacionária Dynamic programming Heuristic Heurística Inventory control Non-stationary demand Programação dinâmica Simulação Simulation |
description |
O problema de controle de estoques com demanda não estacionária e lead-time positivo tem se tornado cada vez mais relevante em virtude da crescente tendência de redução do ciclo de vida dos produtos e internacionalização das cadeias de suprimentos. Embora haja uma solução exata para a minimização do custo esperado da política de estoques para este cenário, baseado no método de programação dinâmica, o custo computacional deste método ainda é considerado elevado. Este trabalho detalha e avalia através de simulação o método exato e duas aproximações para a minimização do custo esperado da política de estoques, em termos do desempenho em custo e eficiência computacional. Os resultados experimentais permitem a análise dos métodos disponíveis. Enquanto a abordagem heurística de Bollapragada e Morton, que utiliza o nivelamento da demanda não estacionária, perde desempenho de custo com o aumento do lead-time, a nova heurística proposta, que aproxima os parâmetros da política ótima por valores limitantes, produz resultados sucessivamente melhores com o aumento do lead-time. |
publishDate |
2014 |
dc.date.none.fl_str_mv |
2014-08-11 |
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/3/3136/tde-22052015-155307/ |
url |
http://www.teses.usp.br/teses/disponiveis/3/3136/tde-22052015-155307/ |
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_ |
1815257269399453696 |