Bicriterion scheduling of identical processing time jobs by uniform processors.
Alexander TuzikovMikhail MakhaniokReinhard MännerPublished in: Comput. Oper. Res. (1998)
Keyphrases
- deteriorating jobs
- job processing times
- parallel machines
- list scheduling
- scheduling problem
- single machine
- release dates
- processing times
- flowshop
- identical parallel machines
- unrelated parallel machines
- identical machines
- makespan minimization
- release times
- job scheduling
- minimize total
- maximum lateness
- precedence constraints
- parallel processors
- parallel algorithm
- multiprocessor systems
- single machine scheduling problem
- scheduling strategy
- scheduling jobs
- sequence dependent setup times
- optimal scheduling
- weighted tardiness
- parallel computing
- parallel processing
- computational grids
- scheduling policies
- wafer fabrication
- batch processing
- communication delays
- setup times
- total weighted tardiness
- shared memory
- scheduling algorithm
- load balancing
- special case
- tabu search
- dynamic programming