Problema de roteamento de veículos assimétrico com frota heterogênea limitada: um estudo de caso em uma indústria de bebidas
ResumoEste artigo aborda um estudo de caso em uma indústria de bebidas relativo ao Problema de Roteamento de Veículos Assimétrico com Frota Heterogênea Limitada (PRVAFHL). O objetivo é definir as rotas dos veículos de modo a reduzir os custos de distribuição. O PRVAFHL pertence à classe NP-difícil,...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | Portuguese |
| Published: |
Universidade Federal de São Carlos
2015-01-01
|
| Series: | Gestão & Produção |
| Subjects: | |
| Online Access: | http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0104-530X2015005044214&lng=en&tlng=en |
| _version_ | 1811217705351512064 |
|---|---|
| author | Raphael Harry Frederico Ribeiro Kramer Anand Subramanian Puca Huachi Vaz Penna |
| author_facet | Raphael Harry Frederico Ribeiro Kramer Anand Subramanian Puca Huachi Vaz Penna |
| author_sort | Raphael Harry Frederico Ribeiro Kramer |
| collection | DOAJ |
| description | ResumoEste artigo aborda um estudo de caso em uma indústria de bebidas relativo ao Problema de Roteamento de Veículos Assimétrico com Frota Heterogênea Limitada (PRVAFHL). O objetivo é definir as rotas dos veículos de modo a reduzir os custos de distribuição. O PRVAFHL pertence à classe NP-difícil, isto é, sua resolução por meio de métodos exatos é uma tarefa extremamente árdua. Problemas desta natureza são geralmente tratados na prática de forma heurística. Dentre as diversas abordagens existentes, optou-se por realizar uma adaptação de uma heurística da literatura que se mostrou eficiente, sendo capaz de gerar soluções de qualidade elevada em um tempo de execução aceitável. Experimentos computacionais foram realizados em um conjunto de 7 instâncias obtidas junto à empresa em questão. Os resultados obtidos mostram que houve uma redução considerável no número de veículos utilizados e na distância total percorrida em relação às soluções adotadas pela empresa. |
| first_indexed | 2024-04-12T06:59:20Z |
| format | Article |
| id | doaj.art-7c462f07339a48fba6e72332601e53fe |
| institution | Directory Open Access Journal |
| issn | 1806-9649 |
| language | Portuguese |
| last_indexed | 2024-04-12T06:59:20Z |
| publishDate | 2015-01-01 |
| publisher | Universidade Federal de São Carlos |
| record_format | Article |
| series | Gestão & Produção |
| spelling | doaj.art-7c462f07339a48fba6e72332601e53fe2022-12-22T03:43:03ZporUniversidade Federal de São CarlosGestão & Produção1806-96492015-01-0100010.1590/0104-530X1442-14S0104-530X2015005044214Problema de roteamento de veículos assimétrico com frota heterogênea limitada: um estudo de caso em uma indústria de bebidasRaphael Harry Frederico Ribeiro KramerAnand SubramanianPuca Huachi Vaz PennaResumoEste artigo aborda um estudo de caso em uma indústria de bebidas relativo ao Problema de Roteamento de Veículos Assimétrico com Frota Heterogênea Limitada (PRVAFHL). O objetivo é definir as rotas dos veículos de modo a reduzir os custos de distribuição. O PRVAFHL pertence à classe NP-difícil, isto é, sua resolução por meio de métodos exatos é uma tarefa extremamente árdua. Problemas desta natureza são geralmente tratados na prática de forma heurística. Dentre as diversas abordagens existentes, optou-se por realizar uma adaptação de uma heurística da literatura que se mostrou eficiente, sendo capaz de gerar soluções de qualidade elevada em um tempo de execução aceitável. Experimentos computacionais foram realizados em um conjunto de 7 instâncias obtidas junto à empresa em questão. Os resultados obtidos mostram que houve uma redução considerável no número de veículos utilizados e na distância total percorrida em relação às soluções adotadas pela empresa.http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0104-530X2015005044214&lng=en&tlng=enOtimizaçãoIndústria de bebidasIterated Local SearchLogística |
| spellingShingle | Raphael Harry Frederico Ribeiro Kramer Anand Subramanian Puca Huachi Vaz Penna Problema de roteamento de veículos assimétrico com frota heterogênea limitada: um estudo de caso em uma indústria de bebidas Gestão & Produção Otimização Indústria de bebidas Iterated Local Search Logística |
| title | Problema de roteamento de veículos assimétrico com frota heterogênea limitada: um estudo de caso em uma indústria de bebidas |
| title_full | Problema de roteamento de veículos assimétrico com frota heterogênea limitada: um estudo de caso em uma indústria de bebidas |
| title_fullStr | Problema de roteamento de veículos assimétrico com frota heterogênea limitada: um estudo de caso em uma indústria de bebidas |
| title_full_unstemmed | Problema de roteamento de veículos assimétrico com frota heterogênea limitada: um estudo de caso em uma indústria de bebidas |
| title_short | Problema de roteamento de veículos assimétrico com frota heterogênea limitada: um estudo de caso em uma indústria de bebidas |
| title_sort | problema de roteamento de veiculos assimetrico com frota heterogenea limitada um estudo de caso em uma industria de bebidas |
| topic | Otimização Indústria de bebidas Iterated Local Search Logística |
| url | http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0104-530X2015005044214&lng=en&tlng=en |
| work_keys_str_mv | AT raphaelharryfredericoribeirokramer problemaderoteamentodeveiculosassimetricocomfrotaheterogenealimitadaumestudodecasoemumaindustriadebebidas AT anandsubramanian problemaderoteamentodeveiculosassimetricocomfrotaheterogenealimitadaumestudodecasoemumaindustriadebebidas AT pucahuachivazpenna problemaderoteamentodeveiculosassimetricocomfrotaheterogenealimitadaumestudodecasoemumaindustriadebebidas |