A dynamic programming algorithm for scheduling jobs in a two-machine open shop with an availability constraint.
Thomas LorigeonJean-Charles BillautJean-Louis BouquardPublished in: J. Oper. Res. Soc. (2002)
Keyphrases
- scheduling jobs
- open shop
- parallel machines
- unrelated parallel machines
- single machine
- processing times
- scheduling problem
- completion times
- flowshop
- job shop
- batch processing
- release dates
- precedence constraints
- production system
- setup times
- shared memory
- approximation algorithms
- single server
- identical parallel machines
- parallel computing
- single machine scheduling problem
- linear combination
- evolutionary algorithm
- parallel algorithm
- job shop scheduling
- global constraints