Bicriteria Scheduling on Single-Machine with inventory Operations.
Baoqiang FanRongjun ChenGuochun TangPublished in: Discret. Math. Algorithms Appl. (2009)
Keyphrases
- bicriteria
- single machine
- scheduling problem
- flowshop
- completion times
- maximum tardiness
- deteriorating jobs
- weighted sum
- maximum lateness
- minimize total
- release dates
- sequence dependent setup times
- release times
- processing times
- scheduling jobs
- setup times
- parallel machines
- precedence constraints
- efficient solutions
- single machine scheduling problem
- identical machines
- supply chain
- np hard
- integer linear programming
- knapsack problem
- tabu search
- minimizing makespan
- lead time
- special case
- column generation
- lot sizing
- total cost
- dynamic programming