Matches in SemOpenAlex for { <https://semopenalex.org/work/W2164024498> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W2164024498 abstract "<p><strong>Resumo:</strong> Este artigo apresenta uma nova abordagem para a resolução do Problema de Programação de Tripulações no Sistema de Transporte Público (PPT). O modelo se baseia na metaheurística GRASP cuja busca local é realizada pelo método da Busca em Vizinhança de Grande Porte, conhecida na literatura como Very Large-Scale Neighborhood Search. O grande diferencial da aplicação desta técnica de busca para o PPT é que, além de incorporar os movimentos de realocação e troca de tarefas, realizados tradicionalmente, ela também permite considerar trocas do tipo 3-optimal, 4-optimal, até o limite de n-optimal, para uma solução com n tripulações. A implementação da heurística proposta foi testada com dados de problemas reais de uma empresa que opera em Belo Horizonte, e os resultados foram comparados com as soluções adotadas pela empresa. Desta forma foi possível observar que o modelo apresentado neste trabalho produziu soluções mais econômicas do que aquelas praticadas pela empresa.</p><strong>Abstract:</strong> This paper presents a new approach to solve the Crew Scheduling Problem (CSP) for public mass transport system. The proposed model is based on the GRASP metaheuristic framework, where the local search is performed by the Very Large-Scale Neighborhood (VLSN) search technique. The great differential of this search technique applied to the CSP is that, in addition to task reassigning and swapping movements, adopted in previous work, it also allows considering 3-optimal, 4-optimal, up to n-optimal task movements, for a solution with n crews, yielding to improved solutions. The proposed heuristic was tested with data from real problems of a bus company operating in the city of Belo Horizonte, and the results compared to the manual solution adopted by the company. Thus it was observed that the model presented in this work have produced more economical solutions than those used by the company." @default.
- W2164024498 created "2016-06-24" @default.
- W2164024498 creator A5021912933 @default.
- W2164024498 creator A5089937541 @default.
- W2164024498 date "2010-07-02" @default.
- W2164024498 modified "2023-10-16" @default.
- W2164024498 title "Uso da técnica de busca em vizinhança de grande porte para a programação da escala de motoristas de ônibus urbano" @default.
- W2164024498 cites W1527826319 @default.
- W2164024498 cites W1528211715 @default.
- W2164024498 cites W1549603661 @default.
- W2164024498 cites W156296818 @default.
- W2164024498 cites W1969825625 @default.
- W2164024498 cites W1973698644 @default.
- W2164024498 cites W1977545325 @default.
- W2164024498 cites W2003066927 @default.
- W2164024498 cites W2014156590 @default.
- W2164024498 cites W2027291572 @default.
- W2164024498 cites W2068614448 @default.
- W2164024498 cites W2075677840 @default.
- W2164024498 cites W2090275183 @default.
- W2164024498 cites W2129929056 @default.
- W2164024498 cites W2135093217 @default.
- W2164024498 cites W2137849348 @default.
- W2164024498 cites W2167580124 @default.
- W2164024498 cites W230682467 @default.
- W2164024498 cites W252468355 @default.
- W2164024498 cites W36459488 @default.
- W2164024498 cites W51565962 @default.
- W2164024498 doi "https://doi.org/10.14295/transportes.v18i2.422" @default.
- W2164024498 hasPublicationYear "2010" @default.
- W2164024498 type Work @default.
- W2164024498 sameAs 2164024498 @default.
- W2164024498 citedByCount "4" @default.
- W2164024498 countsByYear W21640244982014 @default.
- W2164024498 countsByYear W21640244982015 @default.
- W2164024498 countsByYear W21640244982016 @default.
- W2164024498 crossrefType "journal-article" @default.
- W2164024498 hasAuthorship W2164024498A5021912933 @default.
- W2164024498 hasAuthorship W2164024498A5089937541 @default.
- W2164024498 hasBestOaLocation W21640244981 @default.
- W2164024498 hasConcept C142362112 @default.
- W2164024498 hasConcept C15708023 @default.
- W2164024498 hasConcept C41008148 @default.
- W2164024498 hasConceptScore W2164024498C142362112 @default.
- W2164024498 hasConceptScore W2164024498C15708023 @default.
- W2164024498 hasConceptScore W2164024498C41008148 @default.
- W2164024498 hasIssue "2" @default.
- W2164024498 hasLocation W21640244981 @default.
- W2164024498 hasLocation W21640244982 @default.
- W2164024498 hasLocation W21640244983 @default.
- W2164024498 hasLocation W21640244984 @default.
- W2164024498 hasOpenAccess W2164024498 @default.
- W2164024498 hasPrimaryLocation W21640244981 @default.
- W2164024498 hasRelatedWork W2096946506 @default.
- W2164024498 hasRelatedWork W2350741829 @default.
- W2164024498 hasRelatedWork W2358668433 @default.
- W2164024498 hasRelatedWork W2376932109 @default.
- W2164024498 hasRelatedWork W2382290278 @default.
- W2164024498 hasRelatedWork W2390279801 @default.
- W2164024498 hasRelatedWork W2748952813 @default.
- W2164024498 hasRelatedWork W2899084033 @default.
- W2164024498 hasRelatedWork W3004735627 @default.
- W2164024498 hasRelatedWork W93312527 @default.
- W2164024498 hasVolume "18" @default.
- W2164024498 isParatext "false" @default.
- W2164024498 isRetracted "false" @default.
- W2164024498 magId "2164024498" @default.
- W2164024498 workType "article" @default.