Single Machine Scheduling to Minimize Batch Delivery and Job Earliness Penalties.
T. C. Edwin ChengMikhail Y. KovalyovBertrand M. T. LinPublished in: SIAM J. Optim. (1997)
Keyphrases
- single machine scheduling
- single machine scheduling problem
- completion times
- release dates
- processing times
- branch and bound algorithm
- sequence dependent setup times
- single machine
- batch processing
- precedence constraints
- combinatorial optimization
- resource consumption
- total weighted tardiness
- lagrangian relaxation
- hybrid algorithm
- upper bound
- scheduling problem
- search algorithm
- tardiness penalties
- branch and bound
- multi objective