Just-in-Time Backfilling in Multi-Agent Scheduling