SciELO - Scientific Electronic Library Online

 
vol.19 número1Modelagem do Efeito Chicote em ambientes com demanda e lead time estocásticos mediante uma nova política de tratamento dos excessos de estoqueAnálise do desempenho de fornecedores de uma empresa de manufatura apoiada em análise de aglomerados índice de autoresíndice de assuntospesquisa de artigos
Home Pagelista alfabética de periódicos  

Serviços Personalizados

Journal

Artigo

Indicadores

Links relacionados

Compartilhar


Production

versão impressa ISSN 0103-6513versão On-line ISSN 1980-5411

Resumo

MAURI, Geraldo Regis  e  LORENA, Luiz Antonio Nogueira. Uma nova abordagem para o problema dial-a-ride. Prod. [online]. 2009, vol.19, n.1, pp.41-54. ISSN 0103-6513.  https://doi.org/10.1590/S0103-65132009000100004.

Este trabalho descreve um modelo matemático geral e multiobjetivo para o problema dial-a-ride e uma aplicação do simulated annealing para resolvê-lo. O modelo trata a forma estática do problema e abrange vários casos distintos dos modelos mais comuns, tais como frota homogênea e heterogênea, garagens múltiplas ou únicas, e uma função de minimização multiobjetivo que trata os custos de transporte e a inconveniência dos clientes por meio de penalizações. A aplicação do simulated annealing é simples, porém, para a geração de novas soluções vizinhas, são utilizados três movimentos de troca selecionados de forma aleatória e uniformemente distribuída, e as rotas são roteirizadas e programadas separadamente por outros métodos heurísticos. Os resultados computacionais são obtidos com o uso de instâncias públicas disponíveis e comparados com outros métodos que apresentam o atual estado da arte em que o problema se encontra.

Palavras-chave : Dial-a-ride; simulated annealing; modelo multiobjetivo.

        · resumo em Inglês     · texto em Português     · Português ( pdf )

 

Creative Commons License Todo o conteúdo deste periódico, exceto onde está identificado, está licenciado sob uma Licença Creative Commons