Modelagem para o problema de roteamento de veículos fretados

Agradecimentos: Este trabalho teve suporte financeiro parcial do Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq) (processo 309925/2021-5) e da Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP) (BI0S - Brazilian Institute of Data Science, processo 2020/09838-0)

Detalles Bibliográficos
Autores: Oliveira, Ricardo Soares, 1985-, Ghidini, Carla Taviane Lucke da Silva, 1976-, Torezzan, Cristiano, 1976-, Oliveira, Washington Alves de, 1977-
Tipo de recurso: artículo
Estado:Versión publicada
Fecha de publicación:2022
País:Brasil
Institución:Universidade Estadual de Campinas (UNICAMP)
Repositorio:Repositório da Produção Científica e Intelectual da Unicamp
Idioma:portugués
OAI Identifier:oai:https://www.repositorio.unicamp.br/:1417476
Acceso en línea:https://repositorio.unicamp.br/3.png
https://hdl.handle.net/20.500.12733/33360
Access Level:acceso abierto
Palabra clave:Artigo original
Transportes - Planejamento
Problema de roteamento de veículos
Problema de roteamento em arcos
Transportation - Planning
Vehicle routing problem
Arc routing problems
Vehicle flow formulation
id BR_1f5cc8ec9af40c2785bdf0142564bb67
oai_identifier_str oai:https://www.repositorio.unicamp.br/:1417476
network_acronym_str BR
network_name_str Brasil
repository_id_str
dc.title.none.fl_str_mv Modelagem para o problema de roteamento de veículos fretados
title Modelagem para o problema de roteamento de veículos fretados
spellingShingle Modelagem para o problema de roteamento de veículos fretados
Oliveira, Ricardo Soares, 1985-
Artigo original
Transportes - Planejamento
Problema de roteamento de veículos
Problema de roteamento em arcos
Transportation - Planning
Vehicle routing problem
Arc routing problems
Vehicle flow formulation
title_short Modelagem para o problema de roteamento de veículos fretados
title_full Modelagem para o problema de roteamento de veículos fretados
title_fullStr Modelagem para o problema de roteamento de veículos fretados
title_full_unstemmed Modelagem para o problema de roteamento de veículos fretados
title_sort Modelagem para o problema de roteamento de veículos fretados
dc.creator.none.fl_str_mv Oliveira, Ricardo Soares, 1985-
Ghidini, Carla Taviane Lucke da Silva, 1976-
Torezzan, Cristiano, 1976-
Oliveira, Washington Alves de, 1977-
author Oliveira, Ricardo Soares, 1985-
author_facet Oliveira, Ricardo Soares, 1985-
Ghidini, Carla Taviane Lucke da Silva, 1976-
Torezzan, Cristiano, 1976-
Oliveira, Washington Alves de, 1977-
author_role author
author2 Ghidini, Carla Taviane Lucke da Silva, 1976-
Torezzan, Cristiano, 1976-
Oliveira, Washington Alves de, 1977-
author2_role author
author
author
dc.contributor.none.fl_str_mv UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.subject.por.fl_str_mv Artigo original
Transportes - Planejamento
Problema de roteamento de veículos
Problema de roteamento em arcos
Transportation - Planning
Vehicle routing problem
Arc routing problems
Vehicle flow formulation
topic Artigo original
Transportes - Planejamento
Problema de roteamento de veículos
Problema de roteamento em arcos
Transportation - Planning
Vehicle routing problem
Arc routing problems
Vehicle flow formulation
description Agradecimentos: Este trabalho teve suporte financeiro parcial do Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq) (processo 309925/2021-5) e da Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP) (BI0S - Brazilian Institute of Data Science, processo 2020/09838-0)
publishDate 2022
dc.date.none.fl_str_mv 2022
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://repositorio.unicamp.br/3.png
https://hdl.handle.net/20.500.12733/33360
OLIVEIRA, Ricardo Soares et al. Modelagem para o problema de roteamento de veículos fretados. Trends in computational and applied mathematics. São Carlos, SP. v. 23, n. 4, p. 801-828, jul. 2022. Disponível em: 20.500.12733/33360. Acesso em: 22 out. 2025.
url https://repositorio.unicamp.br/3.png
https://hdl.handle.net/20.500.12733/33360
identifier_str_mv OLIVEIRA, Ricardo Soares et al. Modelagem para o problema de roteamento de veículos fretados. Trends in computational and applied mathematics. São Carlos, SP. v. 23, n. 4, p. 801-828, jul. 2022. Disponível em: 20.500.12733/33360. Acesso em: 22 out. 2025.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/1417476
Cover: https://repositorio.unicamp.br/capa/capa?codigo=1417476
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório da Produção Científica e Intelectual da Unicamp
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Repositório da Produção Científica e Intelectual da Unicamp
collection Repositório da Produção Científica e Intelectual da Unicamp
repository.name.fl_str_mv Repositório da Produção Científica e Intelectual da Unicamp - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv reposip@unicamp.br
_version_ 1853668197492850688
spelling Modelagem para o problema de roteamento de veículos fretadosArtigo originalTransportes - PlanejamentoProblema de roteamento de veículosProblema de roteamento em arcosTransportation - PlanningVehicle routing problemArc routing problemsVehicle flow formulationAgradecimentos: Este trabalho teve suporte financeiro parcial do Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq) (processo 309925/2021-5) e da Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP) (BI0S - Brazilian Institute of Data Science, processo 2020/09838-0)Resumo: O fretamento de veículos para realizar o transporte de funcionários em substituição ao transporte público é uma realidade para diversas empresas. Os benefícios obtidos com essa opção alcançam o conforto dos funcionários e o controle da entrada e saída desses nos diversos turnos de trabalho, o que ajuda no cotidiano de produção da empresa. Assim, planejar adequadamente as rotas para esses veículos também é importante. Neste contexto, este artigo estuda o problema de roteamento de veículos modelado por meio de fluxo de produtos em arcos para propor uma nova modelagem matemática que adiciona um certo controle na quantidade de passageiros entre veículos, no sentido de que cada veículo usado transporta aproximadamente a mesma quantidade de passageiros. Um estudo de caso referente ao transporte fretado de trabalhadores de uma indústria do ramo alimentício na cidade de Itumbiara-GO foi conduzido como forma de validar a viabilidade prática do modelo proposto. Uma série de experimentos computacionais e ajustes de parâmetros foram realizados com o objetivo de investigar o impacto prático de planejar rotas equilibradas em termos da quantidade de passageiros, número de visitas e da distância total percorrida. Estatística descritiva e testes de hipóteses validaram as soluções do modelo matemático proposto para uma parte significativa dos experimentos computacionaisAbstract: Many companies have chosen private commute options over public transportation for employee displacement. The benefits obtained with these options aim at the comfort of the employees and management of the entry and exit time in the different work shifts, helping in the daily production of the companies. Thus, planning suitable routes for the vehicles is also essential. This article studies the vehicle routing problem based on a two-commodity network flow formulation to propose new mathematical modeling that explicitly controls the number of passengers between vehicles, targeting the design of routes with approximately the same number of passengers. To validate the practical feasibility of the proposed model, we solved a case study regarding the private commute transport of workers from the food industry in the city of Itumbiara-Brazil. This paper reports a series of computational experiments with parameter variation to evaluate the practical impact of planning balanced routes regarding the number of passengers, the number of visits, and the total distance traveled. Descriptive statistics and hypothesis tests validated the solutions of the proposed mathematical model for a significant part of the computational experimentsCONSELHO NACIONAL DE DESENVOLVIMENTO CIENTÍFICO E TECNOLÓGICO - CNPQFUNDAÇÃO DE AMPARO À PESQUISA DO ESTADO DE SÃO PAULO - FAPESPAbertoUNIVERSIDADE ESTADUAL DE CAMPINAS2022info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttps://repositorio.unicamp.br/3.pnghttps://hdl.handle.net/20.500.12733/33360OLIVEIRA, Ricardo Soares et al. Modelagem para o problema de roteamento de veículos fretados. Trends in computational and applied mathematics. São Carlos, SP. v. 23, n. 4, p. 801-828, jul. 2022. Disponível em: 20.500.12733/33360. Acesso em: 22 out. 2025.https://repositorio.unicamp.br/acervo/detalhe/1417476Cover: https://repositorio.unicamp.br/capa/capa?codigo=1417476porreponame:Repositório da Produção Científica e Intelectual da Unicampinstname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccessOliveira, Ricardo Soares, 1985-Ghidini, Carla Taviane Lucke da Silva, 1976-Torezzan, Cristiano, 1976-Oliveira, Washington Alves de, 1977-2025-08-01T16:34:15Zoai:https://www.repositorio.unicamp.br/:1417476Repositório InstitucionalPUBhttp://repositorio.unicamp.br/oai/requestreposip@unicamp.bropendoar:2025-08-01T16:34:15Repositório da Produção Científica e Intelectual da Unicamp - Universidade Estadual de Campinas (UNICAMP)false
score 15.300724

Similares en LA Referencia