Métodos de decomposição em problemas de estoque e roteirização (2003)
- Autores:
- Autor USP: BELFIORE, PATRICIA PRADO - EP
- Unidade: EP
- Sigla do Departamento: PTC
- Assuntos: ESTOQUES; LOGÍSTICA; ALGORITMOS; ROTEIRIZAÇÃO
- Idioma: Português
- Resumo: Esta dissertação trata do problema de estoque e roteirização, que é uma extensão do problema de roteirização de veículos tradicional. O problema consiste em determinar quando e quanto entregar de mercadoria para cada cliente e quais roteiros de entregas utilizar, com o objetivo de minimizar os custos de estoque e distribuição de modo que as demandas dos clientes sejam atendidas. Inicialmente é feito um estudo do problema de estoque e roteirização considerando um único problema. Quando o número de clientes ou rotas de entrega aumenta significativamente, o problema torna-se complexo, dificultando a obtenção da solução ótima. Propõe-se neste trabalho o algoritmo de decomposição de Benders, que decompõe o problema principal em um subproblema de alocação de estoques e outro subproblema de transportes. Finalmente será feita uma análise do desempenho deste algoritmo através de exemplos numéricos.
- Imprenta:
- Data da defesa: 24.10.2003
-
ABNT
BELFIORE, Patrícia Prado. Métodos de decomposição em problemas de estoque e roteirização. 2003. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 2003. . Acesso em: 30 set. 2024. -
APA
Belfiore, P. P. (2003). Métodos de decomposição em problemas de estoque e roteirização (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. -
NLM
Belfiore PP. Métodos de decomposição em problemas de estoque e roteirização. 2003 ;[citado 2024 set. 30 ] -
Vancouver
Belfiore PP. Métodos de decomposição em problemas de estoque e roteirização. 2003 ;[citado 2024 set. 30 ]
Como citar
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas