Оперативно-календарное планирование и диспетчирование в MES-системах

Фролов Евгений Борисович © 2008,
Загидуллин Равиль Рустэм-бекович © 2008

Данная статья является продолжением цикла статей о MES-системах. Авторы обращают особое внимание на варианты связей различных этапов и способов планирования различными системами и особой роли диспетчирования в MES .

В зависимости от типа производства, особенностей построения конкретных АСУП и разновидностей, используемых на предприятии систем управления производственными и технологическими процессами ( MES-системы являются системами управления именно технологическими процессами), существует два различных подхода к получению точных план-графиков работы оборудования:

  1.  Метод поэтапного децентрализованного получения плана работ;
  2.  Метод рекурсивного получения и выполнения плана работ.

Метод поэтапного децентрализованного получения плана работ

Данный метод характеризуется тем, что задача планирования выпуска продукции на предприятии разбивается на несколько, по сути, независимых этапов:

       A ) оценка мощностей на заданном портфеле заказов; 

       B ) объемно-календарное планирование;

       C ) детализированное оперативно-календарное планирование.

Pict1.JPG

Рис. 1. Структура децентрализованной АСУП

Этап оценки мощностей характеризуется тем, что на существующем портфеле заказов (ПЗ), с учетом заказов, находящихся в производстве, оценивается – возможно ли выполнение заданного ПЗ на предприятии по фондам времени имеющегося оборудования. В данном случае не требуется построения никаких графиков, требуется только один простой ответ на такой же простой вопрос – производственные фонды предприятия смогут "осилить" требуемую нагрузку или нет? В результате мы получаем либо отрицательный ответ, либо положительный в виде процента загрузки фондов – от 0 до 100.

Безусловно, на последующих этапах планирования В) и С) происходит последовательное уточнение этой оценки на основании решения задачи баланса производственных мощностей (Capacity Planning Problem) [1].

Pic2.JPG

Рис. 2. Баланс производственных мощностей ( MES -система "ФОБОС")

В результате появляется возможность получить сводные коэффициенты загрузки технологического оборудования по цехам и участкам, а также подробную гистограмму загрузки конкретного станка (ежедневные коэффициенты использования: в работе, в наладке, в ремонте, в ожидании). Но это уже на уровне MES-систем.

Этап объемно-календарного планирования в какой-то мере повторяет предыдущий этап, но здесь уже требуется полная картина предварительной загрузки оборудования (рис.2). С задачами такого объемного планирования (ОП) вполне справляется большинство систем управления как класса ERP , так и MRPII . Разделение задач планирования при поэтапном методе показано на рис.1, где видно – какие системы на каком этапе выполняют ту или иную функцию. На первом уровне с помощью систем класса ERP решаются задачи стратегического характера – управление ресурсами предприятия, укрупненное планирование. Для каждого цеха, на основе расцеховки заказов, определяется – сколько и каких комплектов, сборочных единиц и деталей необходимо сделать к определенному сроку.

В дальнейшем эти объемы работ необходимо выполнить на конкретных единицах оборудования, с учетом их переналадок, ремонтов, отказов, транспортных и складских операций, кадрового состава операторов и станочников и других производственных факторов конкретного цеха. За выполнение этих задач отвечают MES-системы – уровень детализированного, оперативно-календарного планирования. Кроме того, на нижнем уровне управления находятся SCADA-системы ( Supervisory Control And Data Acquisition ), которые отвечают за функции автоматизации управления и контроля выполнения технологических процессов.

Pic3.JPG

Рис. 3. Взаимосвязь систем ERP и MES

Взаимосвязь систем ERP и MES представлена на рис.3. При этом ERP-система формирует объемные планы для цехов, а с помощью сессий MES-системы каждый цех формирует детализированные расписания. Данная система управления должна иметь два контура диспетчирования – внешний K 1, отслеживающий возможность выполнения заданного объема при существующих временных ограничениях на горизонт планирования и сроки выпуска продукции конкретного наименования, и внутренний контур - K 2. Контур управления K 1 формирует соответствующую величину рассогласования delta1, а внутренний контур K 2 формирует величину рассогласования delta2 в случае, если для того или иного цеха необходима коррекция его текущего производственного расписания из-за возникших отклонений от принятой производственной программы [2].

Причины такого децентрализованного подхода к управлению производством кроются в том, что задачи составления расписаний работы оборудования с математической точки зрения относятся к классу NP -сложных комбинаторных задач. Вот почему все известные нам ERP -системы не в состоянии оперативно составлять детализированные планы, порой, для нескольких тысяч единиц оборудования, а также отслеживать все изменения, происходящие в цехах и участках. Поэтому эти функции делегируются MES -системам, которые могут достаточно эффективно составлять и корректировать расписания, а также отслеживать их выполнимость с достаточной оперативностью и точностью.

