Расписание работы технологической линии (производственного участка)

Для производственных задач методы сетевого планирования «в чистом виде» оказываются малопригодными ввиду ограниченности ресурсов, располагаемых предприятием или его отдельными производственными звеньями при выполнении комплекса работ. Но эти методы являются эффективными в качестве составного элемента более общей теории расписаний. Задачей теории расписаний является распределение технологических операций, как во времени, так и но ограниченному множеству агрегатов, способных к их выполнению.

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

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

Проблемы теории расписаний применительно к реальным большим и сложным системам отличаются большой сложностью с вычислительной точки зрения. Мы рассмотрим лишь некоторые простейшие задачи.

 
Посмотреть оригинал
< Пред   СОДЕРЖАНИЕ   ОРИГИНАЛ     След >