Paper #547

Títol:

The crew-scheduling module in the GIST system

Autor:

Helena Ramalhinho-Lourenço

Data:

Maig 2001

Resum:

The public transportation is gaining importance every year basically due the population growth, environmental policies and, route and street congestion. Too able an efficient management of all the resources related to public transportation, several techniques from different areas are being applied and several projects in Transportation Planning Systems, in different countries, are being developed. In this work, we present the GIST Planning Transportation Systems, a Portuguese project involving two universities and six public transportation companies. We describe in detail one of the most relevant modules of this project, the crew-scheduling module. The crew-scheduling module is based on the application of meta-heuristics, in particular GRASP, tabu search and genetic algorithm to solve the bus-driver-scheduling problem. The metaheuristics have been successfully incorporated in the GIST Planning Transportation Systems and are actually used by several companies.

Paraules clau:

Integrated transportation systems, crew scheduling, metaheuristics

Codis JEL:

L92, M12, D83

Àrea de Recerca:

Gestió de la Producció i de les Operacions

Publicat a:

Industrial Applications of Operations Research, L. Valadares Tavares i C. Henggeler Antunes (eds.), McGraw-Hill, pp.168-184, 2000
Amb el títol:
Geraçao de Serviços de Motoristas através de Metaheurística-Sistema GIST

Descarregar el paper en format PDF