When I’ve worked on complex scheduling problems like that I use copious unit tests, they’re perfect for this kind of input->algo->output problem where algo has tons of edge cases.

Indeed, not using unit tests and instead trying to manually test all the cases sounds crazy to me!