Solving a large real-world bus driver scheduling problem with a multi-assignment based heuristic algorithm

Autor: Constantino, Ademir, Candido Ferreira Xavier De Mendonca Neto, De Araujo, Silvio, Landa-Silva, Dario, Calvi, Rogério, Santos, Allainclair Flausino dos

Publikováno v: JUCS-Journal of Universal Computer Science 23(5): 479-504
Web of Science
Repositório Institucional da UNESP
Universidade Estadual Paulista (UNESP)
instacron:UNESP
Scopus

Made available in DSpace on 2022-04-28T19:06:39Z (GMT). No. of bitstreams: 0 Previous issue date: 2017-01-01 Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::f66a7c73c9201e47d4dd4621a1c8bd60
https://nottingham-repository.worktribe.com/file/862152/1/dls_jucs2017.pdf

Algorithms based on the VNS meta-heuristic applied on the bus driver schedule problem

Autor: Santos, Allainclair Flausino dos

Publikováno v: Repositório Institucional da Universidade Estadual de Maringá (RI-UEM)
Universidade Estadual de Maringá (UEM)
instacron:UEM

For the public transport system being provided with quality, it is need to tackle numerous problems and one of them is the Bus Driver Schedule Problem (BDSP) which is NP-hard. This work presents four new algorithms of the VNS meta-heuristic for the B

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=od______3056::3f5be116fa889e1ccec1a89313f0f943
http://repositorio.uem.br:8080/jspui/handle/1/2529