Uma nova abordagem para o problema dial-a-ride A new approach for the dial-a-ride problem
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, garagen...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Associação Brasileira de Engenharia de Produção (ABEPRO)
2009-04-01
|
| Series: | Production |
| Subjects: | |
| Online Access: | http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0103-65132009000100004 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849695691423612928 |
|---|---|
| author | Geraldo Regis Mauri Luiz Antonio Nogueira Lorena |
| author_facet | Geraldo Regis Mauri Luiz Antonio Nogueira Lorena |
| author_sort | Geraldo Regis Mauri |
| collection | DOAJ |
| description | 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.<br>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. |
| format | Article |
| id | doaj-art-903cbbfa0961438c970e022d6b1605b5 |
| institution | DOAJ |
| issn | 0103-6513 |
| language | English |
| publishDate | 2009-04-01 |
| publisher | Associação Brasileira de Engenharia de Produção (ABEPRO) |
| record_format | Article |
| series | Production |
| spelling | doaj-art-903cbbfa0961438c970e022d6b1605b52025-08-20T03:19:42ZengAssociação Brasileira de Engenharia de Produção (ABEPRO)Production0103-65132009-04-01191415410.1590/S0103-65132009000100004Uma nova abordagem para o problema dial-a-ride A new approach for the dial-a-ride problemGeraldo Regis MauriLuiz Antonio Nogueira LorenaEste 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.<br>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.http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0103-65132009000100004Dial-a-ridesimulated annealingmodelo multiobjetivoDial-a-ridesimulated annealingmulti-objective model |
| spellingShingle | Geraldo Regis Mauri Luiz Antonio Nogueira Lorena Uma nova abordagem para o problema dial-a-ride A new approach for the dial-a-ride problem Production Dial-a-ride simulated annealing modelo multiobjetivo Dial-a-ride simulated annealing multi-objective model |
| title | Uma nova abordagem para o problema dial-a-ride A new approach for the dial-a-ride problem |
| title_full | Uma nova abordagem para o problema dial-a-ride A new approach for the dial-a-ride problem |
| title_fullStr | Uma nova abordagem para o problema dial-a-ride A new approach for the dial-a-ride problem |
| title_full_unstemmed | Uma nova abordagem para o problema dial-a-ride A new approach for the dial-a-ride problem |
| title_short | Uma nova abordagem para o problema dial-a-ride A new approach for the dial-a-ride problem |
| title_sort | uma nova abordagem para o problema dial a ride a new approach for the dial a ride problem |
| topic | Dial-a-ride simulated annealing modelo multiobjetivo Dial-a-ride simulated annealing multi-objective model |
| url | http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0103-65132009000100004 |
| work_keys_str_mv | AT geraldoregismauri umanovaabordagemparaoproblemadialarideanewapproachforthedialarideproblem AT luizantonionogueiralorena umanovaabordagemparaoproblemadialarideanewapproachforthedialarideproblem |