Order selection on a single machine with high set-up costs.

Brenda L. Dietrich Jon Lee Yew Sing Lee

Published in: Ann. Oper. Res. (1993)

Keyphrases

single machine
scheduling problem
minimize total
processing times
total weighted tardiness
release times
release dates
approximation algorithms
production scheduling
setup times
competitive ratio