Теория расписаний.

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

• количестве выполняемых операций;
• момента начала и окончания каждой из заявленных работ
• месте проведения каждой работы и используемом при этом оборудовании;
• ограничениях, накладываемых на производимые работы;
• возможных, дополнительных привлекаемых для производства работ, ресурсах.

ТЕОРИЯ РАСПИСАНИЙ - научная дисциплина, посвященная разработке методов оптимизации оперативно-календарного планирования.

Задачи Т. р. — один из видов задач исследования операций, объединяемых в классе задач упорядочения. Они состоят в определении оптимальной очередности обработки изделий на различных станках или других рабочих местах, составлении программы-диспетчера для управления работой ЭВМ в мультипрограммном режиме и т. п.

Для решения задач используется ряд методов линейного программирования, дискретного программирования, методы ветвей и границ, сетевого планирования и управления. В последнее время особое развитие принимают приближенные методы решения, резко сокращающие перебор вариантов (метод Монте-Карло).

Существует также ряд моделей планирования работы производственного участка (методическую основу для них дает модель Джонсона для n деталей и двух станков, но она представляет лишь теоретический интерес и малоприменима на практике). Наконец, Т. р. содержит методы составления календарных планов работы предприятий. Обычно задача ставится таким образом: составить план изготовления всех изделий, в котором не нарушались бы технологические ограничения, ограничения по мощности оборудования, а также сроки запуска и выпуска продукции.

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