Scheduling on parallel machines considering job-machine dependency constraints.
Mitre Costa DouradoRosiane de Freitas RodriguesJayme Luiz SzwarcfiterPublished in: Electron. Notes Discret. Math. (2010)
Keyphrases
- parallel machines
- scheduling jobs
- scheduling problem
- flowshop
- precedence constraints
- release dates
- maximum lateness
- parallel machine scheduling problem
- unrelated parallel machines
- sequence dependent setup times
- identical parallel machines
- minimize total
- single machine scheduling problem
- total tardiness
- setup times
- processing times
- weighted tardiness
- identical machines
- total weighted tardiness
- makespan minimization
- single machine
- massively parallel
- parallel computing
- job shop
- shared memory
- resource constraints
- batch processing
- single server
- open shop
- special case
- completion times
- job shop scheduling
- global constraints
- lot sizing