An adaptive TS approach to JIT sequencing with variable processing times and sequence-dependent setups.
Farhad KolahanM. LiangPublished in: Eur. J. Oper. Res. (1998)
Keyphrases
- processing times
- scheduling problem
- single machine
- flowshop
- scheduling jobs
- single machine scheduling problem
- worst case performance ratio
- release dates
- makespan minimization
- precedence relations
- earliness tardiness
- total weighted tardiness
- resource consumption
- setup times
- competitive ratio
- np hard
- tabu search
- identical machines
- lot sizing
- parallel machines
- upper bound
- assembly line
- optimal solution