Single machine scheduling problem of minimising weighted sum of maximum weighted earliness and weighted number of tardy jobs.
Parvaneh EghbalporMohammad Reisi-NafchiGhasem MoslehiPublished in: Int. J. Manuf. Res. (2021)
Keyphrases
- weighted sum
- single machine scheduling problem
- single machine
- weighted number of tardy jobs
- maximum tardiness
- completion times
- single machine scheduling
- scheduling problem
- processing times
- sequence dependent setup times
- release dates
- total weighted tardiness
- setup times
- weight function
- linear combination
- objective function
- precedence constraints
- dynamic programming
- np hard
- search algorithm