Iterated Greedy Algorithms for a Real-World Cyclic Train Scheduling Problem.
Zhi YuanArmin FügenschuhHenning HomfeldPrasanna BalaprakashThomas StützleMichael SchochPublished in: Hybrid Metaheuristics (2008)
Keyphrases
- greedy algorithms
- scheduling problem
- real world
- greedy algorithm
- single machine
- permutation flowshop
- np hard
- flowshop
- cyclic scheduling
- tabu search
- wide range
- data mining
- data sets
- processing times
- setup times
- knapsack problem
- synthetic data
- neural network
- databases
- objective function
- multistage
- case study
- website
- database
- evolutionary algorithm
- dynamic programming
- precedence constraints
- approximation ratio
- total tardiness
- earliness tardiness