Improvement Tools for NEH Based Heuristics on Permutation and Blocking Flow Shop Scheduling Problems.
Ramón CompanysImma RibasManuel MateoPublished in: APMS (2009)
Keyphrases
- scheduling problem
- flowshop
- permutation flowshop
- greedy heuristics
- flowshop scheduling problems
- list scheduling
- total flowtime
- single machine
- processing times
- flowshop scheduling
- setup times
- np hard
- job shop
- precedence constraints
- squeaky wheel
- makespan minimization
- job shop scheduling problem
- tabu search
- job shop scheduling
- sequence dependent setup times
- maximum lateness
- asymptotic optimality
- minimizing makespan
- bicriteria
- strongly np hard
- total tardiness
- special case
- parallel machines
- total weighted tardiness
- release dates
- branch and bound algorithm
- search algorithm
- resource constrained
- lot sizing
- approximation algorithms
- lot streaming
- combinatorial optimization
- lower bound