Mathematical formulations for the parallel machine scheduling problem with a single server.
Abdelhak ElidrissiRachid BenmansourMohammed BenbrahimDavid DuvivierPublished in: Int. J. Prod. Res. (2021)
Keyphrases
- single server
- parallel machine scheduling problem
- parallel machines
- scheduling problem
- sequence dependent setup times
- total weighted tardiness
- retrial queue
- setup times
- release dates
- maximum lateness
- state dependent
- precedence constraints
- special case
- parallel computing
- heavy traffic
- queueing networks
- queue length
- shared memory
- service times
- markov chain
- np hard
- lot sizing
- flowshop
- linear programming
- graphical models
- search algorithm