An iterated greedy algorithm for the single-machine total weighted tardiness problem with sequence-dependent setup times.
Guanlong DengXingsheng GuPublished in: Int. J. Syst. Sci. (2014)
Keyphrases
- greedy algorithm
- sequence dependent setup times
- single machine
- single machine scheduling problem
- scheduling problem
- parallel machines
- flowshop
- setup times
- lot sizing
- precedence constraints
- dynamic programming
- release dates
- greedy algorithms
- greedy strategy
- worst case
- setup cost
- processing times
- knapsack problem
- objective function
- multi item
- branch and bound algorithm
- influence maximization
- influence spread
- resource consumption
- production planning
- approximation algorithms
- tabu search
- state space
- genetic algorithm