A Greedy Approach for a Time-Dependent Scheduling Problem.
Stanislaw GawiejnowiczWieslaw KurcLidia PankowskaPublished in: PPAM (2001)
Keyphrases
- scheduling problem
- single machine
- greedy algorithm
- flowshop
- np hard
- permutation flowshop
- feature selection
- processing times
- squeaky wheel
- tabu search
- search algorithm
- setup times
- travel time
- earliness tardiness
- greedy heuristic
- minimizing makespan
- total tardiness
- release dates
- precedence constraints
- search space
- dynamic programming
- job shop scheduling problem
- database
- greedy strategy
- forward selection
- marginal utility
- limited capacity
- parallel machines
- list scheduling
- greedy search
- genetic algorithm
- machine learning
- maximum lateness
- greedy algorithms
- weighted sum
- particle swarm optimization
- simulated annealing