30.Технологии компьютерной поддержки решений (на примере задачи о ранце)

+вопрос 18

31.Арм и арк диспетчера, дисциплины диспетчирования и их обоснование.

Диспетчер в каждый реальный момент времени решает, что делать; он инициирует процессы.

В каждый момент времени диспетчер решает определенную задачу.

Поэтому, диспетчерская система управления является основополагающей.

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

Принципы организации диспетчерского управления:

• Принцип проталкивания – «что есть, то берите»;

• Принцип вытягивания – исходя из потребностей.

Работу диспетчера необходимо рассматривать в контексте АРМ диспетчерства. Основная его задача – поддержка принятия решений:

• осознание задания (идентификация задачной ситуации),

• постановка задачи,

• подготовка решения,

• обоснование решения,

• выдача решения для исполнения (принятие решения).

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

В более сложных моделях отклонение влечет за собой выработку нового режима.

Обоснование регулирования в математике – принцип Понтрягина, который сводится к следующему: для нахождения пути из точки А в точку В определяется «магистраль» и управление сводится к выходу на нее или сходу с нее.

Ситуационное управление.

U_S = Σ(S&I&R) - система =S-множество тех ситуаций, которые определяются в системе,I-мн-во процедур идентификации реальных ситуаций сS, R-из множества рецептов выбираются те, которые соответствуют данной ситуации.

По таблице решений выбираются соответствующие рецепты (управляющие воздействия): S→R.

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

Более сложная система, в которой строится единство логистик: U_S = Σ(S&I&L&R&C).

Когда нет возможности идентифицировать ситуацию с управляющим воздействием, но есть логистика, с помощью которой можно выбрать R.

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

Задача проектирования такой системы тоже выливается в таблицу S→R и строим систему, идентифицирующую реальную ситуацию в соответствии с таблицей решений

Управляющая система Post Factum.

• система упреждающего управления.

Используется при исследовании реальной системы. Оно делает независимое управление (используются управленческие автоматизмы). Умение упреждать ситуацию позволяет сдвинуть ситуационное управление. Т.е. заранее существуют рецепты (стандарты), которые позволяют системе развиваться. В упреждающем управлении развиты такие понятия: планирование, прогнозирование, календарное планирование.

+ вопрос 1

32.Задача синхронизации поточной линии и каскада поточных линий (понятие).

Чтобы собрать деталь, надо иметь: конструкторскую спецификацию и граф входимости.

i

j

kij

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

В поточной линии решается задача синхронизации:

• разбиение технологии на отдельные операции (операция выполняется без перерыва),

• указать очередность выполнения операций,

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

r – ритм работы – количество деталей, выходящих в единицу времени,

τ - количество времени на одну детаьб – такт.

Пример. N=11 операций на m исполнителей:

(1,2,3) (4,5,6) (7,8) (9,10,11)

τ1 τ2 τ3 τ4

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

Стабильность выпуска продукции обеспечивается путем проведения следующих мероприятий:

• созданием страхового запаса деталей (сборочных единиц) между сопряженными линиями,

• организацией работы обслуживающего персонала (наладчиков, ремонтников),

• изменением такта работы линии (осуществляется через равные интервалы времени, например, 4 раза в смену).

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

Расчет объема страхового запаса:,

Где V– необходимый объем страхового запаса деталей определенного наименования,b^max – максимальная потребность следующей линии в деталях конкретного наименования в единицу времени, τ^max – длительность простоя предыдущего звена, принятая с достаточно большой вероятностью.

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

где r_t– такт, определенный в момент времениt;r_min – минимальный по техническим и организационным причинам такт.

Величина такта r_tопределяется по формуле:,

где Т – длительность планируемого периода; t– текущий момент времени;N– производственная программа линии за период Т;n_t– кол-во произведенных изделий до моментаt,V_t– текущий объем страхового запаса.

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

(l-k)*t^min >= V, где t^min – минимальная длительность пребывания линии в рабочем состоянии.

Еще возникают задачи:

1. Известно количество операторов, определить минимально возможный такт. Общий такт – это максимум из τ_i :. Выбрать минимальное τ, т.е.

2. Известен такт, минимизировать кол-во операторов.