Just-in-time scheduling with controllable processing times on parallel machines.
Yaron LeyvandDvir ShabtayGeorge SteinerLiron YedidsionPublished in: J. Comb. Optim. (2010)
Keyphrases
- parallel machines
- scheduling problem
- single machine
- unrelated parallel machines
- minimize total
- sequence dependent setup times
- total tardiness
- scheduling jobs
- release dates
- precedence constraints
- massively parallel
- setup times
- weighted tardiness
- maximum lateness
- parallel computing
- flowshop
- np hard
- shared memory
- single server
- open shop
- identical parallel machines
- job shop scheduling
- competitive ratio
- search algorithm
- processing times
- pairwise
- distributed systems
- markov chain
- computer systems
- tabu search
- production scheduling
- production system
- bayesian networks
- job shop scheduling problem