Predictive and reactive approaches to the train-scheduling problem: a knowledge management perspective

• Authors: M. T. Isaai;N. P. Cassaigne
• Venue: IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews
• Year: 2001

Predictive and reactive train scheduling are tactical and operational decision making, respectively, under constraints (e.g. resource capacity, managerial objectives) and under uncertainty (e.g. imprecise data and information, unforeseen events). Predictive scheduling produces timetables taking into account the market demand and resource utilization levels. Reactive scheduling challenges disruptions to timetables and schedules trains and operations with imprecise plans. Expert knowledge is indispensable for finding practical solutions for both predictive and reactive scheduling. Consequently, knowledge management strategies, processes and technologies can improve the decision-making process and outcomes. This paper focuses on the following issues. Five dimensions are introduced to distinguish predictive and reactive train-scheduling activities. The combined use of data and knowledge and the differences in uncertainty levels are used to comparatively position the two scheduling approaches. The intensity of reliance on explicit and tacit knowledge is highlighted via the elaboration and classification of knowledge used in either one or both scheduling environments. The significance of train-scheduling tacit knowledge elicitation is described by, first, presenting a real case analysis which resulted in the elicitation of rich and valuable tacit knowledge (timetabling heuristics) from explicit knowledge (timetable) and, second, generalizing lessons learned from this process. The contributions of the tacit knowledge elicitation process to the enhancement of the train-scheduling system which leads to better resource utilization and customer satisfaction are itemized