O uso da metaheurística Guided Local Search para resolver o problema de escala de motoristas de ônibus urbano
Neste artigo é aplicada a metaheurística Guided Local Search (GLS) para resolver o Problema de Programação de Tripulações de Ônibus Urbano (PPT). O PPT consiste em encontrar um conjunto de jornadas a serem designadas aos motoristas que realizarão a operação diária com o menor custo. A GLS tem como p...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
Associação Nacional de Pesquisa e Ensino em Transportes (ANPET)
2015-08-01
|
Series: | Transportes |
Subjects: | |
Online Access: | https://revistatransportes.org.br/anpet/article/view/856 |
id |
doaj-7287f843a3e34b7b8dd4d41ae2310a77 |
---|---|
record_format |
Article |
spelling |
doaj-7287f843a3e34b7b8dd4d41ae2310a772021-05-14T17:23:17ZengAssociação Nacional de Pesquisa e Ensino em Transportes (ANPET)Transportes2237-13462015-08-0123210.14295/transportes.v23i2.856O uso da metaheurística Guided Local Search para resolver o problema de escala de motoristas de ônibus urbanoTiago Alves SilvaGustavo Peixoto Silva0Universidade Federal de Ouro PretoNeste artigo é aplicada a metaheurística Guided Local Search (GLS) para resolver o Problema de Programação de Tripulações de Ônibus Urbano (PPT). O PPT consiste em encontrar um conjunto de jornadas a serem designadas aos motoristas que realizarão a operação diária com o menor custo. A GLS tem como princípio penalizar características indesejáveis presentes na solução corrente, com o objetivo de escapar de soluções ótimas locais. Como heurística de busca local, foi utilizada a heurística Variable Neighborhood Descent, que explora diferentes estruturas de vizinhança para encontrar um mínimo local. De acordo com pesquisa realizada pelos autores, esta abordagem é inédita para resolver o PPT. A implementação proposta foi testada com dados de problemas reais de uma empresa que opera em uma região metropolitana de Belo Horizonte. Os resultados obtidos são similares àqueles presentes na literatura, havendo possibilidades de melhorias, visto que a GLS pode ser explorada em diferentes aspectos.https://revistatransportes.org.br/anpet/article/view/856Guided Local SearchProgramação de Tripulações do Sistema de Transporte. Metaheurística. |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Tiago Alves Silva Gustavo Peixoto Silva |
spellingShingle |
Tiago Alves Silva Gustavo Peixoto Silva O uso da metaheurística Guided Local Search para resolver o problema de escala de motoristas de ônibus urbano Transportes Guided Local Search Programação de Tripulações do Sistema de Transporte. Metaheurística. |
author_facet |
Tiago Alves Silva Gustavo Peixoto Silva |
author_sort |
Tiago Alves Silva |
title |
O uso da metaheurística Guided Local Search para resolver o problema de escala de motoristas de ônibus urbano |
title_short |
O uso da metaheurística Guided Local Search para resolver o problema de escala de motoristas de ônibus urbano |
title_full |
O uso da metaheurística Guided Local Search para resolver o problema de escala de motoristas de ônibus urbano |
title_fullStr |
O uso da metaheurística Guided Local Search para resolver o problema de escala de motoristas de ônibus urbano |
title_full_unstemmed |
O uso da metaheurística Guided Local Search para resolver o problema de escala de motoristas de ônibus urbano |
title_sort |
o uso da metaheurística guided local search para resolver o problema de escala de motoristas de ônibus urbano |
publisher |
Associação Nacional de Pesquisa e Ensino em Transportes (ANPET) |
series |
Transportes |
issn |
2237-1346 |
publishDate |
2015-08-01 |
description |
Neste artigo é aplicada a metaheurística Guided Local Search (GLS) para resolver o Problema de Programação de Tripulações de Ônibus Urbano (PPT). O PPT consiste em encontrar um conjunto de jornadas a serem designadas aos motoristas que realizarão a operação diária com o menor custo. A GLS tem como princípio penalizar características indesejáveis presentes na solução corrente, com o objetivo de escapar de soluções ótimas locais. Como heurística de busca local, foi utilizada a heurística Variable Neighborhood Descent, que explora diferentes estruturas de vizinhança para encontrar um mínimo local. De acordo com pesquisa realizada pelos autores, esta abordagem é inédita para resolver o PPT. A implementação proposta foi testada com dados de problemas reais de uma empresa que opera em uma região metropolitana de Belo Horizonte. Os resultados obtidos são similares àqueles presentes na literatura, havendo possibilidades de melhorias, visto que a GLS pode ser explorada em diferentes aspectos. |
topic |
Guided Local Search Programação de Tripulações do Sistema de Transporte. Metaheurística. |
url |
https://revistatransportes.org.br/anpet/article/view/856 |
work_keys_str_mv |
AT tiagoalvessilva ousodametaheuristicaguidedlocalsearchpararesolveroproblemadeescalademotoristasdeonibusurbano AT gustavopeixotosilva ousodametaheuristicaguidedlocalsearchpararesolveroproblemadeescalademotoristasdeonibusurbano |
_version_ |
1721441071122087936 |