Abstract: Methods and systems are presented for coordinating complex maintenance tasks needed by multiple vehicles (aircraft, e.g.) at heterogeneous facilities across multiple months. Several kinds of compatibility are confirmed in an automatically generated preliminary schedule that takes into account one or more target yields for each taskset and one or more shared tiers of prioritization. A resulting schedule is finalized and disseminated quickly after any updates to an input dataset so that rescheduling opportunities not previously possible are manifested at scale.