High multiplicity scheduling problems door