Методы локального перебора

Математическая модель задачи календарного планирования является комбинаторной задачей, имеющей множество решений, среди которых проводится поиск решения, оптимального с учетом заданного критерия. Решение указанной задачи может проводиться точно или приближенно.
Таким образом, задачи поиска решений задач календарного планирования могут формулироваться как точные или приближённые. Методы поиска точных решений задач календарного планирования используют алгоритмы линейного программирования. В задачах линейного программирования проводится поиск экстремума целевой функции при наличии определенных ограничений.
Использовать методы линейного программирования для решения реальных задач затруднительно вследствие невозможности расчета параметров ограничений и зависимостей между переменными, а также наличием большого количество факторов, влияющих на конечный результат.
Алгоритмы целочисленного программирования также могут использоваться в решении задач календарного планирования

. В данной постановке параметры построенной модели принадлежит множеству целых чисел. Целочисленные методы позволяют учитывать комбинаторный характер построенных решений, невозможность разделения отдельных видов работ и ресурсов на составляющие части.
Другим типом методов решения задач календарного планирования являются приближенные методы. Использование программного обеспечения для решения задач, связанных с календарным планированием, позволяет использовать методы моделирования, целью которых является составление расписаний.
Локальные правила в календарном планировании позволяют определять очередность выполнения технологических операций, знания их специфики.
Назначением календарного планирования является конкретизация производственных планов на предприятиях с доведением их до исполнителей (цехов, участков, рабочих мест)