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...

Full description

Bibliographic Details
Main Authors: Tiago Alves Silva, Gustavo Peixoto Silva
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