“…This is a major distinction with the problem studied in (Yan et al, 2004), which is closely related to our work, except for the assumption of deterministic flight arrivals. Other papers that study aircraft maintenance scheduling assuming uncertainty in the timing of the workload include Duffuaa and Andijani (1999), Mattila, Virtanen, and Raivio (2008), Petersen, Solveling, Clarke, Johnson, and Shebalov (2012) and Muchiri (2009). The papers of Safaei et al (2010Safaei et al ( , 2011 assume deterministic flight arrivals, but stochastic workloads (and thus stochastic maintenance durations or repair times).…”