Problema de roteamento de veículos capacitado com janelas de tempo e clientes estocásticos

Detalhes bibliográficos
Ano de defesa: 2020
Autor(a) principal: Rodrigues, Deyvison Nogueira, 1995-
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: [s.n.]
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Problema de roteamento de veículos
Janela de tempo
Otimização estocástica
Vehicle routing problem
Time window
Stochastic optimization
Link de acesso: https://hdl.handle.net/20.500.12733/1640766
Resumo: Orientadores: Flávio Keidi Miyazawa, Eduardo Candido Xavier
id UNICAMP-30_0e3a330607e2a60d8cee11aee99873a9
oai_identifier_str oai::1161854
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 Problema de roteamento de veículos capacitado com janelas de tempo e clientes estocásticosCapacitated vehicle rounting problem with time windows and stochastic customersProblema de roteamento de veículosJanela de tempoOtimização estocásticaVehicle routing problemTime windowStochastic optimizationOrientadores: Flávio Keidi Miyazawa, Eduardo Candido XavierDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de ComputaçãoResumo: Este trabalho introduz o estudo do Problema de Roteamento de Veículos Capacitados com Janelas de Tempo e Clientes Estocásticos (CVRPTWSC), uma variação do Problema de Roteamento de Veículos Capacitados com Janelas de Tempo (CVRPTW) onde um subconjunto dos clientes são incertos. O CVRPTWSC é formulado como um problema de programação linear inteira estocástico em dois estágios, que é resolvido através do Integer L-Shaped Method. Experimentos computacionais realizados em instâncias adaptadas do CVRPTW demonstram a eficiência e os limites do método proposto. Foi implementado 3 métodos de inserção dos cortes de otimalidade, e foi resolvido instâncias com 25 e 50 clientesAbstract: This work introduces the study of the Capacitated Vehicle Routing Problem with Time Windows and Stochastic Customers (CVRPTWSC), a variation of the Vehicle Routing Problem Capacitated with Time Windows (CVRPTW) where a subset of customers are uncertain. CVRPTWSC is formulated as a two-stage stochastic integer linear programming problem, which is solved using the Integer L-Shaped Method. Computational experiments carried out in adapted instances for CVRPTW demonstrate the efficiency and limits of the proposed method. Was implemented 3 methods of inserting the optimality cuts and instances with 25 and 50 customers were resolvedMestradoCiência da ComputaçãoMestre em Ciência da ComputaçãoCNPQ134673/2018-2[s.n.]Miyazawa, Flávio Keidi, 1970-Xavier, Eduardo Candido, 1979-Morabito, ReinaldoUsberti, Fábio LuizUniversidade Estadual de Campinas (UNICAMP). Instituto de ComputaçãoPrograma de Pós-Graduação em Ciência da ComputaçãoUNIVERSIDADE ESTADUAL DE CAMPINASRodrigues, Deyvison Nogueira, 1995-20202020-12-16T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf1 recurso online ( 40 p.) : il., digital, arquivo PDF.https://hdl.handle.net/20.500.12733/1640766RODRIGUES, Deyvison Nogueira. Problema de roteamento de veículos capacitado com janelas de tempo e clientes estocásticos . 2020. 1 recurso online ( 40 p.) Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1640766. Acesso em: 28 fev. 2025.https://repositorio.unicamp.br/acervo/detalhe/1161854Requisitos do sistema: Software para leitura de arquivo em PDFporreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2021-03-18T09:24:17Zoai::1161854Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2021-03-18T09:24:17Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Problema de roteamento de veículos capacitado com janelas de tempo e clientes estocásticos
Capacitated vehicle rounting problem with time windows and stochastic customers
title Problema de roteamento de veículos capacitado com janelas de tempo e clientes estocásticos
spellingShingle Problema de roteamento de veículos capacitado com janelas de tempo e clientes estocásticos
Rodrigues, Deyvison Nogueira, 1995-
Problema de roteamento de veículos
Janela de tempo
Otimização estocástica
Vehicle routing problem
Time window
Stochastic optimization
title_short Problema de roteamento de veículos capacitado com janelas de tempo e clientes estocásticos
title_full Problema de roteamento de veículos capacitado com janelas de tempo e clientes estocásticos
title_fullStr Problema de roteamento de veículos capacitado com janelas de tempo e clientes estocásticos
title_full_unstemmed Problema de roteamento de veículos capacitado com janelas de tempo e clientes estocásticos
title_sort Problema de roteamento de veículos capacitado com janelas de tempo e clientes estocásticos
author Rodrigues, Deyvison Nogueira, 1995-
author_facet Rodrigues, Deyvison Nogueira, 1995-
author_role author
dc.contributor.none.fl_str_mv Miyazawa, Flávio Keidi, 1970-
Xavier, Eduardo Candido, 1979-
Morabito, Reinaldo
Usberti, Fábio Luiz
Universidade Estadual de Campinas (UNICAMP). Instituto de Computação
Programa de Pós-Graduação em Ciência da Computação
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Rodrigues, Deyvison Nogueira, 1995-
dc.subject.por.fl_str_mv Problema de roteamento de veículos
Janela de tempo
Otimização estocástica
Vehicle routing problem
Time window
Stochastic optimization
topic Problema de roteamento de veículos
Janela de tempo
Otimização estocástica
Vehicle routing problem
Time window
Stochastic optimization
description Orientadores: Flávio Keidi Miyazawa, Eduardo Candido Xavier
publishDate 2020
dc.date.none.fl_str_mv 2020
2020-12-16T00: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 https://hdl.handle.net/20.500.12733/1640766
RODRIGUES, Deyvison Nogueira. Problema de roteamento de veículos capacitado com janelas de tempo e clientes estocásticos . 2020. 1 recurso online ( 40 p.) Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1640766. Acesso em: 28 fev. 2025.
url https://hdl.handle.net/20.500.12733/1640766
identifier_str_mv RODRIGUES, Deyvison Nogueira. Problema de roteamento de veículos capacitado com janelas de tempo e clientes estocásticos . 2020. 1 recurso online ( 40 p.) Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1640766. Acesso em: 28 fev. 2025.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/1161854
Requisitos do sistema: Software para leitura de arquivo em PDF
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
1 recurso online ( 40 p.) : il., digital, arquivo PDF.
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_ 1829137710894284800

Registros relacionados