A Heuristic Approach to Solving the Train Traffic Re-Scheduling Problem in Real Time.
Omid GholamiJohanna Törnquist KrasemannPublished in: Algorithms (2018)
Keyphrases
- real time
- scheduling problem
- tabu search
- strongly np hard
- combinatorial optimization
- list scheduling
- unrelated parallel machines
- job shop scheduling problem
- control system
- np hard
- single machine
- timetabling problem
- randomly generated test problems
- real time traffic
- traffic conditions
- search heuristics
- traffic monitoring
- setup times
- flowshop
- network traffic
- simulated annealing
- parallel machines
- intelligent transportation systems
- mixed integer program
- processing times
- minimizing makespan
- finding an optimal solution
- precedence constraints
- traffic surveillance
- dynamic programming