Improved Bounds for Sum Multicoloring and Scheduling Dependent Jobs with Minsum Criteria.
Rajiv GandhiMagnús M. HalldórssonGuy KortsarzHadas ShachnaiPublished in: WAOA (2004)
Keyphrases
- min sum
- lower bound
- parallel machines
- completion times
- np hard
- identical parallel machines
- scheduling problem
- identical machines
- upper bound
- wafer fabrication
- multiple objectives
- processing times
- precedence constraints
- goal programming
- objective function
- scheduling algorithm
- flowshop
- single machine
- lower and upper bounds
- single machine scheduling problem
- decision makers