Single machine weighted earliness-tardiness penalty problem with a common due date.
Sakib A. MondalAnup K. SenPublished in: Comput. Oper. Res. (2001)
Keyphrases
- earliness tardiness
- single machine
- scheduling problem
- completion times
- parallel machines
- total weighted tardiness
- release dates
- processing times
- single machine scheduling problem
- dynamic programming
- number of late jobs
- shortest processing time
- weighted sum
- objective function
- precedence constraints
- np hard
- resource allocation