При формировании планов на этапе объемно-календарного планирования необходимо помнить, что в различных, с точки зрения серийности, производствах, планово-учетные единицы (ПУЕ) могут быть представлены с различной степенью детализации. Существует определенная связь ПУЕ с типом производства и принятой на предприятии системой формирования объемно-календарных планов (рис.4).

Pic4.JPG

Рис. 4. Связь систем объемно-календарного планирования и ПУЕ с типом производства.

Учет этого фактора позволяет, в ряде случаев, привести задачу планирования для единичного и мелкосерийного производства к более легким задачам планирования серийного производства. Это осуществляется специальной операцией группирования ДСЕ и оборудования на следующем этапе.

Этап детализированного оперативно-календарного планирования включает в себя две основных задачи:

  •   Расчет производственного расписания (Production Scheduling);
  •   Группирование деталей, сборочных единиц и оборудования (Group Technology).

О принципах расчета производственных расписаний и применяемых при этом критериях оптимизации авторы уже рассказывали [3,4]. Подробный разговор на эту тему еще предстоит.

Пока же отметим, что нередко задачи формирования детальных оперативно-календарных планов существенно упрощаются, если применять упомянутую выше процедуру группирования.

Pic5.JPG

Рис. 5. Пример группирования ДСЕ перед расчетом производственного расписания

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

Составленное расписание с учетом сгруппированных ДСЕ во многих случаях оказывается весьма эффективным и, что очень важно, проще реализуемым на практике.

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

Но если мы попытаемся составить расписание на тех же данных, то оно уже не только не повторяет объемные расчеты, но, как правило, нередко является невыполнимым (рис.7) в пределах того же горизонта планирования. Никакого парадокса в этом нет, поскольку все объемные задачи грешат одним существенным допущением – не учитывается условие предшествования операций, иначе – строгий порядок выполнения операций согласно логике технологического процесса.

Pic6.JPG

Рис. 6. Диаграмма объемного плана в системе PolyPlan

Pic7.JPG

Рис. 7. Диаграмма реализации объемного плана в расписание в системе PolyPlan

Таким образом, рассмотренная схема децентрализованного планирования работоспособна, в основном, в двух случаях:

  •  когда планирование ведется для крупносерийного производства с частым повторением очередностей номенклатуры запуска и при небольшом разнообразии самой номенклатуры;
  •  при небольшой загрузке оборудования по фондам (до 50%).

А как же быть, если мы хотим одновременно и повысить загрузку оборудования и, в то же время, уже на верхнем уровне формирования планов, иметь представление о его выполнимости и видеть более-менее точную картину во времени?

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

Для решения поставленной задачи в последнее время выработано новое системное решение - метод рекурсивного получения и выполнения плана работ. Вместо функции и соответствующего этапа объемного планирования используется иная схема - с использованием APS-систем, реализующих функции детализированного планирования. В работе [3] уже подчеркивалось, что APS-системы не претендуют на высокую точность составления плана и не используют целый ряд важных критериев цехового характера. Но в данном случае этого и не нужно, т.к. перед предприятием стоит иная задача – в какие сроки оно сможет выпустить ту или иную продукцию с учетом сроков поставок всей производственной цепочки "Поставщики-Предприятие-Партнеры-Дистрибуторы" ( SCM – Supply Chain Management).

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

Pic8.jpg

Рис. 8. Трехзвенная схема системы планирования на предприятии

Таким образом, в данной схеме план строится рекурсивно – сначала в ERP строится объемный план, на следующем этапе план вновь попадает в расчетную стадию, где с помощью APS -системы он формируется в виде детального расписания для всего предприятия и на последнем "витке" план рассчитывается более детально для каждого цеха уже с помощью MES -систем.

Такая схема, естественно, сложнее, требует интеграции трех различных типов систем управления – ERP , APS , MES , но неоспоримым преимуществом такого подхода является то, что уже на верхнем уровне, - уровне принятия решений, лица, принимающие решения, всегда могут достаточно точно сказать – когда можно ожидать выпуск того или иного заказа, какова истинная загрузка оборудования уже на проектной стадии. Точность таких планов на порядок выше, чем при использовании рассмотренной ранее децентрализованной схемы планирования.

В результате на каждое рабочее место формируется детализированное (с указанием сроков начала/окончания каждой операции) плановое задание, соответствующее оптимальному [1] производственному расписанию выполняемых работ (рис.9).

Pic9.JPG

Рис. 9. Пример детализированного планового задания на рабочее место

Принципиально важным является то обстоятельство, что сформированные в MES детальные оперативные производственные планы постоянно контролируются и в случае необходимости корректируются [1]. Это обеспечивается за счет наличия в MES специального встроенного DPU-модуля: функций диспетчирования выполняемых работ.

Особенности диспетчирования в MES-системах

Любой план только тогда может называться планом, если он выполним в реальной ситуации. Как уже говорилось ранее [1,3], основой MES для дискретного производства являются два кита – модули ODS (оперативное/детальное планирование) и DPU (диспетчеризация производства).

