Время — самый жесткий и невосполнимый ресурс в любом производственном процессе. Теория расписаний (Scheduling Theory) изучает алгоритмы оптимального упорядочивания во времени выполнения набора заданий на ограниченном количестве обслуживающих устройств (машин, процессоров, конвейерных линий). От правильной очередности запуска деталей в обработку зависят не только сроки сдачи заказа, но и коэффициенты простоя оборудования, объем незавершенного производства и суммарные финансовые издержки предприятия. Задачи теории расписаний относятся к классу комбинаторной оптимизации и славятся своей исклютительной вычислительной сложностью, требующей применения утонченных математических эвристик.