A Greedy Genetic Algorithm for the TDMA Broadcast Scheduling Problem.
Chih-Chiang LinPi-Chung WangPublished in: IEICE Trans. Inf. Syst. (2013)
Keyphrases
- scheduling problem
- genetic algorithm
- squeaky wheel
- tabu search
- job shop scheduling problem
- greedy algorithm
- flowshop
- single machine
- np hard
- search algorithm
- setup times
- processing times
- fitness function
- minimizing makespan
- permutation flowshop
- digital television
- ad hoc networks
- parallel machines
- sequence dependent setup times
- dynamic programming
- simulated annealing
- hybrid algorithm
- hill climbing
- fuzzy logic
- metaheuristic
- precedence constraints
- total tardiness
- data dissemination
- lower bound
- multi objective
- job shop
- evolutionary algorithm
- greedy heuristic
- news video
- genetic algorithm ga
- particle swarm optimization