SciELO - Scientific Electronic Library Online

 
vol.19 issue1Modeling the Bullwhip Effect under stochastic demand and lead time considering a new policy for inventory excessesSuppliers performance analysis of a manufacturing firm supported by cluster analysis author indexsubject indexarticles search
Home Pagealphabetic serial listing  

Services on Demand

Journal

Article

Indicators

Related links

Share


Production

Print version ISSN 0103-6513On-line version ISSN 1980-5411

Abstract

MAURI, Geraldo Regis  and  LORENA, Luiz Antonio Nogueira. Uma nova abordagem para o problema dial-a-ride. Prod. [online]. 2009, vol.19, n.1, pp.41-54. ISSN 1980-5411.  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.

Keywords : Dial-a-ride; simulated annealing; modelo multiobjetivo.

        · abstract in English     · text in Portuguese     · Portuguese ( pdf )

 

Creative Commons License All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License