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. A new approach for the dial-a-ride problem. Prod. [online]. 2009, vol.19, n.1, pp.41-54. ISSN 0103-6513.  https://doi.org/10.1590/S0103-65132009000100004.

This paper describes a general multi-objective mathematical model for the dial-a-ride problem approximately solved by Simulated Annealing. The model deals with a static problem and includes several distinct cases such as heterogeneous or homogeneous fleet of vehicles, multi or single depot and a multi-objective function that treats transportation costs and customer inconveniences by using penalties. The simulated annealing application is straightforward with three types of neighbors' moves that are randomly selected and equally distributed. The routes are clustered and scheduled in a separate way using specific heuristic methods. Computational results are performed over instances of the literature and the results are compared against current state of the art methods.

Palavras-chave : Dial-a-ride; simulated annealing; multi-objective model.

        · resumo em Portuguê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