I see this all the time in our place, and the departmental position is almost always that it's tough luck and you have to suck it up. In terms of actual timetabling there's nothing they can do because that is almost always sorted centrally by a specialist team, but a sensible compromise would be to cover the problem sets etc in the tutorial session the week after the lecture.
Good luck. I've been having this fight with my Dept for nearly 3 years and very seldom will they budge on it.