On scheduling of step-improving jobs to minimize the total weighted completion time.
T. C. E. ChengSvetlana A. KravchenkoBertrand M. T. LinPublished in: J. Oper. Res. Soc. (2024)
Keyphrases
- minimize total
- processing times
- scheduling problem
- flowshop
- single machine
- release dates
- identical machines
- weighted tardiness
- parallel machines
- scheduling jobs
- identical parallel machines
- release times
- maximum lateness
- precedence relations
- total cost
- setup times
- unrelated parallel machines
- sequence dependent setup times
- job scheduling
- deteriorating jobs
- precedence constraints
- single machine scheduling problem
- job shop
- tabu search
- completion times
- computational grids
- scheduling strategy
- information systems
- wafer fabrication
- scheduling decisions
- production scheduling
- scheduling policies
- post processing
- dynamic programming
- evolutionary algorithm
- strongly np hard
- competitive ratio