Optimal Operation Scheduling Using Resource Lower Bound Estimations.
Mehmet Emin DalkiliçVijay PitchumaniPublished in: EDAC-ETC-EUROASIC (1994)
Keyphrases
- lower bound
- optimal solution
- upper bound
- worst case
- resource allocation
- resource constraints
- branch and bound algorithm
- objective function
- competitive ratio
- scheduling algorithm
- optimal cost
- scheduling problem
- branch and bound
- lower and upper bounds
- dynamic programming
- resource management
- np hard
- grid environment
- flexible manufacturing systems
- combinatorial optimization
- single machine
- round robin
- optimal scheduling
- scarce resources