Modelo matemático Two-echelon Capacitated Vehicle Routing Problem para a logística de distribuição de encomendas
Muitas cidades vêm enfrentando dificuldades de mobilidade urbana e, por isso estão impondo restrições para à circulação de caminhões de maior porte. Assim, empresas de logística vêm atuando em uma logística de dois níveis usando Centros de Distribuição Urbanos (CDU) que recebem caminhões de maior p...
Main Authors: | , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Associação Nacional de Pesquisa e Ensino em Transportes (ANPET)
2016-12-01
|
Series: | Transportes |
Subjects: | |
Online Access: | https://revistatransportes.org.br/anpet/article/view/1095 |
id |
doaj-de4d9de094b94ee08c7e82741829aa29 |
---|---|
record_format |
Article |
spelling |
doaj-de4d9de094b94ee08c7e82741829aa292021-05-19T17:23:59ZengAssociação Nacional de Pesquisa e Ensino em Transportes (ANPET)Transportes2237-13462016-12-01243Modelo matemático Two-echelon Capacitated Vehicle Routing Problem para a logística de distribuição de encomendasKarina Pedrini Fraga0Rodrigo de Alvarenga Rosa1Glaydston Mattos Ribeiro2Carlos Antonio Silva3Raimundo Franca Júnior4UFES-Universidade Federal do Espírito SantoUFES-Universidade Federal do Espírito SantoUFRJ-Universidade Federal do Espírito SantoCorreios S/ACorreios S/A Muitas cidades vêm enfrentando dificuldades de mobilidade urbana e, por isso estão impondo restrições para à circulação de caminhões de maior porte. Assim, empresas de logística vêm atuando em uma logística de dois níveis usando Centros de Distribuição Urbanos (CDU) que recebem caminhões de maior porte e fracionam a carga para distribuir aos clientes em caminhões de pequeno porte. Para colaborar com este planejamento, este artigo realiza uma adaptação de um modelo matemático baseado no Two-echelon Capacitated Vehicle Routing Problem (2E-CVRP) para resolver de forma integrada a formação de rotas entre o depósito central e os CDU e as rotas destes para os clientes. O modelo foi aplicado à logística dos Correios na região metropolitana do Espírito Santo e instâncias com até 4 CDU e 25 clientes foram testadas com o uso do solver CPLEX 12.6 obtendo as rotas para as entregas nos dois níveis. https://revistatransportes.org.br/anpet/article/view/1095Two-Echelon Capacitated Vehicle Routing ProblemFrota HeterogêneaRestrição de Acesso Logística Reversa. |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Karina Pedrini Fraga Rodrigo de Alvarenga Rosa Glaydston Mattos Ribeiro Carlos Antonio Silva Raimundo Franca Júnior |
spellingShingle |
Karina Pedrini Fraga Rodrigo de Alvarenga Rosa Glaydston Mattos Ribeiro Carlos Antonio Silva Raimundo Franca Júnior Modelo matemático Two-echelon Capacitated Vehicle Routing Problem para a logística de distribuição de encomendas Transportes Two-Echelon Capacitated Vehicle Routing Problem Frota Heterogênea Restrição de Acesso Logística Reversa. |
author_facet |
Karina Pedrini Fraga Rodrigo de Alvarenga Rosa Glaydston Mattos Ribeiro Carlos Antonio Silva Raimundo Franca Júnior |
author_sort |
Karina Pedrini Fraga |
title |
Modelo matemático Two-echelon Capacitated Vehicle Routing Problem para a logística de distribuição de encomendas |
title_short |
Modelo matemático Two-echelon Capacitated Vehicle Routing Problem para a logística de distribuição de encomendas |
title_full |
Modelo matemático Two-echelon Capacitated Vehicle Routing Problem para a logística de distribuição de encomendas |
title_fullStr |
Modelo matemático Two-echelon Capacitated Vehicle Routing Problem para a logística de distribuição de encomendas |
title_full_unstemmed |
Modelo matemático Two-echelon Capacitated Vehicle Routing Problem para a logística de distribuição de encomendas |
title_sort |
modelo matemático two-echelon capacitated vehicle routing problem para a logística de distribuição de encomendas |
publisher |
Associação Nacional de Pesquisa e Ensino em Transportes (ANPET) |
series |
Transportes |
issn |
2237-1346 |
publishDate |
2016-12-01 |
description |
Muitas cidades vêm enfrentando dificuldades de mobilidade urbana e, por isso estão impondo restrições para à circulação de caminhões de maior porte. Assim, empresas de logística vêm atuando em uma logística de dois níveis usando Centros de Distribuição Urbanos (CDU) que recebem caminhões de maior porte e fracionam a carga para distribuir aos clientes em caminhões de pequeno porte. Para colaborar com este planejamento, este artigo realiza uma adaptação de um modelo matemático baseado no Two-echelon Capacitated Vehicle Routing Problem (2E-CVRP) para resolver de forma integrada a formação de rotas entre o depósito central e os CDU e as rotas destes para os clientes. O modelo foi aplicado à logística dos Correios na região metropolitana do Espírito Santo e instâncias com até 4 CDU e 25 clientes foram testadas com o uso do solver CPLEX 12.6 obtendo as rotas para as entregas nos dois níveis.
|
topic |
Two-Echelon Capacitated Vehicle Routing Problem Frota Heterogênea Restrição de Acesso Logística Reversa. |
url |
https://revistatransportes.org.br/anpet/article/view/1095 |
work_keys_str_mv |
AT karinapedrinifraga modelomatematicotwoecheloncapacitatedvehicleroutingproblemparaalogisticadedistribuicaodeencomendas AT rodrigodealvarengarosa modelomatematicotwoecheloncapacitatedvehicleroutingproblemparaalogisticadedistribuicaodeencomendas AT glaydstonmattosribeiro modelomatematicotwoecheloncapacitatedvehicleroutingproblemparaalogisticadedistribuicaodeencomendas AT carlosantoniosilva modelomatematicotwoecheloncapacitatedvehicleroutingproblemparaalogisticadedistribuicaodeencomendas AT raimundofrancajunior modelomatematicotwoecheloncapacitatedvehicleroutingproblemparaalogisticadedistribuicaodeencomendas |
_version_ |
1721436396760072192 |