Speed scaling scheduling of multiprocessor jobs with energy constraint and makespan criterion.
Alexander V. KononovYulia V. ZakharovaPublished in: J. Glob. Optim. (2022)
Keyphrases
- scheduling problem
- unrelated parallel machines
- release dates
- processing times
- scheduling jobs
- flowshop
- parallel machines
- batch processing machines
- identical parallel machines
- single machine
- batch processing
- deteriorating jobs
- setup times
- permutation flowshop
- maximum lateness
- scheduling algorithm
- minimize total
- identical machines
- single machine scheduling problem
- job processing times
- release times
- precedence constraints
- open shop
- sequence dependent setup times
- strongly np hard
- minimizing makespan
- completion times
- parallel machine scheduling problem
- scheduling strategy
- high speed
- precedence relations
- energy consumption
- optimal scheduling
- distributed memory
- production system
- energy minimization
- scheduling decisions
- job shop
- weighted tardiness
- tabu search
- np hard
- total weighted tardiness
- job shop scheduling
- job scheduling
- round robin
- resource consumption
- list scheduling
- flexible manufacturing systems
- single server
- wafer fabrication
- multistage
- fixed number
- global constraints