Customer order scheduling on a single machine with family setup times: Complexity and algorithms.
Erdal ErelJay B. GhoshPublished in: Appl. Math. Comput. (2007)
Keyphrases
- setup times
- single machine
- scheduling problem
- sequence dependent setup times
- weighted tardiness
- processing times
- parallel machines
- minimize total
- scheduling jobs
- release dates
- maximum lateness
- total tardiness
- single machine scheduling problem
- multi item
- lot sizing
- precedence constraints
- computational complexity
- tabu search
- worst case
- flowshop
- deteriorating jobs
- identical machines
- single server
- completion times
- combinatorial optimization
- dynamic programming
- np hard
- lower and upper bounds
- identical parallel machines
- response time
- special case