Paradigma de programação dinamica discreta em problemas estocasticos de investimento e produção

Detalhes bibliográficos
Autor(a) principal: Arruda, Edilson Fernandes de
Data de Publicação: 2006
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/1603441
Resumo: Orientador: João Bosco Ribeiro do Val
id UNICAMP-30_7ba0adc8c71987069ed5992e4d9bc618
oai_identifier_str oai::377794
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 Paradigma de programação dinamica discreta em problemas estocasticos de investimento e produçãoThe paradigm of discrete dynamic programming in stochastic investment and production problemsProcessos de MarkovProgramação estocásticaProgramação dinâmicaMarkov processesStochastic programmingDynamic programmingOrientador: João Bosco Ribeiro do ValTese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de ComputaçãoResumo: Apresenta-se um modelo de controle por intervenções para o problema de produção e estoque de vários itens, com diversos estágios de produção. Este problema pode ser solucionado via programação dinâmica discreta (PD) por um operador de custo descontado. Para contornar a dificuldade de obtenção da solução ótima via PD ao se considerar um número razoável de classes de itens e suas etapas de produção, esta tese desenvolve-se em duas linhas. A primeira delas consiste em tomar uma noção de estabilidade estocástica no sentido Foster-Lyapunov para caracterizar a família de soluções candidatas a ótima, originando uma classe de políticas que geram um subconjunto de estados que são recorrentes positivos. Dessa forma, é possível propor políticas sub-ótimas que sejam estáveis, e cuja consideração de otimalidade possa ser desenvolvida apenas no subconjunto de estados recorrentes, simplificando a tarefa da PD e focando nos estados mais freqüentados no longo prazo. A segunda linha de abordagem consiste em desenvolver técnicas de PD aproximada para o problema, através de uma arquitetura de aproximação fixa aplicada a um subconjunto amostra do espaço de estados. Um avanço analítico é alcançado por observar como uma arquitetura de aproximação pode capturar adequadamente a função valor do problema, vista como uma projeção da função valor na arquitetura. Condições para que um algoritmo de PD aproximada convirja para essa projeção são obtidas. Essas condições são independentes da arquitetura utilizada. Um algoritmo derivado dessa análise é proposto, a partir do monitoramento da variação de passos sucessivosAbstract: We propose an intervention control model for a multi-product, multi-stage, single machine production and storage problem. The optimal policy is obtained by means of discrete dynamic programming (DP), through a discounted cost contraction mapping. In order to overcome the difficulty of obtaining the optimal solution for problems with a reasonable number of products and production stages, we take two different approaches. The first one consists in using a notion of stochastic stability in the Foster-Lyapunov sense to characterize the candidate policies, thus originating a class of policies that induce a subset of positive recurrent states. Therefore, one can propose suboptimal policies that are stable and seek optimality only in the subset of recurrent states, in such a way that simplifies the DP task and focuses on the states which are visited more frequently in the long run. The second approach consists in developing approximate dynamic programming techniques for the problem, by means of a fixed approximation architecture applied to a sample subset of the state space. A novel result is obtained by observing how an approximation architecture can adequately capture the value function of the problem, which is viewed as a projection of the value function into the architecture. We obtain conditions for an approximate DP algorithm to converge to this projection. These conditions are architecture independent. An algorithm derived from this analysis is proposed that monitors the variation between successive iteratesDoutoradoAutomação e ControleDoutor em Engenharia Elétrica[s.n.]Val, João Bosco Ribeiro do, 1955-Salles, Jose Leandro FelixFragoso, Marcelo DutraMendes, Rafael SantosAmaral, Wagner Caradori doUniversidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Elétrica e de ComputaçãoPrograma de Pós-Graduação em Engenharia ElétricaUNIVERSIDADE ESTADUAL DE CAMPINASArruda, Edilson Fernandes de20062006-05-31T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdf77f. : il.(Broch.)https://hdl.handle.net/20.500.12733/1603441ARRUDA, Edilson Fernandes de. Paradigma de programação dinamica discreta em problemas estocasticos de investimento e produção. 2006. 77f. 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/1603441. Acesso em: 2 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/377794porreponame: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:39:23Zoai::377794Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-02-18T04:39:23Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Paradigma de programação dinamica discreta em problemas estocasticos de investimento e produção
The paradigm of discrete dynamic programming in stochastic investment and production problems
title Paradigma de programação dinamica discreta em problemas estocasticos de investimento e produção
spellingShingle Paradigma de programação dinamica discreta em problemas estocasticos de investimento e produção
Arruda, Edilson Fernandes de
Processos de Markov
Programação estocástica
Programação dinâmica
Markov processes
Stochastic programming
Dynamic programming
title_short Paradigma de programação dinamica discreta em problemas estocasticos de investimento e produção
title_full Paradigma de programação dinamica discreta em problemas estocasticos de investimento e produção
title_fullStr Paradigma de programação dinamica discreta em problemas estocasticos de investimento e produção
title_full_unstemmed Paradigma de programação dinamica discreta em problemas estocasticos de investimento e produção
title_sort Paradigma de programação dinamica discreta em problemas estocasticos de investimento e produção
author Arruda, Edilson Fernandes de
author_facet Arruda, Edilson Fernandes de
author_role author
dc.contributor.none.fl_str_mv Val, João Bosco Ribeiro do, 1955-
Salles, Jose Leandro Felix
Fragoso, Marcelo Dutra
Mendes, Rafael Santos
Amaral, Wagner Caradori do
Universidade Estadual de Campinas (UNICAMP). 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 Arruda, Edilson Fernandes de
dc.subject.por.fl_str_mv Processos de Markov
Programação estocástica
Programação dinâmica
Markov processes
Stochastic programming
Dynamic programming
topic Processos de Markov
Programação estocástica
Programação dinâmica
Markov processes
Stochastic programming
Dynamic programming
description Orientador: João Bosco Ribeiro do Val
publishDate 2006
dc.date.none.fl_str_mv 2006
2006-05-31T00: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/1603441
ARRUDA, Edilson Fernandes de. Paradigma de programação dinamica discreta em problemas estocasticos de investimento e produção. 2006. 77f. 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/1603441. Acesso em: 2 set. 2024.
identifier_str_mv (Broch.)
ARRUDA, Edilson Fernandes de. Paradigma de programação dinamica discreta em problemas estocasticos de investimento e produção. 2006. 77f. 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/1603441. Acesso em: 2 set. 2024.
url https://hdl.handle.net/20.500.12733/1603441
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/377794
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
77f. : 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_ 1809188951833968640

Registros relacionados