Atenção: Todas as denúncias são sigilosas e sua identidade será preservada.
Os campos nome e e-mail são de preenchimento opcional
Metadados | Descrição | Idioma |
---|---|---|
Autor(es): dc.creator | Silva, Gustavo Peixoto | - |
Autor(es): dc.creator | Reis, Allexandre Fortes da Silva | - |
Data de aceite: dc.date.accessioned | 2019-11-06T13:35:06Z | - |
Data de disponibilização: dc.date.available | 2019-11-06T13:35:06Z | - |
Data de envio: dc.date.issued | 2015-11-12 | - |
Data de envio: dc.date.issued | 2015-11-12 | - |
Data de envio: dc.date.issued | 2014 | - |
Fonte completa do material: dc.identifier | http://www.repositorio.ufop.br/handle/123456789/5750 | - |
Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/capes/558705 | - |
Descrição: dc.description | Este artigo explora diferentes métodos de busca associados à metaheurística Iterated Local Search (ILS) para resolver o Problema de Programação de Tripulações de um Sistema de Transporte Público. Os resultados obtidos com o ILS foram comparados com um trabalho prévio, dos mesmos autores, que utilizou a metaheurísica Variable Neighborhood Search (VNS). Inicialmente ambas as metaheurísticas foram implementadas utilizando como procedimento de busca o método clássico First Improvement, realizando realocação e troca “guiada” das tarefas das tripulações. Esta realocação/troca guiada substitui a componente randômica dos métodos clássicos por uma busca da melhor posição para a inserção das tarefas. Posteriormente, foi utilizada a técnica denominada Very Large-scale Neighborhood Search (VLNS) como procedimento de busca nas respectivas metaheurísticas. Esta técnica produz um número muito maior de vizinhos do que vizinhanças 2-opt, pois ela permite a realocação de tarefas entre uma série de diferentes tripulações. Ambas as versões das metaheurísticas foram aplicadas a um conjunto de dados reais de uma empresa que opera em Belo Horizonte, produzindo programações mais econômicas do que aquelas adotadas pela empresa. Os resultados são apresentados e discutidos neste trabalho. _____________________________________________________________________________________________ | - |
Descrição: dc.description | ABSTRACT: This paper explores different local search methods associated with the metaheuristic Iterated Local Search (ILS) to solve the Crew Scheduling Problem (CSP) of a Public Transportation System. The results from ILS were compared to those obtained in a previous work from the same authors that used the Variable Neighborhood Search (VNS). Initially, both metaheuristics were implemented using, as local search, the classical First Improvement Method, performing “guided” reallocation and exchange of crew tasks. The guided reallocation/exchange replaces random components from the classical method by searching the best position to insert the task. Further, the Very Large-scale Neighborhood Search (VLNS) technique was used as a local search procedure in the metaheuristics. This technique has substantially more neighbors than the 2-opt neighborhoods, since it performs a chain exchange of tasks from different crews. Both versions of metaheuristics were applied to a set of real data from a company operating in the city of Belo Horizonte, producing more economical schedules than those adopted by the company. The results are presented and discussed in this work. | - |
Idioma: dc.language | pt_BR | - |
Direitos: dc.rights | Autorização concedida ao Repositório Institucional da UFOP pelo Journal of Transport Literature em 11/05/2015 para depositar uma cópia eletrônica dos artigos publicados por esse periódico em que ao menos um dos autores é aluno ou professor da UFOP. | - |
Palavras-chave: dc.subject | Crew scheduling problem | - |
Palavras-chave: dc.subject | Metaheuristics | - |
Palavras-chave: dc.subject | Variable Neighborhood Search | - |
Palavras-chave: dc.subject | Iterated Local Search | - |
Título: dc.title | A study of different metaheuristics to solve the urban transit crew scheduling problem. | - |
Título: dc.title | Um estudo de diferentes metaheurísticas para resolver o problema de programação de tripulações do sistema de transporte público. | - |
Aparece nas coleções: | Repositório Institucional - UFOP |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: