Tabu search for single machine scheduling with distinct due windows and weighted earliness/tardiness penalties.
Guohua WanBenjamin P.-C. YenPublished in: Eur. J. Oper. Res. (2002)
Keyphrases
- tabu search
- tardiness penalties
- scheduling problem
- completion times
- precedence constraints
- sequence dependent setup times
- single machine
- processing times
- flowshop
- single machine scheduling problem
- feasible solution
- memetic algorithm
- np hard
- parallel machines
- hybrid algorithm
- path relinking
- job shop scheduling problem
- setup times
- search procedure
- vehicle routing problem
- release dates
- heuristic methods
- tabu search algorithm
- simulated annealing
- weighted sum
- candidate list
- search algorithm