Scheduling jobs with equal processing times subject to machine eligibility constraints.
Kangbok LeeJoseph Y.-T. LeungMichael L. PinedoPublished in: J. Sched. (2011)
Keyphrases
- scheduling jobs
- processing times
- single machine
- scheduling problem
- flowshop
- identical machines
- setup times
- release dates
- batch processing
- parallel machines
- single machine scheduling problem
- identical parallel machines
- release times
- production system
- precedence constraints
- competitive ratio
- resource consumption
- completion times
- search algorithm
- ant colony optimization
- linear programming
- dynamic programming
- lower bound
- scheduling decisions
- computational complexity