Теория расписаний – это наука, занимающаяся исследованиями детерминированных обслуживающих систем на предмет оптимизации расписаний их функционирования.
Постановка классической задачи теории расписаний: имеется конечное множество работ (заявок) и конечное множество приборов (машин, серверов). Предполагается, что i–я работа на каждой стадии обслуживания может быть выполнена любым из приборов (но не более, чем одним одновременно). Предполагается также, что каждый прибор одновременно может обслуживать не более одного требования. Примеры работ - задачи в вычислительной сети, операции технологического процесса, перевозка груза транспортным средством и т.п. Требуется найти расписание, оптимальное с позиций затрат ресурсов (затрат времени и/или загрузки приборов). При этом расписание – распределение работ во времени и по приборам.
Различают расписания:
Обычно предполагается заданной длительность обслуживания каждой работы на каждом приборе, моменты поступления работ в систему, директивные сроки, к которым необходимо завершить обслуживание каждой работы.