A Heuristic Approach to the Railroad Track Maintenance Scheduling Problem.
Fan PengSeungmo KangXiaopeng LiYanfeng OuyangKamalesh SomaniDharma AcharyaPublished in: Comput. Aided Civ. Infrastructure Eng. (2011)
Keyphrases
- scheduling problem
- tabu search
- preventive maintenance
- list scheduling
- unrelated parallel machines
- single machine
- multi depot
- randomly generated test problems
- job shop scheduling problem
- flowshop
- strongly np hard
- quay crane
- parallel machine scheduling problem
- np hard
- scheduling jobs
- setup times
- processing times
- dynamic programming
- permutation flowshop
- search algorithm
- software maintenance
- simulated annealing
- total tardiness
- greedy heuristic
- precedence constraints
- minimizing makespan
- parallel machines
- metaheuristic
- lagrangian relaxation
- knapsack problem
- maximum lateness
- search procedure
- combinatorial optimization
- special case
- search space