Get the students to do as much as you can.
Do some of it in class when moving about the room. Record all the homework marks.
Do it as quickly as possible. Write only the bare minimum. Do it as frequently as you can stand (every two weeks at the least). Take the books in every day there is not homework being assigned so that five or six books can be marked in an odd moment.
Keep track of homework religiously so that students know they can’t get away without doing it.
The key to this, as everything in teaching, is organisation. A well organised mark book makes marking easier. Classroom routines make marking easier.