Resolução de um problema dinamico de programação de maquinas paralelas com custo de troca de ferramentas dependente da sequencia e restrições de tempo

Detalhes bibliográficos
Autor(a) principal: Toledo, Claudio Fabiano Motta
Data de Publicação: 1999
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/1587547
Resumo: Oreintadores: Luiz Manoel Aguilera, Paulo Morelato França
id UNICAMP-30_de5ebcf7f0133cc01e8683c08786880a
oai_identifier_str oai::175707
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 Resolução de um problema dinamico de programação de maquinas paralelas com custo de troca de ferramentas dependente da sequencia e restrições de tempoProgramação orientada a objetos (Computação)Pesquisa operacionalTransporteHeurísticaOtimização matemáticaOreintadores: Luiz Manoel Aguilera, Paulo Morelato FrançaDissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de ComputaçãoResumo: O Problema de Roteamento de Veículos (PRV) procura estabelecer uma eficiente distribuição de bens de forma a atender as demandas existentes. Os atuais avanços em tecnologia de informação como rádio transmissores, telefonia celular, sistemas de localização via satélite, estão alterando o cenário em que um PRV pode ocorrer permitindo, por exemplo, a atualização de dados e localização de veículos em tempo real. Um PRV será considerado dinâmico caso seus dados não sejam conhecidos pelo usuário a priori e atualizados simultaneamente a determinação ou execução do conjunto de rotas. Um Problema de Roteamento Dinâmico de Veículos (PRDV) será estabelecido e um método de resolução, chamado algoritmo MORSS, será adaptado para resolver instâncias deste PRDV. Em seguida, um Problema Dinâmico de Programação (PDP) também será estabelecido e o algoritmo MORSS adaptado para resolver instâncias deste PDP. Um segundo método, baseado em heurísticas de busca em vizinhança e inserção, também será proposto para resolver as instâncias do PDP. O trabalho se propõe a resolver dois diferentes tipos de problemas dinâmicos procurando avaliar a adaptabilidade e desempenho do algoritmo MORSS enquanto método de resolução. No caso do PDP, o desempenho de um segundo método também é analisado e comparado ao desempenho obtido pelo algoritmo MORSSAbstract: The Vehicle Routing Problem (VRP) is the efficient distribution of products in order to attend customer requirement. Recently, the advances in information technology as radio transmission, cellular telephone, localization systems by satellite, are altering the scenarios in that VRP occurs and allowing update of information and vehicle localization occur in real time. The VRP is dynamic if the inputs of the problem are known by the decision-maker and are updated concurrentlY with the deterrnination or execution of the route's set. A Dynamic Vehicle Routing Problem (DVRP) will be established and a solution's method, called MORSS algorithm, will be adapted to solve DVRP instances. Next, a Dynamic Scheduling Problem (DSP) will be established and the MORSS algorithm will be adapted to solve DSP instances. A second method, based in heuristics of neighborhood search and insertion, will be also proposed to solve DSP instances. This work proposes to solve two different dynamic problems searching to evaluate the MORSS algorithm adaptability and performance as resolution method. In the PDP, the performance of the second method proposed also will be analyzed and compared with the performance obtained by MORSS algorithmMestradoMestre em Engenharia Elétrica[s.n.]Aguilera, Luiz ManoelFrança, Paulo Morelato, 1949-Thomaz, Antonio Clecio F.Mendes, Rafael SantosUniversidade Estadual de Campinas. Faculdade de Engenharia Elétrica e de ComputaçãoPrograma de Pós-Graduação em Engenharia ElétricaUNIVERSIDADE ESTADUAL DE CAMPINASToledo, Claudio Fabiano Motta19991999-05-28T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf165 p.(Broch.)https://hdl.handle.net/20.500.12733/1587547TOLEDO, Claudio Fabiano Motta. Resolução de um problema dinamico de programação de maquinas paralelas com custo de troca de ferramentas dependente da sequencia e restrições de tempo. 1999. 165 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1587547. Acesso em: 14 mai. 2024.https://repositorio.unicamp.br/acervo/detalhe/175707porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2017-02-18T02:56:52Zoai::175707Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-02-18T02:56:52Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Resolução de um problema dinamico de programação de maquinas paralelas com custo de troca de ferramentas dependente da sequencia e restrições de tempo
title Resolução de um problema dinamico de programação de maquinas paralelas com custo de troca de ferramentas dependente da sequencia e restrições de tempo
spellingShingle Resolução de um problema dinamico de programação de maquinas paralelas com custo de troca de ferramentas dependente da sequencia e restrições de tempo
Toledo, Claudio Fabiano Motta
Programação orientada a objetos (Computação)
Pesquisa operacional
Transporte
Heurística
Otimização matemática
title_short Resolução de um problema dinamico de programação de maquinas paralelas com custo de troca de ferramentas dependente da sequencia e restrições de tempo
title_full Resolução de um problema dinamico de programação de maquinas paralelas com custo de troca de ferramentas dependente da sequencia e restrições de tempo
title_fullStr Resolução de um problema dinamico de programação de maquinas paralelas com custo de troca de ferramentas dependente da sequencia e restrições de tempo
title_full_unstemmed Resolução de um problema dinamico de programação de maquinas paralelas com custo de troca de ferramentas dependente da sequencia e restrições de tempo
title_sort Resolução de um problema dinamico de programação de maquinas paralelas com custo de troca de ferramentas dependente da sequencia e restrições de tempo
author Toledo, Claudio Fabiano Motta
author_facet Toledo, Claudio Fabiano Motta
author_role author
dc.contributor.none.fl_str_mv Aguilera, Luiz Manoel
França, Paulo Morelato, 1949-
Thomaz, Antonio Clecio F.
Mendes, Rafael Santos
Universidade Estadual de Campinas. Faculdade de Engenharia Elétrica e de Computação
Programa de Pós-Graduação em Engenharia Elétrica
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Toledo, Claudio Fabiano Motta
dc.subject.por.fl_str_mv Programação orientada a objetos (Computação)
Pesquisa operacional
Transporte
Heurística
Otimização matemática
topic Programação orientada a objetos (Computação)
Pesquisa operacional
Transporte
Heurística
Otimização matemática
description Oreintadores: Luiz Manoel Aguilera, Paulo Morelato França
publishDate 1999
dc.date.none.fl_str_mv 1999
1999-05-28T00: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/1587547
TOLEDO, Claudio Fabiano Motta. Resolução de um problema dinamico de programação de maquinas paralelas com custo de troca de ferramentas dependente da sequencia e restrições de tempo. 1999. 165 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1587547. Acesso em: 14 mai. 2024.
identifier_str_mv (Broch.)
TOLEDO, Claudio Fabiano Motta. Resolução de um problema dinamico de programação de maquinas paralelas com custo de troca de ferramentas dependente da sequencia e restrições de tempo. 1999. 165 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1587547. Acesso em: 14 mai. 2024.
url https://hdl.handle.net/20.500.12733/1587547
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/175707
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
165 p.
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_ 1799138341541642240

Registros relacionados