Otimização da colônia de formigas aplicada ao problema da programação e roteirização de veículos para o transporte de pessoas portadoras de deficiência
Autor(a) principal: | |
---|---|
Data de Publicação: | 2004 |
Outros Autores: | , , , |
Tipo de documento: | Artigo |
Idioma: | por |
Título da fonte: | Revista Produção Online |
Texto Completo: | https://www.producaoonline.org.br/rpo/article/view/1853 |
Resumo: | Este trabalho propõe uma heurística de solução para o problema da programação e roteirização de veículos para o transporte de pessoas portadoras de deficiência. Neste tipo de problema, conhecido na literatura como “problema do dial-a-ride”, os usuários fazemsolicitações de transporte de um ponto específico de embarque para um ponto específico de desembarque. O objetivo do problema é determinar uma programação de rotas que atenda às solicitações de transportes sujeita às restrições de número de veículos disponíveis, janelas detempo nos pontos de coleta e entrega, capacidade do veículo, precedência da coleta sobre a entrega e tempo máximo de tolerância do passageiro dentro do veículo. O problema estudado neste artigo aplica-se ao caso em que a frota de veículos é finita, heterogênea e os veículos partem de diferentes garagens dispostas geograficamente na região de onde surgem as solicitações. A heurística proposta é baseada na meta-heurística da colônia de formigas e procura maximizar o número de solicitações atendidas ao menor custo possível. Osresultados computacionais, obtidos a partir da aplicação da heurística em dados reais de um operador da cidade de Sorocaba-SP, sugerem um desempenho promissor para a utilização da otimização da colônia de formigas no problema do dial-a-ride. |
id |
ABEPRO-2_835a49a56dfc08e26c646481b915c1c9 |
---|---|
oai_identifier_str |
oai:ojs.emnuvens.com.br:article/1853 |
network_acronym_str |
ABEPRO-2 |
network_name_str |
Revista Produção Online |
repository_id_str |
|
spelling |
Otimização da colônia de formigas aplicada ao problema da programação e roteirização de veículos para o transporte de pessoas portadoras de deficiênciacolônia de formigas no problema do dial-a-ride. Palavras ChaveTransporte de pessoas portadoras de deficiênciaMeta-heurística da colônia de formigasProblema do dial-a-ride.Este trabalho propõe uma heurística de solução para o problema da programação e roteirização de veículos para o transporte de pessoas portadoras de deficiência. Neste tipo de problema, conhecido na literatura como “problema do dial-a-ride”, os usuários fazemsolicitações de transporte de um ponto específico de embarque para um ponto específico de desembarque. O objetivo do problema é determinar uma programação de rotas que atenda às solicitações de transportes sujeita às restrições de número de veículos disponíveis, janelas detempo nos pontos de coleta e entrega, capacidade do veículo, precedência da coleta sobre a entrega e tempo máximo de tolerância do passageiro dentro do veículo. O problema estudado neste artigo aplica-se ao caso em que a frota de veículos é finita, heterogênea e os veículos partem de diferentes garagens dispostas geograficamente na região de onde surgem as solicitações. A heurística proposta é baseada na meta-heurística da colônia de formigas e procura maximizar o número de solicitações atendidas ao menor custo possível. Osresultados computacionais, obtidos a partir da aplicação da heurística em dados reais de um operador da cidade de Sorocaba-SP, sugerem um desempenho promissor para a utilização da otimização da colônia de formigas no problema do dial-a-ride.Associação Brasileira de Engenharia de Produção2004-08-10info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdfhttps://www.producaoonline.org.br/rpo/article/view/185310.14488/1676-1901.v4i4.1853Revista Produção Online; Vol. 4 No. 4 (2004)Revista Produção Online; v. 4 n. 4 (2004)1676-1901reponame:Revista Produção Onlineinstname:Associação Brasileira de Engenharia de Produção (ABEPRO)instacron:ABEPROporhttps://www.producaoonline.org.br/rpo/article/view/1853/1167Copyright (c) 2014 Revista Produção Onlineinfo:eu-repo/semantics/openAccessBaba, Cristina MayumiCorrêa, Fernanda Henriques MartinsSouza, Sabrina Alessandra Cordeiro deWahba, Thais MandelMedina, Afonso Celso2015-11-11T17:27:04Zoai:ojs.emnuvens.com.br:article/1853Revistahttp://producaoonline.org.br/rpoPUBhttps://www.producaoonline.org.br/rpo/oai||producaoonline@gmail.com1676-19011676-1901opendoar:2015-11-11T17:27:04Revista Produção Online - Associação Brasileira de Engenharia de Produção (ABEPRO)false |
dc.title.none.fl_str_mv |
Otimização da colônia de formigas aplicada ao problema da programação e roteirização de veículos para o transporte de pessoas portadoras de deficiência |
title |
Otimização da colônia de formigas aplicada ao problema da programação e roteirização de veículos para o transporte de pessoas portadoras de deficiência |
spellingShingle |
Otimização da colônia de formigas aplicada ao problema da programação e roteirização de veículos para o transporte de pessoas portadoras de deficiência Baba, Cristina Mayumi colônia de formigas no problema do dial-a-ride. Palavras Chave Transporte de pessoas portadoras de deficiência Meta-heurística da colônia de formigas Problema do dial-a-ride. |
title_short |
Otimização da colônia de formigas aplicada ao problema da programação e roteirização de veículos para o transporte de pessoas portadoras de deficiência |
title_full |
Otimização da colônia de formigas aplicada ao problema da programação e roteirização de veículos para o transporte de pessoas portadoras de deficiência |
title_fullStr |
Otimização da colônia de formigas aplicada ao problema da programação e roteirização de veículos para o transporte de pessoas portadoras de deficiência |
title_full_unstemmed |
Otimização da colônia de formigas aplicada ao problema da programação e roteirização de veículos para o transporte de pessoas portadoras de deficiência |
title_sort |
Otimização da colônia de formigas aplicada ao problema da programação e roteirização de veículos para o transporte de pessoas portadoras de deficiência |
author |
Baba, Cristina Mayumi |
author_facet |
Baba, Cristina Mayumi Corrêa, Fernanda Henriques Martins Souza, Sabrina Alessandra Cordeiro de Wahba, Thais Mandel Medina, Afonso Celso |
author_role |
author |
author2 |
Corrêa, Fernanda Henriques Martins Souza, Sabrina Alessandra Cordeiro de Wahba, Thais Mandel Medina, Afonso Celso |
author2_role |
author author author author |
dc.contributor.author.fl_str_mv |
Baba, Cristina Mayumi Corrêa, Fernanda Henriques Martins Souza, Sabrina Alessandra Cordeiro de Wahba, Thais Mandel Medina, Afonso Celso |
dc.subject.por.fl_str_mv |
colônia de formigas no problema do dial-a-ride. Palavras Chave Transporte de pessoas portadoras de deficiência Meta-heurística da colônia de formigas Problema do dial-a-ride. |
topic |
colônia de formigas no problema do dial-a-ride. Palavras Chave Transporte de pessoas portadoras de deficiência Meta-heurística da colônia de formigas Problema do dial-a-ride. |
description |
Este trabalho propõe uma heurística de solução para o problema da programação e roteirização de veículos para o transporte de pessoas portadoras de deficiência. Neste tipo de problema, conhecido na literatura como “problema do dial-a-ride”, os usuários fazemsolicitações de transporte de um ponto específico de embarque para um ponto específico de desembarque. O objetivo do problema é determinar uma programação de rotas que atenda às solicitações de transportes sujeita às restrições de número de veículos disponíveis, janelas detempo nos pontos de coleta e entrega, capacidade do veículo, precedência da coleta sobre a entrega e tempo máximo de tolerância do passageiro dentro do veículo. O problema estudado neste artigo aplica-se ao caso em que a frota de veículos é finita, heterogênea e os veículos partem de diferentes garagens dispostas geograficamente na região de onde surgem as solicitações. A heurística proposta é baseada na meta-heurística da colônia de formigas e procura maximizar o número de solicitações atendidas ao menor custo possível. Osresultados computacionais, obtidos a partir da aplicação da heurística em dados reais de um operador da cidade de Sorocaba-SP, sugerem um desempenho promissor para a utilização da otimização da colônia de formigas no problema do dial-a-ride. |
publishDate |
2004 |
dc.date.none.fl_str_mv |
2004-08-10 |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion |
format |
article |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
https://www.producaoonline.org.br/rpo/article/view/1853 10.14488/1676-1901.v4i4.1853 |
url |
https://www.producaoonline.org.br/rpo/article/view/1853 |
identifier_str_mv |
10.14488/1676-1901.v4i4.1853 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.none.fl_str_mv |
https://www.producaoonline.org.br/rpo/article/view/1853/1167 |
dc.rights.driver.fl_str_mv |
Copyright (c) 2014 Revista Produção Online info:eu-repo/semantics/openAccess |
rights_invalid_str_mv |
Copyright (c) 2014 Revista Produção Online |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Associação Brasileira de Engenharia de Produção |
publisher.none.fl_str_mv |
Associação Brasileira de Engenharia de Produção |
dc.source.none.fl_str_mv |
Revista Produção Online; Vol. 4 No. 4 (2004) Revista Produção Online; v. 4 n. 4 (2004) 1676-1901 reponame:Revista Produção Online instname:Associação Brasileira de Engenharia de Produção (ABEPRO) instacron:ABEPRO |
instname_str |
Associação Brasileira de Engenharia de Produção (ABEPRO) |
instacron_str |
ABEPRO |
institution |
ABEPRO |
reponame_str |
Revista Produção Online |
collection |
Revista Produção Online |
repository.name.fl_str_mv |
Revista Produção Online - Associação Brasileira de Engenharia de Produção (ABEPRO) |
repository.mail.fl_str_mv |
||producaoonline@gmail.com |
_version_ |
1761536949795946496 |