Título: Formulação e Solução do Problema de Alocação de Veículos Estocástico por meio de Programação Dinâmica Aproximada
Autores: Vitória I. T. Mendonça, Rodrigo F. Meneses and Anselmo R. Pitombeira-Neto.
Resumo:
Neste artigo, formulamos o problema de alocação de veículos estocástico como um processo de decisão semimarkoviano. Devido ao tamanho do espaço de estados, métodos exatos para a solução do problema são computacionalmente intratáveis. Aplicamos então um algoritmo rollout, o qual é um método de programação dinâmica aproximada baseado em iteração de política que tem mostrado resultados promissores em diversos contextos de aplicação. Faremos uso do algoritmo rollout a fim de produzir uma política de decisão online para o problema de alocação de veículos a chamados que surgem estocasticamente em tempo contínuo. Desenvolvemos um ambiente de decisão baseado em simulação de eventos discretos e realizamos experimentos computacionais com uso de três heurísticas-bases. O resultados indicaram que o algoritmo rolloutfoi capaz de produzir políticas com desempenho pelo menos tão bom quanto e em muitos casos consideravelmente melhor que as heurísticas-base.
Palavras-chave:
Alocação de veículos, Programação dinâmica aproximada, Processos de decisão semimarkoviano, rollout.
Páginas: 7
Código DOI: 10.21528/CBIC2021-83
Artigo em pdf: CBIC_2021_paper_83.pdf
Arquivo BibTeX: CBIC_2021_83.bib