Uma nova abordagem para o problema dial-a-ride

AUTOR(ES)

Mauri, Geraldo Regis, Lorena, Luiz Antonio Nogueira

FONTE

Production

DATA DE PUBLICAÇÃO

2009-04

RESUMO

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.

ASSUNTO(S)

dial-a-ride simulated annealing modelo multiobjetivo

Documentos Relacionados

• Proposta de um modelo matemático para o problema dial-a-ride aplicado ao transporte de cadeirantes
• Resolução de um caso real do problema dial-a-ride multicritério via clustering search
• Nova abordagem para o grave problema da desnutrição infantil
• Minimizando a energia livre de gibbs numa caixa : uma nova abordagem para o problema do equilibrio liquido-vapor
• Ibuprofeno via oral e a persistência do canal arterial: uma nova abordagem para um problema antigo