Resolução de um caso real do problema dial-a-ride multicritério via clustering search

Detalhes bibliográficos
Autor(a) principal: Rodrigues,Patrícia Perretto
Data de Publicação: 2014
Outros Autores: Rosa,Rodrigo de Alvarenga, Resendo,Leandro Colombi, Mauri,Geraldo Regis, Ribeiro,Glaydston Mattos
Tipo de documento: Artigo
Idioma: por
Título da fonte: Production
Texto Completo: http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0103-65132014000300007
Resumo: Este artigo apresenta um clustering search (CS) para o problema dial-a-ride (DARP) multicritério presente na cidade de Vitória (ES). Em Vitória, os usuários especificam requisições de transporte entre origens e destinos com janelas de tempo para os horários de embarque e desembarque; o transporte é realizado por uma frota homogênea de veículos localizados inicialmente em uma mesma garagem; busca-se assim definir um conjunto de rotas de atendimento que minimize o custo de transporte (normalmente, tempo ou distância), o número de veículos utilizados e o tempo total de espera dos usuários, respeitando restrições como as de capacidade dos veículos e de precedência (o embarque de um usuário deve preceder o seu destino em uma rota). Dessa forma, o CS aqui proposto foi capaz de tratar as particularidades do caso de Vitória, ES. Bons resultados computacionais são apresentados considerando instâncias reais obtidas na Secretaria de Transportes, Trânsito e Infraestrutura Urbana de Vitória, ES.
id ABEPRO-1_f799b28ecfbff6386a3d31b94aad7164
oai_identifier_str oai:scielo:S0103-65132014000300007
network_acronym_str ABEPRO-1
network_name_str Production
repository_id_str
spelling Resolução de um caso real do problema dial-a-ride multicritério via clustering searchDial-a-rideClustering searchMulticritérioEste artigo apresenta um clustering search (CS) para o problema dial-a-ride (DARP) multicritério presente na cidade de Vitória (ES). Em Vitória, os usuários especificam requisições de transporte entre origens e destinos com janelas de tempo para os horários de embarque e desembarque; o transporte é realizado por uma frota homogênea de veículos localizados inicialmente em uma mesma garagem; busca-se assim definir um conjunto de rotas de atendimento que minimize o custo de transporte (normalmente, tempo ou distância), o número de veículos utilizados e o tempo total de espera dos usuários, respeitando restrições como as de capacidade dos veículos e de precedência (o embarque de um usuário deve preceder o seu destino em uma rota). Dessa forma, o CS aqui proposto foi capaz de tratar as particularidades do caso de Vitória, ES. Bons resultados computacionais são apresentados considerando instâncias reais obtidas na Secretaria de Transportes, Trânsito e Infraestrutura Urbana de Vitória, ES.Associação Brasileira de Engenharia de Produção2014-09-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersiontext/htmlhttp://old.scielo.br/scielo.php?script=sci_arttext&pid=S0103-65132014000300007Production v.24 n.3 2014reponame:Productioninstname:Associação Brasileira de Engenharia de Produção (ABEPRO)instacron:ABEPRO10.1590/S0103-65132013005000044info:eu-repo/semantics/openAccessRodrigues,Patrícia PerrettoRosa,Rodrigo de AlvarengaResendo,Leandro ColombiMauri,Geraldo RegisRibeiro,Glaydston Mattospor2014-07-17T00:00:00Zoai:scielo:S0103-65132014000300007Revistahttps://www.scielo.br/j/prod/https://old.scielo.br/oai/scielo-oai.php||production@editoracubo.com.br1980-54110103-6513opendoar:2014-07-17T00:00Production - Associação Brasileira de Engenharia de Produção (ABEPRO)false
dc.title.none.fl_str_mv Resolução de um caso real do problema dial-a-ride multicritério via clustering search
title Resolução de um caso real do problema dial-a-ride multicritério via clustering search
spellingShingle Resolução de um caso real do problema dial-a-ride multicritério via clustering search
Rodrigues,Patrícia Perretto
Dial-a-ride
Clustering search
Multicritério
title_short Resolução de um caso real do problema dial-a-ride multicritério via clustering search
title_full Resolução de um caso real do problema dial-a-ride multicritério via clustering search
title_fullStr Resolução de um caso real do problema dial-a-ride multicritério via clustering search
title_full_unstemmed Resolução de um caso real do problema dial-a-ride multicritério via clustering search
title_sort Resolução de um caso real do problema dial-a-ride multicritério via clustering search
author Rodrigues,Patrícia Perretto
author_facet Rodrigues,Patrícia Perretto
Rosa,Rodrigo de Alvarenga
Resendo,Leandro Colombi
Mauri,Geraldo Regis
Ribeiro,Glaydston Mattos
author_role author
author2 Rosa,Rodrigo de Alvarenga
Resendo,Leandro Colombi
Mauri,Geraldo Regis
Ribeiro,Glaydston Mattos
author2_role author
author
author
author
dc.contributor.author.fl_str_mv Rodrigues,Patrícia Perretto
Rosa,Rodrigo de Alvarenga
Resendo,Leandro Colombi
Mauri,Geraldo Regis
Ribeiro,Glaydston Mattos
dc.subject.por.fl_str_mv Dial-a-ride
Clustering search
Multicritério
topic Dial-a-ride
Clustering search
Multicritério
description Este artigo apresenta um clustering search (CS) para o problema dial-a-ride (DARP) multicritério presente na cidade de Vitória (ES). Em Vitória, os usuários especificam requisições de transporte entre origens e destinos com janelas de tempo para os horários de embarque e desembarque; o transporte é realizado por uma frota homogênea de veículos localizados inicialmente em uma mesma garagem; busca-se assim definir um conjunto de rotas de atendimento que minimize o custo de transporte (normalmente, tempo ou distância), o número de veículos utilizados e o tempo total de espera dos usuários, respeitando restrições como as de capacidade dos veículos e de precedência (o embarque de um usuário deve preceder o seu destino em uma rota). Dessa forma, o CS aqui proposto foi capaz de tratar as particularidades do caso de Vitória, ES. Bons resultados computacionais são apresentados considerando instâncias reais obtidas na Secretaria de Transportes, Trânsito e Infraestrutura Urbana de Vitória, ES.
publishDate 2014
dc.date.none.fl_str_mv 2014-09-01
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0103-65132014000300007
url http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0103-65132014000300007
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv 10.1590/S0103-65132013005000044
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv text/html
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 Production v.24 n.3 2014
reponame:Production
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 Production
collection Production
repository.name.fl_str_mv Production - Associação Brasileira de Engenharia de Produção (ABEPRO)
repository.mail.fl_str_mv ||production@editoracubo.com.br
_version_ 1754213152840482816

Registros relacionados