Точность времени рождается в деталях, - если каждая запланированная работа будет выполнена в срок, то и весь план работы большого предприятия тоже будет осуществим.

Очень часто возникают вопросы: "зачем нужная минутная или секундная точность расписания, если масса субъективных факторов на отдельных рабочих местах может свести на нет результаты любого расчета?".

Точностью составления расписания, с тех пор как человечество возвело вычислительные системы типа "Феликс-М", действовавших на основе механики, приводимой мускульной силой, в ранг раритетов, никого не удивишь – даже разрядности обычного калькулятора вполне хватает, чтобы обеспечить точность составления расписания до секунды. Но как это выполнить?

Дело в том, что без обратной связи, без контура диспетчирования, действительно, ни одно расписание, как бы точно оно не было построено, невыполнимо. ODS и DPU – это "инь" и "янь" точности выполнения всех запланированных процессов. Уберите ODS , и невозможно будет понять – что же надо изготавливать в тот или иной момент времени. Уберите DPU, и станет ясно, что ODS бесполезна как таковая, уже после первой незапланированной остановки станка. Поэтому в MES-системах модули ODS и DPU органично связны между собой и представляют единую систему исполнения задуманного.

pic10.JPG

Рис. 10. Контур диспетчирования в MES -системе "ФОБОС"

В MES-системах функция DPU реализована в виде специального модуля диспетчирования, с которым работает диспетчер. Задачей диспетчера является фиксация всех событий в производственной системе: моментов действительного окончания обработки партий деталей, отказов оборудования по различным причинам, любых опережений и запаздываний тех или иных процессов и т.п. (рис.10,11).

Все эти события вводятся диспетчером, обычно, вручную, по мере поступления к нему новой информации о состоянии производственных процессов в цеху.

Pic11.JPG

Рис. 11. Контур диспетчирования в MES -системе Poly Plan

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

  •  временной сдвиг моментов окончаний некоторых работ с последующим оповещением;
  •  пересчет расписаний (при существенных расхождениях плана с фактом);
  •  приостановка работы тех или иных рабочих центров (РЦ);
  •  изменение приоритетов запуска тех или иных партий деталей;
  •  и т.п.

После принятия решения диспетчером, а это, чаще всего, либо временной сдвиг работ, либо пересчет расписания, скорректированное расписание вновь вступает в работу с обязательным оповещением на те РЦ, которых затронули коррективы.

Возникают закономерные вопросы – какова оперативность внесения информации по ходу технологических процессов, кто и как будет оповещать диспетчера обо всех событиях, какое оборудование для этого нужно?

Оперативность внесения информации – "как только". Как только она появилась у диспетчера, он обязан ее внести. Потеря двух-трех и более минут при передаче информации с РЦ диспетчеру особого значения не имеет, поскольку процесс диспетчирования непрерывен и если в какой-то момент времени "пропало" несколько минут, они обязательно обнаружатся в следующий момент времени. MES-системы, как правило, через каждые пять минут автоматически сканируют входящую информацию о состоянии материальных потоков и станочной системы. Но это не означает, что каждые пять минут план будет пересматриваться, т.к. коррекции подлежит лишь существенное расхождение плана с его фактическим выполнением, что при нормальном протекании процессов - маловероятно.

Pic12.JPG

Рис. 12. Схема организации удаленного доступа к рабочему месту диспетчера.

Клиентский интерфейс – АРМ мастера

Процедура оповещение диспетчера о событиях может быть реализована различными способами – обходом РЦ, сообщениями от рабочих данных РЦ или контролеров, принявших партию обработанных деталей, как устно, так и с помощью средств автоматизации. Имеется специальный софт для удаленного доступа к рабочему месту диспетчера – АРМ мастера [4] (рис.12).

Средства автоматизации при этом могут быть также самыми различными, начиная от сообщений по локальной сети и заканчивая обычной "кнопочной" сигнализацией. Главное – вовремя передать информацию, оповестить диспетчера.

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

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

Литература

  •   Фролов Е.Б., Загидуллин Р.Р. MES-системы. Вид "сверху", взгляд изнутри. Критерии, которые мы выбираем. MachPortal http://www.mashportal.ru/solutions_manufacturing-9513.aspx
  •   Загидуллин Р.Р., Фролов Е.Б. Управление Машиностроительным производством с помощью MES -систем, М.: "СТИН", 11, 2007, с. 2–5.
  •   Фролов Е.Б., Загидуллин Р.Р. MES-системы. MES -системы, как они есть или эволюция систем планирования производства. MachPortal http://www.mashportal.ru/solutions_manufacturing-9116.aspx
  •   Асатрян С.Р., Ващило А.В., Коган Ю.Г., Рябов Д.М., Фролов Е.Б. Использование технологий "клиент-сервер" для организации управления производством. М.: "САПР и Графика", 11, 1999, с. 30-34.

Источник информации
Опубликовано 18.01.2008