Minimizing weighted number of tardy jobs and weighted earliness-tardiness penalties about a common due date.
Chung-Yee LeeSurya Danusaputro LimanChen-Sin LinPublished in: Comput. Oper. Res. (1991)
Keyphrases
- weighted number of tardy jobs
- single machine
- tardiness penalties
- sequence dependent setup times
- scheduling problem
- completion times
- release dates
- processing times
- single machine scheduling problem
- setup times
- tardiness cost
- flowshop
- dynamic programming
- tabu search
- np hard
- weighted sum
- precedence constraints
- lower bound