Problema de estoque e roteirização com demanda estocástica e janelas de tempo: uma abordagem utilizando relaxação lagrangeana (2018)
- Authors:
- Autor USP: ALVES, PEDRO YURI ARAUJO LIMA - EACH
- Unidade: EACH
- Subjects: INTELIGÊNCIA ARTIFICIAL; PROGRAMAÇÃO LINEAR; ESTOQUES; LOGÍSTICA
- Keywords: Demanda estocástica; Janela de tempo; Lagrangian Relaxation; Relaxação lagrangeana; Stochastic demand; Time window
- Language: Português
- Abstract: Fornecedores necessitam atender a demanda de seus clientes da forma mais adequada possível e mantendo a qualidade de seu serviço, porém em muitos casos essa demanda é desconhecida. Esse problema pode ser modelado como um problema de roteirização e estoque com demanda estocástica o qual inclui o controle de estoque, transporte do produto e decisões de agendamento da entrega. Existem vários trabalhos na literatura para resolver esse problema, porém nenhum deles lida com janela de tempo de atendimento, capacidade máxima de estoque tanto no cliente quanto no depósito e o nível de confiança de atendimento individualizado para cada cliente. O objetivo principal deste trabalho é propor um novo algoritmo baseado em otimização matemática para lidar com esse problema mais realista. Além disso, este trabalho tem como objetivo secundário melhorar o algoritmo de estado da arte baseado em otimização matemática, visando encontrar soluções com um menor tempo computacional e custo. Foram realizados experimentos com instâncias sintéticas com 15 até 50 clientes, as quais são geradas aleatoriamente, e com uma instância real, baseada na experiência profissional no mercado empresarial e em cenários reais de distribuição na cidade de São Paulo
- Imprenta:
- Data da defesa: 23.03.2018
-
ABNT
ALVES, Pedro Yuri Araujo Lima. Problema de estoque e roteirização com demanda estocástica e janelas de tempo: uma abordagem utilizando relaxação lagrangeana. 2018. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 2018. Disponível em: http://www.teses.usp.br/teses/disponiveis/100/100131/tde-21052018-152551/. Acesso em: 16 abr. 2024. -
APA
Alves, P. Y. A. L. (2018). Problema de estoque e roteirização com demanda estocástica e janelas de tempo: uma abordagem utilizando relaxação lagrangeana (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. Recuperado de http://www.teses.usp.br/teses/disponiveis/100/100131/tde-21052018-152551/ -
NLM
Alves PYAL. Problema de estoque e roteirização com demanda estocástica e janelas de tempo: uma abordagem utilizando relaxação lagrangeana [Internet]. 2018 ;[citado 2024 abr. 16 ] Available from: http://www.teses.usp.br/teses/disponiveis/100/100131/tde-21052018-152551/ -
Vancouver
Alves PYAL. Problema de estoque e roteirização com demanda estocástica e janelas de tempo: uma abordagem utilizando relaxação lagrangeana [Internet]. 2018 ;[citado 2024 abr. 16 ] Available from: http://www.teses.usp.br/teses/disponiveis/100/100131/tde-21052018-152551/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
