Real-Time Railway Crew Rescheduling: Performance Support with Explanations

Crew management in a railway company still relies on manual procedures, and users of crew rescheduling systems sometimes feel uncomfortable with a calculated schedule. One way to win a user's trust is by interactively explaining the reason(s) for the solution calculated by a computer. We thus propose a schema for describing crew rescheduling patterns in an 'if-then-because' format and propose an improved method for controlling user interaction based on the patterns. Use of this method improves not only the interaction between the system and its users, but also the interaction between the knowledge engineers and experts maintaining its rule base. An improved system developed using the proposed method generates crew schedules automatically by using a rule base comprising 30 patterns. System tests with an actual schedule for crews and trains in a railway line demonstrated that interactive processing with the help of an explaining function that visualizes the computing process is feasible at both the operational level and the task level.

[1]  V. N. Vagin,et al.  Abduction in work-planning problems in complex objects , 2012, Scientific and Technical Information Processing.

[2]  R. Markowitz,et al.  A database program for the management of staff scheduling in a radiology department. , 1997, AJR. American journal of roentgenology.

[3]  Balachandran Vaidyanathan,et al.  Railroad Crew Scheduling , 2009, Encyclopedia of Optimization.

[4]  Fujimori Atsushi,et al.  Train rescheduling algorithm using pattern description language and integrated algorithm framework , 2007 .

[5]  Anthony F. Han,et al.  A constraint programming-based approach to the crew scheduling problem of the Taipei mass rapid transit system , 2014, Ann. Oper. Res..

[6]  Riichiro Mizoguchi,et al.  Characterizing functions based on phase- and evolution-oriented models , 2013, Appl. Ontology.

[7]  Erik Demeulemeester,et al.  Personnel scheduling: A literature review , 2013, Eur. J. Oper. Res..

[8]  Jeff Sutherland,et al.  Manifesto for Agile Software Development , 2013 .

[9]  Jacques Desrosiers,et al.  Simultaneous Vehicle and Crew Scheduling in Urban Mass Transit Systems , 1998, Transp. Sci..

[10]  Karen M. Feigh,et al.  Incorporating multiple patterns of activity into the design of cognitive work support systems , 2011, Cognition, Technology & Work.

[11]  Tomohiro Murata,et al.  Crew and Vehicle Rescheduling Based on a Network Flow Model and Its Application to a Railway Train Operation , 2009 .

[12]  Raymond S. K. Kwan Case studies of successful train crew scheduling optimisation , 2011, J. Sched..

[13]  Ehud Gudes,et al.  Combining rules and constraints for employee timetabling , 1997 .

[14]  Lucas P. Veelenturf,et al.  An overview of recovery models and algorithms for real-time railway rescheduling , 2014 .

[15]  Dennis Huisman,et al.  A comparison of five heuristics for the multiple depot vehicle scheduling problem , 2009, J. Sched..