Abstract:Abstract A dynamic programming (DP) approach with adaptive state generation and conflicts resolution is developed to address the timetable-rescheduling problem (TRP) at relatively lower computation costs. A multi-stage decision-making model is first developed to represent the timetable-rescheduling procedure in high-speed railways. Then, an adaptive state generation method by reordering the trains at each station is proposed to dynamically create the possible states according to the states of previous stages, such that the infeasible states can be removed and the search space is reduced. Then, conflicts are resolved by retiming the arrival and/or departure times of trains. Furthermore, the state transfer equation is built and Bellman equation is developed to derive the solution to minimize the total delay time (TT). A series of simulation experiments and a real-world case study are used to evaluate the performance of the proposed method. The simulation experiments indicate that the proposed method is able to find the optimal timetable with appropriate overtaking at right stations and reduce the total delay by 62.7% and 41.5% with respect to the First-Come-First-Serve (FCFS) and First-Schedule-First-Serve (FSFS) strategy that are widely used in practice. Comparing to the intelligent scheduling method (e.g., Ant Colony Optimization and Particle Swarm Optimization), similar objective performance can be achieved at a much lower cost of computation time, which make the proposed method more applicable to the TRP in daily operation of high-speed railway.

A TT&C Resources Schedule Method Based on Markov Decision Process

AN ALGORITHM FOR THE JOB SCHEDULE PROBLEM ON THE MODEL OF THE COMMON RESOURCES CAPTURED IN SHORT TIME

Optimal Time-Abstract Schedulers for CTMDPs and Markov Games

A MAS Model for Spacecraft TT & C Resources Scheduling

A New CCPM(Critical Chain Project Management)Scheduling Algorithm Based on Resource Conflict Solution

Design of evaluation method for resources scheduling in TT&C network management system

Spacecraft TT&C Resource Scheduling Based on Improved Pareto Ant Colony Optimization Algorithm

Clonal selection land-based satellite tracking telemetry and command (TT&C) resources scheduling based on the mission oriented model

An approach to multi-satellite TT&C resource scheduling based on multi-agent technology and comprehensive weighted priority determination method

An Optimization Model for Multisatellite Resources Scheduling

An Efficient Scheduling Method for Satellite TT&C Resources

An algorithm for TT&C Resources Scheduling based on modified CNP

Optimal Scheduling of TT&C Network Resources Based on Genetic Algorithm

A Self-adaptive Knowledge Based Dynamic Scheduling Decision Mechanism

A New Model for Satellite TT&C Resource Scheduling and Its Solution Algorithm

Simulation & Realization of Satellite TT&C Resources SchedulingBased on Event Scheduling Method

A Multi-Agent Optimization Algorithm for Resource Constrained Project Scheduling Problem.

Solving Space and Ground TT&C Resources Integrated Scheduling Problem with Ant Colony Optimization-Simulated Annealing Algorithm

Constraint Programming Model and Algorithms for Multiple Access Links Scheduling of Tracking and Data Relay Satellite System (TDRSS)

Teaching–learning-based optimization algorithm for multi-skill resource constrained project scheduling problem

Multi-stage timetable rescheduling for high-speed railways: a dynamic programming approach with adaptive state generation

A TT&amp;C Resources Schedule Method Based on Markov Decision Process