Resolução de um caso real do problema dial-a-ride multicritério via clustering search
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.
Main Authors: | , , , , |
---|---|
Format: | Digital revista |
Language: | Portuguese |
Published: |
Associação Brasileira de Engenharia de Produção
2014
|
Online Access: | http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0103-65132014000300007 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|