The Toronto Intelligent Decision Engineering Laboratory
Integration of Maintainence and Scheduling

Integration of Maintainence and Scheduling


J. Christopher Beck
Dragan Banjevic
Maliheh Aramon Bajestani

Project description

Late repair of an expensive asset like fighter aircraft can significantly decrease its utilization; a dull drill-bit can significantly slow down production; contaminated ultra-clean equipment can significantly increase the number of defective products. However, a good and online maintenance practice can be a remedy.

Production scheduling problems determine lot sizes, evaluate capacity needs, assign production activities to machines and find their sequence on each machine. However, a production system is dynamic and uncertain. Machine breakdowns make production unavailable for varying periods of time. Imperfect processes produce defective items at any stage in the production process. Deteriorating machine conditions are the main source of uncertainty in both machine breakdowns and imperfect processes. Using information about machine condition and developing models and techniques that integrate maintenance reasoning into production scheduling problems are the goal of this project. We believe the value of integration will help with more efficient use of resources, greater production and less waste.

Start date

September 2009


University of Toronto Fellowship,
C-MORE Research Assistantship


  1. Aramon Bajestani, M. & Beck, J.C., "Scheduling a Capacity-Constrained Aircraft Repair Shop with Dynamic Repair Arrivals", Submitted to the Journal of Scheduling, 2011.
  2. Aramon Bajestani, M. & Beck, J.C., "Scheduling an Aircraft Repair Shop", Proceedings of the Twenty-First International Conference on Automated Planning and Scheduling (ICAPS2011), 10-17, 2011.
  3. Aramon Bajestani, M. & Beck, J.C., "Scheduling a Dynamic Aircraft Repair Shop", Proceedings of the ICAPS2011 Workshop on Scheduling and Planning Applications (SPARK2011), Freiburg, Germany, 2011.

University of Toronto Mechanical and Information Engineering