Файл: Зайцев Н.Г. Информационное и математическое обеспечение АСУП.pdf

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

Рис. 11. Укрупненная блок-схема системной диспетчерской программы.

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

ческих ресурсов; блок исполнения, управляющий машинным диспетче­

ром; блок изменения дисциплины обслуживания, исполь­

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

Укрупненная блок-схема программы с указанием взаи­ модействия между отдельными ее элементами показана на рис. 11.

Каждая программа, включаемая в сферу управления системного диспетчера, должна содержать следующие

123

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

В связи с ограниченностью объема оперативной па­ мяти ЦВМ необходимо уделять особое внимание разме­ щению диспетчера и программ решения задач в опера­ тивной памяти. Кроме того, часть оперативной памяти должна быть отведена для машинного диспетчера. Это решается (аналогично машинному диспетчеру) выделе­ нием части программы, постоянно хранимой в МОЗУ,— резидента, который вызывает блок, необходимый для работы.

6. РАСЧЕТ КОЛИЧЕСТВЕННОГО СОСТАВА ОБЪЕКТОВ

Определение количественного состава объектов, состоя­ щих из ряда других, которые, в свою очередь, могут быть составными, является одной из узловых задач в АСУП, встречающейся буквально в каждой из функциональных подсистем. В качестве примеров можно назвать опреде­ ление состава изделия в задачах технической подготовки производства, расчет материалов и покупных в задачах материально-технического снабжения, определение ма­ териальных и трудовых затрат в задачах планирова­ ния и т. д. J

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

Обратим внимание на то, что под объектами в дан­ ном случае понимаются все участвующие в производстве компоненты: изделия, детали, материалы, трудовые ресурсы и т. п. и даже план может условно рассматри­ ваться как объект. Рассмотрим г-й объект Q,- из этого множества. Пусть в него входят объекты Qj, Q*,..., Qm в количестве Kij, Kik,—, Kim- В свою очередь, объекты Qj, Qkf-yQm состоят из объектов, которые входят в них в определенных количествах. Будем называть эти количе­ ства коэффициентами непосредственной входимости (КНВ). Термин «непосредственная» употребляется для подчеркивания того факта, что учитываются только те объекты, которые входят в данный прямо, а входимость объекта через другой объект в этих коэффициентах не

124

учитывается. Так, например, объект Q* состоит из К ц объектов Qj и Км объектов Qh, но Qh, в свою очередь, может содержать Kkj, объектов Qj, которые не учиты­ ваются Кц. Отметим, что в разных производственных ситуациях эти коэффициенты называются входимостью, нормой, потребностью и т. п.

КНВ можно задать в форме матрицы, в которой по обеим координатам указаны номера объектов, а элемент, стоящий на пересечении г-й строки и /-го столбца, есть коэффициент непосредственной входимости /-го объекта в i-й. Если Qi не содержит Qj, то К ц — 0. Каждый объект считается входящим в себя один раз, поэтому все

К ц = 1.

Практически число объектов составляет величину по­ рядка 104—106, а каждый объект состоит непосред­ ственно из 4—10 составляющих, поэтому в матрице КНВ подавляющее большинство элементов будет равно нулю. В связи с этим при машинной реализации КНВ задает­ ся указанием номера исходного объекта (i), номером входящего объекта (/) и самого значения входи­ мости (К). Будем называть массив записей со зна­ чениями КНВ массивом непосредственных входимостей

(МНВ).

Состав можно рассчитывать для любого из объектов, независимо от того, входит ли сам этот объект в какойлибо другой или не входит. Будем называть заданный объект исходным. Тогда расчет заключается в определе­ нии количеств всех объектов, входящих в исходный как непосредственно, так и через входящие составные объек­ ты. В общем случае количество исходных объектов может быть любым. Тогда подсчитывают количества объектов, входящих в совокупность исходных. Однако совокуп­ ность исходных объектов удобно заменить одним фик­ тивным объектом, куда каждый исходный объект входит в заданном количестве. Поэтому в результате расчета получается входимость всех объектов в заданный или фиктивный исходный объект. Будем называть эти входи­ мости коэффициентами полной входимости. Совокуп­ ность этих коэффициентов и определяет количественный состав объекта.

Объекты, составные части которых в расчете не учи­ тываются, будем называть конечными. Конечными явля­ ются также и элементарные (простые) объекты, которые

125

не имеют составляющих. Обратим внимание на два обстоятельства:

признак конечности должен задаваться явно, так как иногда желательно ограничить состав входящих объек­ тов какими-либо условиями;

отсутствие в МНВ коэффициентов входимости в дан­ ный объект не является признаком его конечности, так как они просто могут быть еще не введены в МНВ.

Рис. 12. Схема расчета количественного состава объектов.

