A framework for crew scheduling management system using multiagents system

Bus crew scheduling problem is a complex problem to solve because of the large number of resources that need to be managed, complexity of allocating crew shifts, rising cost of crew and unpredictability of traffic and crew availability. This causes a difficulty to maintain an optimal schedule. Existing systems are excellent in producing optimal or near optimal schedules. However, to maintain such optimality for day-to-day operations, crew scheduling systems need to extend their capabilities by enabling crew re-assignment, a feature that is not currently available in automated scheduling systems. This paper first, presents the role of supervisor in managing unpredictable events then proposes a conceptual framework for developing a crew schedule management system, aiming at maintaining smooth operations of existing crew schedules. The paper also discusses the use of multiagents system (MAS) as a suitable approach to implement the proposed concepts

[1]  Ann S. K. Kwan,et al.  Recent Advances in TRACS , 2004 .

[2]  Anthony Wren,et al.  Bus Driver Scheduling — An Overview , 1995 .

[3]  George Rzevski,et al.  The Requirements for a Dynamic Bus Crew Scheduling System , 2006 .

[4]  Ann S. K. Kwan,et al.  Hybrid genetic algorithms for scheduling bus and train drivers , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[5]  Jacques Ferber,et al.  Multi-agent systems - an introduction to distributed artificial intelligence , 1999 .

[6]  D Dupuis.  HASTUS--AN INTERACTIVE SYSTEM FOR BUSES AND CREW SCHEDULING , 1986 .

[7]  Michael Meilton.  Selecting and Implementing a Computer Aided Scheduling System for a Large Bus Company , 2001 .

[8]  Raymond S. K. Kwan,et al.  Tabu Search for Driver Scheduling , 2001 .

[9]  Michael Wooldridge,et al.  Introduction to multiagent systems , 2001 .

[10]  Anthony Wren,et al.  TRACS II: a hybrid IP/heuristic driver scheduling system for public transport , 2002, J. Oper. Res. Soc..

[11]  Anthony Wren,et al.  Scheduling Vehicles and their Drivers - Forty Years' Experience , 2004 .

[12]  Sam R. Thangiah,et al.  Computer-aided Scheduling of Public Transport , 2003, J. Sched..

[13]  B M Smith,et al.  COMPLEMENTARY APPROACHES TO CREW SCHEDULING. FROM THE BOOK COMPUTER SCHEDULING OF PUBLIC TRANSPORT 2 , 1985 .

[14]  Joachim R. Daduna,et al.  COMPUTER-AIDED VEHICLE AND DUTY SCHEDULING USING THE HOT PROGRAMME SYSTEM. FROM THE BOOK COMPUTER-AIDED TRANSIT SCHEDULING , 1988 .