Hybrid Column Generation Approaches for Urban Transit Crew Management Problems

This article considers the overall crew management problem arising from the daily operation of an urban transit bus company that serves the metropolitan area of the city of Belo Horizonte, Brazil. Due to its intrinsic complexity, the problem is divided in two distinct subproblems: crew scheduling an...

Full description

Saved in:

Bibliographic Details
Published in:	Transportation science Vol. 39; no. 2; pp. 273 - 288
Main Authors:	Yunes, Tallys H, Moura, Arnaldo V, de Souza, Cid C
Format:	Journal Article
Language:	English
Published:	Linthicum, MD INFORMS 01.05.2005 Transportation Science Section of the Operations Research Society of America Institute for Operations Research and the Management Sciences
Subjects:	Algorithms Applied sciences column generation Companies Computers constraint programming Cost control crew scheduling Datasets Exact sciences and technology Experiments Generation conflicts Ground, air and sea transportation, marine construction Heuristics hybrid algorithms Input data Integer programming Integers Logic programming Mathematical models Mathematical programming Matrices Objective functions Optimal solutions Organizational research Performance evaluation Personnel management Programming Public services Public transportation Road transportation and traffic Rostering Scheduling Studies Transport Transport planning Transportation Transportation industry Transportation planning, management and economics Urban areas Work groups Workdays Workforce planning South America Brazil America United Kingdom Belo Horizonte Brazil Bus Crew Columns column generation Scheduling Algorithm Implementation Public transportation Passenger transportation Urban transportation crew scheduling Traffic management Problem solving Constraint logic programming hybrid algorithms constraint programming Mathematical programming
ISSN:	0041-1655, 1526-5447
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!