Métodos de decomposição em problemas de estoque e roteirização.
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 custo...
| Autor: | |
|---|---|
| Tipo de recurso: | tesis de maestría |
| Estado: | Versión publicada |
| Fecha de publicación: | 2003 |
| País: | Brasil |
| Institución: | Universidade de São Paulo (USP) |
| Repositorio: | Biblioteca Digital de Teses e Dissertações da USP |
| Idioma: | portugués |
| OAI Identifier: | oai:teses.usp.br:tde-24102024-111637 |
| Acceso en línea: | https://www.teses.usp.br/teses/disponiveis/3/3139/tde-24102024-111637/ |
| Access Level: | acceso abierto |
| Palabra clave: | Estoque Roteirização Routing Stock |
| Sumario: | 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. |
|---|