Если объект не имеет признака конечности, а коэф­ фициенты входимости в него отсутствуют, это служит сигналом о необходимости пополнения МНВ. Хуже об­ стоит дело в случае, если не указаны только некоторые КНВ. Обнаружить это практически невозможно, поэтому при формировании МНВ необходимо предпринять необ­ ходимые меры для указания всех КНВ. В частности, для контроля при вводе можно указывать КНВ и общее их количество.

Алгоритм расчета иллюстрируется блок-схемой, пред­ ставленной на рис. 12. Блок выборки производит выборку неконечных элементов из очередного уровня входимости. Обратим внимание, что в общем случае конечные элемен­ ты могут быть и в массиве задания, поэтому расчет начинается с выборки. Оставшиеся неконечные элементы сортируются (блок сортировки) по признаку упорядо­ ченности МНВ и выбираются входимости в элементы рассматриваемого уровня (блок подбора). При этом производится умножение КНВ на количество элементов данного уровня, входящих в задание. Получается коли­ чество элементов, входящих в задание в следующем уровне. Неконечные элементы, для которых нет входя­ щих МНВ, вылечатываются (блок печати). Затем произ­

126

водится выборка неконечных из отобранного уровня, и цикл повторяется. Расчет заканчивается, когда в очеред­

ном уровне не окажется неконечных элементов. После этого все уровни сорти­

руются по идентификато­ рам элементов. При этом одинаковые элементы объединяются в один с суммированием их коли­ честв. Получается массив номенклатуры задания (МНЗ), содержащий все объекты, входящие в за­ дание с указанием соот­ ветствующих количеств.

Для определения ве­ личин изменений в соста­ ве объекта после какихлибо изменений в нем тре­ буется знать состав объекта до и после изме­ нений. Прежний состав объекта можно или за­ помнить, или просчитать заново. Все зависит от то­ го, что экономичнее: хра­ нить ли МНЗ или рассчи­ тывать его снова. Новый же состав объекта рас­ считывается. После этого определяют величины из­ менений, и производится запоминание нового со­ става.

На рис. 13 показана схема процедур, выпол­ няемых при перерасчете, построенная исходя из ус­ ловия, что прежний МНЗ хранится. Однако схема имеет общий характер, так как всегда можно пред­ положить, что изменился

127

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

Выполняется расчет состава объекта до и после из­ менения. Зная количество, в котором входит изменяемый объект в исходный объект, определяют все величины из­ менений поэлементно. Отклонения выпечатываются. Но­ вый состав объекта запоминается.

7.ГРУППОВАЯ НОМЕНКЛАТУРА

ИРЕШАЕМЫЕ НА ЕЕ ОСНОВЕ ЗАДАЧИ

Групповая номенклатура определяет порядок группи­ ровки объектов по какому-либо ряду признаков (конст­ руктивно-технологических, производственных, эксплуа­ тационных и т. п.) в многоуровневую иерархическую структуру. Схема такой структуры показана на рис. 14. Каждый t-й уровень содержит ряд групп (i + 1)-го уров­ ня и сам входит как одна из групп в (i — 1)-й уровень. 1-й уровень содержит все множество объектов и являет­ ся верхним элементом иерархии, k-й уровень содержит элементарные объекты и, таким образом, является конечным (низшим) элементом иерархии.

В групповой номенклатуре в отдельных группах от­ дельные уровни могут быть пропущены. Так, например, i-я группа может делиться сразу на группы (г + 3)-го уровня. В этом случае для общности будем считать, что г-я группа состоит из одной (г + 1)-й группы, (t + 1)-я группа — из одной (i + 2)-й группы и так до тех пор, пока очередная группа не разделится на ряд подгрупп.

Порядок следования групп (i + 2)-го уровня в i-м уровне и элементарных объектов в k-м уровне опреде­ ляет порядок следования элементарных объектов вооб­ ще при упорядочении любого подмножества объектов. Однако отметим, что для каждого множества объектов может быть задано несколько законов построения груп­ повой номенклатуры.

Задание групповой номенклатуры может быть выпол­ нено независимым указанием входимости групп (i + 1)- го уровня в упорядоченном виде в i-й уровень. При этом используется или простой перечень групп (i + 1)-го уров­ ня или закон вхождения элементов (г— 1)-го уровня

вг-й.

Вкачестве примера на рис. 15 приведена принятая

128

в радиотехническом производстве 10-уровневая структу­ ра группировки выпускаемой продукции.

Изделие г

Рис. 14. Структура групповой номенклатуры.

Основные задачи, которые решаются на основе груп­ повой номенклатуры и заданного подмножества элемен­ тарных объектов, следующие: простая группировка; груп­ пировка с упорядочением; определение итогов по группам;

129