Minimizing Total Weighted Tardiness for Scheduling Equal-Length Jobs on a Single Machine.
Evgeny R. GafarovAlexander A. LazarevFrank WernerPublished in: Autom. Remote. Control. (2020)
Keyphrases
- total weighted tardiness
- equal length
- scheduling problem
- job shop
- single machine
- parallel machines
- sequence dependent setup times
- release dates
- job shop scheduling problem
- flowshop
- processing times
- job shop scheduling
- precedence constraints
- single machine scheduling problem
- setup times
- resource constrained
- lagrangian relaxation
- tabu search
- production scheduling
- resource constraints
- memetic algorithm
- shared memory
- branch and bound algorithm
- np hard
- branch and bound
- lot sizing