Large Scheduling Problems with Bivalent Costs.

Nicos Christofides

Published in: Comput. J. (1973)

Keyphrases

scheduling problem
single machine
tardiness penalties
flowshop
processing times
job shop scheduling problem
job shop
np hard
precedence constraints
job shop scheduling
total cost
sequencing problems
cost savings
setup times
long run
greedy heuristics
production scheduling
search space
parallel machines
special case