Abstract
This chapter introduces the basic concepts and notation in rescheduling under disruptions in manufacturing, and the basic notions related to the complexity of problems and algorithms, which provides a mathematical framework in which computational problems are studied so that they can be classified as “easy” or “hard”.