Algoritmos para a resolução do problema de estoque e roteamento de veiculos

Detalhes bibliográficos
Autor(a) principal: Silveira, Paulo Daniel Bishop da
Data de Publicação: 1992
Tipo de documento: Dissertação
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/1580741
Resumo: Orientadores: Paulo Morelato França, Marcos Carneiro da Silva
id UNICAMP-30_de06377b4f7593a916257d9cf0df6ea1
oai_identifier_str oai::65287
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 Algoritmos para a resolução do problema de estoque e roteamento de veiculosAlgoritmosModelos matemáticosAnálise estocásticaOrientadores: Paulo Morelato França, Marcos Carneiro da SilvaDissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia EletricaResumo: Este trabalho enfoca a resolução do problema de estoque e roteamento de veículos (PERV). O problema é modelado matematicamente como um problema de otimização combinatorial onde o problema do longo prazo é transformado em um de curto prazo, incluindo custos para representar a influência das decisões atuais no futuro. A estocasticidade da demanda dos clientes é considerada através de estoques de segurança, calculados em função da distribuição de probabilidade da demanda de cada cliente e da relação de custo entre uma entrega normal e uma entrega de emergência. São apresentadas três formulações para o problema. As duas primeiras não incluem restrições sobre a duração das rotas e estão baseadas no problema de roteamento de veículos (PRV) ou no problema do caixeiro viajante (PCV). A terceira formulação incorpora restrições sobre a duração total das rotas executadas por um veículo. A metodologia de resolução utilizada parte de uma das formulações apresentadas. Para as duas primeiras formulações basta simplificar a função objetivo para obter um problema de atribuição generalizado. Em seguida, são resolvidos os subproblemas resultantes, que podem ser PRVs ou PCVs, para obter uma solução inicial. Na terceira formulação são relaxadas as restrições de disponibilidade de atendimento dos veículos para que possa ser empregada uma solução obtida por urna das formulações anteriores. Em seguida, é utilizada uma heurística para encontrar o conjunto das rotas atendidas em cada veículo. Duas heurísticas são sugeridas para a melhoria da solução inicial: busca tabu com penalidades e trocas simultâneas. São apresentados resultados das heurísticas propostas para o problema. Também é feita a comparação entre as soluções do modelo dinâmico proposto e do modelo periódicoAbstract: This thesis focuses on the Inventory Routing Problem (IRP). It is modeled as a combinatorial optimization problem where the long-term issues are reduced to the short term with the inclusion of special costs that represent the influence of present decisions in the future. The client' demands stochastic nature are treated by safety stock levels, which are obtained by means of the demands probability distribution and the ratio between the normal and emergency delivery costs. Three problem formulations are presented. The first two do not include restrictions on the length of routes and are based on the Vehicle Routing Problem (VRP) and the Traveling Salesman Problem (TSP). In the third formulation, restrictions on the vehicles total workload are added. To solve the IRP we begin with one of the formulations. For the first two, the objective function is simplified in order to produce a Generalized Assignment Problem, then, the subproblems, VRPs or TSPs, are solved and an initial feasible solution is obtained. For the third formulation we also have to relax the restrictions on the total workload of the vehicles to obtain an initial solution using one of the earlier formulations. To assign the routes to the vehicles a heuristic algoritm is used. Two heuristcs for the improvement of the initial solutions are suggested: tabu search with penalties and simultaneous exchanges. Computational results are presented for the two heurists. Finally, we compare two approaches for the IRP, the proposed dinamic model and the periodic modelMestradoMestre em Engenharia Elétrica[s.n.]França, Paulo Morelato, 1949-Silva, Marcos Carneiro daUniversidade Estadual de Campinas. Faculdade de Engenharia ElétricaPrograma de Pós-Graduação em Engenharia ElétricaUNIVERSIDADE ESTADUAL DE CAMPINASSilveira, Paulo Daniel Bishop da19921992-12-11T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf99 f. : il.(Broch.)https://hdl.handle.net/20.500.12733/1580741SILVEIRA, Paulo Daniel Bishop da. Algoritmos para a resolução do problema de estoque e roteamento de veiculos. 1992. 99 f. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1580741. Acesso em: 14 mai. 2024.https://repositorio.unicamp.br/acervo/detalhe/65287porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2022-05-03T14:06:41Zoai::65287Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2022-05-03T14:06:41Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Algoritmos para a resolução do problema de estoque e roteamento de veiculos
title Algoritmos para a resolução do problema de estoque e roteamento de veiculos
spellingShingle Algoritmos para a resolução do problema de estoque e roteamento de veiculos
Silveira, Paulo Daniel Bishop da
Algoritmos
Modelos matemáticos
Análise estocástica
title_short Algoritmos para a resolução do problema de estoque e roteamento de veiculos
title_full Algoritmos para a resolução do problema de estoque e roteamento de veiculos
title_fullStr Algoritmos para a resolução do problema de estoque e roteamento de veiculos
title_full_unstemmed Algoritmos para a resolução do problema de estoque e roteamento de veiculos
title_sort Algoritmos para a resolução do problema de estoque e roteamento de veiculos
author Silveira, Paulo Daniel Bishop da
author_facet Silveira, Paulo Daniel Bishop da
author_role author
dc.contributor.none.fl_str_mv França, Paulo Morelato, 1949-
Silva, Marcos Carneiro da
Universidade Estadual de Campinas. Faculdade de Engenharia Elétrica
Programa de Pós-Graduação em Engenharia Elétrica
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Silveira, Paulo Daniel Bishop da
dc.subject.por.fl_str_mv Algoritmos
Modelos matemáticos
Análise estocástica
topic Algoritmos
Modelos matemáticos
Análise estocástica
description Orientadores: Paulo Morelato França, Marcos Carneiro da Silva
publishDate 1992
dc.date.none.fl_str_mv 1992
1992-12-11T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv (Broch.)
https://hdl.handle.net/20.500.12733/1580741
SILVEIRA, Paulo Daniel Bishop da. Algoritmos para a resolução do problema de estoque e roteamento de veiculos. 1992. 99 f. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1580741. Acesso em: 14 mai. 2024.
identifier_str_mv (Broch.)
SILVEIRA, Paulo Daniel Bishop da. Algoritmos para a resolução do problema de estoque e roteamento de veiculos. 1992. 99 f. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1580741. Acesso em: 14 mai. 2024.
url https://hdl.handle.net/20.500.12733/1580741
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/65287
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
99 f. : 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_ 1799138303864209408

Registros relacionados