Integrated Iterated Local Search for the Permutation Flowshop Problem with Tardiness Minimization.
Tian ChenXiaoping LiPublished in: SMC (2013)
Keyphrases
- scheduling problem
- permutation flowshop
- iterated local search
- tabu search
- flowshop
- single machine
- multi start
- strongly np hard
- metaheuristic
- processing times
- np hard
- sequence dependent setup times
- vehicle routing problem
- parallel machines
- setup times
- precedence constraints
- path relinking
- vehicle routing problem with time windows
- feasible solution
- minimizing makespan
- stochastic approximation
- search procedure
- release dates
- simulated annealing
- upper bound
- objective function
- single machine scheduling problem
- scatter search
- routing problem
- dynamic programming