Устройство для расчета сетевых графиков

258740 Союз Советских Социалистических РеспубликИЗОБРЕТЕНИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Зависимое от авт. свидетельства М -Заявлено 22 Х.1968 ( 1241715/18-24 л, 42 пт 4, 3,/10 с присоединением заявки %в МПК б 06УДК 681.33.001 57(088.8 риоритет Ноюитет по делам изобретений и открытий ори Совете етинистрое СССРОпубликовано ОЗ,Х 1.1969. Бюллетень М 1за 1970 Дата опубликования описания 20.1 Ъ.1970 Авторыизобретения В. М. Розин, С. Э. Беккер, И. А. Лерман и М. Н, Курзон аявитель ТРОЙСТВО ДЛЯ РАСЧЕТА СЕТЕВЫХ ГРАфИКО Устройство относится к области вычислительной техники и предназначено для расчета сетевых графиков на стадиях исходного планирования и оперативного управления, а также для составления календарного расписания с учетом ресурсных ограничений.Известно устройство для расчета сетевых графиков, содержащее панель с укрепленными на ней направляющими планками.Предложенное устройство. отличается от известных тем, что оно содержит перфорированные кассеты, установленные в направляющих; шифровые фиксаторы, выполненные в виде штырьков с насаженными на них прямоугольными пластинами; искатель, выполненный в виде трех вертикальных движков с продольными пазами, двух направляющих держателей, насаженных на движки и выполненных с прорезью, и двух измерительных линеек, одни концы которых помещены в пазы движков, а другие, свободные, вставлены в прорези соответствующих направляющих держателей; ленты, на одну из которых нанесена прямая календарная шкала, а на вторую - обратная, перематываемые с помощью ручного приводя; а также содержащее поисковую масштабную картотеку, выполненную в виде ящика, длина которого равна ширине панели, с перегородками, установленными друг от друга на расстоянии, соответствующем шагу перфорации кассет, и перфокарт с краевой перфорацией, каждая из которых соответствует определенной операции сетевого графика, на которые зане.сена информация о трудоемкости соответст вующих операций и необходимых количествахтрудовых, материальных и других ресурсов и которые размещены по прямой календарной шкале в соответствии с календарным расписанием. Устройство отличается также тем, что 10 в нем в первой и второй перфорированных кассетах каждый шифровой фиксатор с шифром соответствующей операции сетевого графика установлен в отверстие кассеты в месте, соответствующем по прямой календарной шкале 15 раннем сроку начала операции; а также тем,что в нем в третьей перфорированной кассете каждый шифровой фиксатор с шифром соответствующей операции сетевого графика уста.новлен в отверстие кассеты в месте, соответст.20 вующем по прямой календарной шкале позднему сроку начала данной операции; и тем, что в нем в четвертой перфорированной кассете шпфровые фиксаторы с шифром соответствующей операции установлены в местах, соот ветствующих по прямой календарной шкалеплановым срокам качала и окончания операций, определяемых в результате взаимодействия второй и третьей перфорированных кассет и искателя по принятому правилу приоритета, ЗО а в пятой и шестой перфорированных кассетах60 65 установлены шифровые фиксаторы с указанием объемов соответственно трудовых и материальных ресурсов, необходимых в рассматриваемые моменты времени.Это позволяет обеспечить оперативное управления программой и составить календарное расписание с учетом ресурсных ограничений,На фиг. 1 показано устройство для расчета сетевых графиков; на фиг, 2 - сетевой график,подлежащий расчету; на фиг. 3 - кассета Шкала ранних начал с расположением шифровых фиксаторов в соответствии с ранними параметрами операций сетевого графика фиг. 2; на фиг, 4 - кассета Шкала поздних начал с расположением шифровых фиксаторов в соответствии с поздними параметрами операций сетевого графика фиг. 2; на фиг, 5 - совмещенные кассеты Шкала ранних начал и Шкала, поздних начал с целью определения параметров операций сетевого графика; на фиг. б - процедура определения свободного резерва времени (Й, (Ц) операции 5 - 8 и резерва времени Я(1,) пути 1 проходящего через операцию 5 - 8; на фиг. 7 - процедура составления календарного расписания и прогноза по трудовым и денежным ресурсам в соответствии с календарными периодами; на фиг. 8 в процедура ввода оперативной информации в кассету Шкала поздних начал; на фиг. 9 - процедура поиска нового, положения шифровых фиксаторов на Шкале ранних начал; на фиг. 10 - процедура определения зоны перебора и перераспределения трудовых и денежных ресурсов.Устройство содержит панель 1, направляющие 2, перфорированные кассеты 3 - 8 для закрепления шифровых фиксаторов, шифровые фиксаторы 9, ленту с изображенной на ней Прямой календарной шкалой 10, ленту с изображенной на ней Обратной календаоной шкалой 11, ручной привод 12, движки 13 - 15 искателя, направляющий держатель 1 б, измерительную линейку 17, поисковую масштабную картотеку 18 (ящик с разделительными перегородками 19), перфокарты 20 с краевой, перфорацией и спицу 21.На панели 1 имеются вертикальные пазы для крепления на заданном расстоянии друг от друга необходимого количества направляющих 2, куда вставляются кассеты 3 - 8, идентичные:по конструкции, но различные по назначению, Кассеты могут взаимно параллельно перемещаться по направляющим вправо и влево относительно панели. Кассеты мсгуг быть выполнены из оргстекла, слоистых пластиков, легкого металла и других декоративных материалов и имеют перфорацию по всей плоскости с равным заданным шагом. На кассетах устанавливаются шифровые фиксаторы 9, выполненные в виде штырьков с насаженными на них прямоугольными пластинами. С помощью штырьков шифровой фиксатор закрепляется в соответствующем месте кассеты. На лицевой стороне шифрового фиксатора от 15 го г 5 30 35 40 45 50 55 мечаются символами, цифрами или надписями нужные обозначения.Под кассетами расположены подвижные Прямая календарная шкала 10 и Обратная календарная шкала 11, которые передвигаются с помощью ручных приводов 12. На панели 1 установлен искатель, состоящий из трех вертикальных движков 13 - 15, которые могут параллельно перемещаться в горизонтальном направлении по направляющим панели 1, На движках 13 и 14 смонтированы направляющие держатели 1 б, куда вставляются выдвижные измерители в виде горизонтальных линеек 17 со шкалой времени, прикрепленные одним концом к движкам 14 и 15. Крепление направляющих держателей и горизонтальных линеек обеспечивает также и вертикальное перемещение измерителей.В нижней части панели 1 установлена поисковая масштабная картотека 18, представляющая собой ящик прямоугольной формы с ячейками, образованными разделительными пере. городками 19 с шагом, соответствующим при. пятому масштабу времени на кассетах.В ячейках размещены перфокарты 20 с краевой перфорацией, содержащие информацию по определителям каждой операции программы. Для поиска перфокарт по определенному признаку используется спица 21.Работа устройства основана на двух основных,принципах:а) предельные временные характеристики операций - (ранний срок начала операции и поздний срок начала операции) закреплены с помощью шифровых фиксаторов на различных кассетах, сопоставляя которые в определенном порядке, определяют все расчетные параметры сетевого графика.б) оперативная информация, поступающая в процессе управления, влияет на сетевой график до определенной границы, перераспреде. ляя здесь резервы времени.На кассете 4 Шкала ранних начал последовательно слева направо от исходного события программы в соответствии с продолжительностью операций с помощью искателя и шифровых фиксаторов 9 в ячейках перфорации кассеты закрепляются ранние сроки наступления событий 1 р, что соответствует ранним срокам начала операций 1 р (11), где обозначает шифр начального события, а (ц) - шифр операции. Например, для сетевого графика на фиг. 2 событие с шифром 5 имеет ранний срок наступления, 14 - порядковый день выполнения программы, общая продолжительность которой 48 порядковых дней (см, фиг. 3).1-1 а кассете 5 Шкала поздних начал,последовательно справа налево от завершающего события программы откладываются с помощью искателя продолжительности операции 1(ц), таким образом, шифровыми фиксаторами 9 в ячейках перфорации кассеты закрепляются поздние сроки начала операций г,., (ц), Например, операция с шифром 5 - 8, ранний срок начала которой был равен 14-му поряд 25874055 60 65 ковому дню, расположена на Шкале поздних начал, в ячейке 23, что соответствует длинс максимального пути от начала данной операции до конца программы (см. фиг, 4).Для удобства чтения кассеты на чертежах изображены схематично и условно совмещены с прямой и обратной календарными, шкалами,С помощью Шкалы ранних начал, Шкалы поздних начал, - искателя и календарных шкал определяются следучощие параметры сетевого графика (см. фиг. 5).Продолжительность критического пути Т,.р определяется с помощью Обратной календарной шкалы 11 как расстояние между крайними шифровыми фиксаторами на Шкале поздних начал. Для сетевого графика ча фиг. 2 продолжительность критического пути Тр равна 48 единицам времени. Операции критического пути (11),р находят.ся в местах совпадения шифров операций повертикали в Шкале ранних начал и Шкалепоздних начал.В приведенном примере это операции 1 - 2,2 - 6, 6 - 11, 11 - 12, 12 - 14 и 14 - 17.Поздний срок наступления 1 события 1(1)определяется на Прямой календарной шкале О при совмещении движка 13 с крайнимслева шифровым фиксатором на Шкале поздних начал 5, обозначающим операцию с шифром события.Продолжительность операции е(ф определяется показанием измерительной линейки 17между движком 14, совмещенным с 1(е,на Шкале поздних начал, и движком 15, совмещенным с ближайшеи операцией справа,имеющей шифр начального события, аналогичный шифру конечного события операции (1).Для операции 5 - 8 продолжительность равнарасстоянию между 5 - 8 и 8 - 9, т. е, 3 единицам времени.Ранний срок окончания операции 1 р (ц)определяется на Прямой календарной шкале с помощью движха 13, совмещенного сранним сроком начала выполнения операции,1 р (11) на Шкале ранних начал, и движка 14, установленного от движка 13 на рас,стоянии, соответствующем продолжительности,операций 1(К, 1) согласно показаниям измерительной линейки 17.Для операции 5 - 8 1 р.о(1, 1) требуется 17сииниц времени.Поздний срок окончания операции 1 (1, 1)соответствует показанию Прямой календарной шкалы при подведении движка 15 к ближайшей операции справа на Шкале позднихначал с шифром начального события, анало.гичным шифру конечного события операции(1, 1). Для операции 5 - 8 поздний срок окончания 1 (, 1) соответствует 28-му порядковому дню выполнения программы,Резерв времени пути Р(Ц, который равенР(1) = Ткр - 1(Ц, определяется на измерительной линейке 17 и соответствует расстоянию между движком 14 и движком 15, подве 5 10 15 20 25 30 35 40 45 50 денным к крайним правым шифровым фиксаторам на Шкале ранних начал и Шкале поздних начал при совмещении этих шкал с помощью движка 13 по фиксаторам с шифром аналогичной операции, через которую про. ходит данный путь 1Например, резерв времени пуги 1, проходящего через операцшо 5 - 8, равен 11 единицам времени. и определяегся после совмещения операции с шифром 5 - 8 на Шкале ранних начал и Шкале поздних начал (см. фиг. 6).Полный резерв времени операции Р(1, 1), который равен Р(, 1) =1. (1) - 1 р - (") определяется по показанию измерительной линейки 17 и соответствует расстояншо между движком 13, подведенным к р (1) и движком 14, подведенным к 1,., (1,1). Полный резерв времени операции 5 - 8 равен 11 единицам времени (см. фиг. 5).Свободный резерв времени операции Р,(,1), равный разности между ранними сроками наступления событий 1 иза вычетом продолжительности работы Р,(, 1) =1 р (1) -- 1 р- 1(, 1), определяется следующим образом: движки 13 и 15 подводят соответствен но к зафиксированным на Шкале ранних начал 4 ранним сроком наступления событш" р(1) и 1 р (1). Передвигают Шкалу поздних начал до совмещения шифра конечного собы тия 1 ближайшего к искомой операции (, 11 с 1 р(1) на Шкале ранних начал. Затем совмещают движок 15 с шифром искомой операции (1, 1) на Шкале поздних начал, откладывая таким образом продолжительность, Показание пзмерптельнои линейки 17 между движками 13 и 14 и есть свободный резерв операции Р, (с, 1).На фпг. 6 свободный резерв операций 5 - 8 Р,(г, 1) равен О, т. е. при совмещении операции 8 - 9 на Шкале ранних начал; и Шка. ле поздних начал операция 5 - 8 по вертикали также совмещается,Резерв времени наступления события Р;, равный разности между поздним и ранним сроком наступления событий, т. е. Р, =1 - 1(1), определяется показанием измеригельной линейки 17 как расстояние между движками 13 и 14, усгановленными соотвествепно на ранний и поздний сроки наступления событий Р; для события с шифром 5 равен 11 единицам времени (см, фпг. 5). Шкала календарного расписания 6,пред. назначена для определения планового начала и планового окончания операции, которые закрепляются с помощью шифровых фиксаторов, Между ними устанавливается перемычка, соответствующая длительности операции. Все операции программы выстраиваются в очереди в соответствии с признаком исполнителя, По рядок построения очереди устанавливается в зависимости от величины полного резерва времени операции. Если операции имеют равный полный резерв, то приоритет отдается той, которая имеет большую продолжительность.Очереди организуются вправо и влево от ранее зафикс рованных операций.При построении календарного расписания используется Шкала поздних начал, определяющая слева направо приоритет работ, и два дВижкя искателя, ДВижок 13 устяняВливяетсл против шифрового фиксатора, указывающего на раскрытие фронта, движок 14 - прот;В фиксатора с аналогичным шифром на Шкале поздних начал, В определившемся диапазоне времени строится очередь. На фиг, 7 построена на Шкале календарного расписания очередь для двух видов ресурсов: операция ресурса первого вида 1 - 2, 1 - 4, 27, 4 - 6, 4 - 5, 5 - 13, 9 - 12, 10 - 15, 12 - 14, 16 - 17, 1 - 3, 7 - 11, 6 - 11, 8 - 13, 12 - 16 и операция ресурса Второго вида 3 - 5, 2 - 6, 10 - 11, 8 - 9, 11 - 12, 11 - 16, 13 - 14, 14 - 17, 2 - 4, 710, 5 - 8, 15 - 17, 6 - 9.Таким образом для операции с шифром 5 - 8 плановысрок начала 1 (1, 1) соответствует 25-му дню, а плановый срок окончани1 пл.о (Г, 1) - 27-му дню. На Шкале календарного расписания мокино распределять ресурсы по различным существующим алгоритмам распределения,В поисковой масштабной картотеке согласно срокам плановых начал выполнения операций раскладываются перфокарты-определители 20.В кассетах 7 и 8 с помощью искателя и поисковой масштабной карготски в каждой ячейке, соответствующей единице времени, по горизонтали устанавливаются шифровые фиксаторы с нанесенными значениями по трудовым, денежным или другим ресурсам, а также закрепляются шифровые фиксаторы с усредненными значениями по трудовым ресурсам и суммированными по денежным с распределением по календарным месяцам (см. фиг. 7).При получении оперативной пнформац 11 И о полном выполнении каких-либо операций на момент отчетного периода шпфровой фиксатор с шифром выполненной операции снимается со Шкалы поздних начал и Шкалы ранних начал.В случае частичного выполнения операци движка И подводят и фиксатору с шифром данной операции на Шкале поздьнх начал, а измерительную линеКу 17 выдвигают на число делений, равное единицам времени, которые использовала операция, и устанавливают тем самым движок 14 протв ячейки нового местоположения шифрового фиксатора данной операции, определлют новый срок поздне- ГО начала. Расстояние ъежду нОВым крайним положением шифрового фиксатора слега после нанесения информации о полном илп частичном выполнении операций и фиксатором с шифром завершающего события справа, которое определяется с помощью Обратной календарной шкалы, и есть новая оставшаяся продолжительность программы.Новый срок окончания программы определяется Прямой календарной шкалой, кото 5 10 15 20 25 30 35 40 45 50 55 60 65 р ая подводится началом отчетного периода к крайнему шифровому фиксатору слева,Операции нового критического пути опреде. ляются как ближайшие операции, связанные по шифрам начального и конечного событий последовательно слева направо от крайнего шифрового фиксатора к завершающему событию программы,Например, после первого отчетного периода, равного 5 единицам времени, операция с шифром 1 - 2 использовала 8 единиц времени (сх. фиг. 8). Оставаясь после нанесения этой ин формации и получения нового местоположения на Шкале, поздних начал, крайней слева, операция 1 - 2 является началом критического пути, который проходит через операции 1 - 2, 2 - 6, 6 - 11, 11 - 12, 12 - 14, 14 - 17. Продолжительность критического пути уменьшилась на 8 единиц времени, а срок выполнения программы приблизился на 3 единицы времени и стал соответствовать 45-му порядковому дню,Для определения новых сроков ранних начал операций, на которые влияет оперативная информация, используется Шкала ранних начал 3, имеющая функцию назначения, аналогичную функции Шкалы ранних начал 4, и идентичное расположение шифровых фиксаторов. В ходе управления программой шкалы 3 и 4 поочередно реагируют на поступающую с производства оперативную информацию. Наличие двух Шкал ранних начал диктуется необходимостью постоянного сопоставления рабочего состояния программы с исходными на момент каждого нового отчетного периода.В первую очередь на Шкале ранних начал 3 закрепляются шифровые фиксаторы с шифраи критических операций, а следовательно, и все операции с данными шифрами начального события, местоположение которых совпадает по вертикали с критическими операциями, расположенными на Шкале поздних начал. Затем проверяется последовательность слева направо положения остальных шифровых фиксаторов на рабочей Шкале ранних начал 3 и определяется новое местоположение некоторых из них до полного совпадения по вертикали с фиксаторами аналогичного шифра на исходной Шкале ранних начал 4.Сопоставляя рабочую Шкалу ранних начал с исходной, определяют Область перебора, т. е. зону, в которон часть шифровых фиксаторов получила новое местоположение за счет влияния оперативной информации.Область перебора дает возможность в сравнительно небольшой зоне, по отношению ко всей программе (эффект возрастает при увеличении объема программ) переложить перфокарты-определители в поисковой масштабной картотеке и пересчитать трудовые, денежные и другие ресурсы. Пересчет трудовых, денежных и прочих ресурсов на всю программу, а также новое календарное расписание выпо Неня операций на следующий отчетный период выполняются с помощью Пря 258740 1010 55 60 65 мой календарной шкалы, которая будучи подведена датой нового начала отчетного цериода к крайнему шифровому фиксатору слева, после перебора фиксаторов и пересчета ,показателей в области перебора, определяег границы календарной недечи, месяца, квартала, полугодия и т. д.На фиг. 9 показан пример определения новых ранних начал операции на рабочей Шкале ранних начал 3 после использования операцией 1 - 2 8 единиц времени.Так, для операции 4 - 6 срок раннего начала, а следовательно, и местополокение шифрового фиксатора, определяются поочередно совмещением операций, предшествующих по шифру, т. е. 1 - 4 и 2 - 4, уже установленных на шкале 3, с операциями аналогичных шифров, установленных на Шкале гцоздних начал, и по наиболее удаленному полокению от 1 - 4 и 2 - 4 фиксатор с шифром 4 - 6, а следовательно, и 4 - 5, закрепляется на Шкале ранних начал 4, сопоставляя которую после ряда аначогичных манипуляций со шкалой ранних начал 3, определяют зону перебора и зону пересчета денежных, трудовы и прочих ресурсов (см. фиг. 10).Таким образом, с помощью предлагаемого устройства за счет того, что на подвижных кассетах закрепляются не операции ц событцч сетевого графика, а предельные характеристики 1 р,(г, у), срок раннего начала и(г, г) срок позднего начала операций, можно рассчитать все параметры сетевого графика без математических вычислений, путем механического взаимодействия элементов устройства и определить их числовые значения с помощьго искателя.На стадии оперативного управления программой можно производить сложное механическое движение элементов, которое автомодельно натурным условияхг протекания производственных процессов во времени.Подвижные Прямая календарная шкала и Обратная календарная шкала дают возможность приводить сетевую модель к календарным срокам и определять значения параметров программы.На Шкале календарного расписания путем взаимодействия Шкалы ранних начал, Шкалы поздних начал и искателя могут распределяться резервы времени и ресурсы.Устройство может оыть оснащено шкалами различного назначения, например Шкалой распределения трудовых ресурсов, Шкалой распределения денежных ресурсов и др.На одних и тех же кассетах устройства при помощи шифровых фиксаторов, различных по форме, могут быть наораны изолированные сетевые графики, определяющие программу организации в каком-либо календарном периоде, причем исполнители выделяются цветом. Устройство при небольших геометрических размерах позволяет производить расчеты программы любого объема и продолжительности,15 20 25 30 35 40 45 50 так как шгфровые фиксаторы могт перемещаться в пределах кассет как в горизонтальном, так и в вертикальном направлениях, используя прц этом максимальное количество ячеек перфорации. В тех случаях, когда длительность программы превышает горизонтальный размер кассет при выбранном масштабе времени, используют запасные кассеты, которые вставляются взамен отработанных,Предмет изобретения 1. Устройство для расчета сетевых графиков, содержащее пацель с укрецченными на ней направляющими планками, от.гггчпюгиееся тем, что, с целью обеспечения возможности оперативного управления ц составления календарного расписан.гя с учетом ресурсных ограничении, оно содеркит перфорированные кассеты, установленные в направляющим; шифровыс фиксаторы. выполненные в виде штырьков с насаженными на ццх прямоуголь ными пластинами; искатель, выполненный в виде трех вертикальньгх движков с цродоль. цымц пазамц, двух цаправлягощцх держателей, насаженных на движки и выполненных с прорезью, п двух измерительных линеек, одни концы которых помещены в пазы движков, а другие, свободные, встав,чены в прорезц соответствующих направляющих держателей, ленты, на одну цз которых нанесена прямая календарная шкала, а на вторую - обратная, перехватываемые с помощью ручного привода; а также содержащее поггсковуго масшгабггуго картотеку, выполненную в виде ящика, длина которого равна ширине панели, с перегородками, устансвленнымц друг от друга на рассгоянци, соответствующем шагу перфорации кассет, и перфокарт с краевой перфорацией, каждая цз которых соответствует опредеченной операции сетевого графика, на которые занесена пнформацця о трудоемкости соотвегствующих операций и необходимых количест. вах трудовых, материальных ц других ре:ур. сов и которые размещены цо ггрямоЙ календаР- ной шкале в соответств 1 гц с калецдарным рас. писанием.2. Устройство по ц. 1, отлсгчпюгггееся тем, чго в нем в первой и второй перфорированных кзс. сетах каждый шцфровой фиксатор с шифром соответствующей операции сетевого графика установлен в отверстие кассеты в месте, соответствующем по чрямой календарной шкале раннему сроку начала операции,3. Устройство по п. 1, отличающееся тем, что в нем в третьец пеофорцрованной кассете каждый шифровой фиксатор с шифром соответствующей операции сетевого графика установлен в отверстие кассеты в месте, соответствующем,по прямой календарной шкале позднему сроку начала данной операции.4, Устройство по п, 1, отличающееся тем, что в нем в четвертой перфорированной кассете шифровые фиксаторы с шифром соответствующей операции установлены в местах, соответствующих по прямой календарной шкале плановым срокам начала и окончания операций, определяемых в результате взаимодействия второй и третьей перфорированных кассет и искателя по принятому правилу приоритета,5. Устройство по п. 1, отличающееся тем, чтов нем в пятой и шестой перфорированных кассетах установлены шифровые фиксаторы с указанием объемов соответственно трудовых 5 и материальных ресурсов, необходимых в рассматриваемые моменты времени.-02-44 67 6 У 1, г 29 О. 3 7.6 - г 11 611 З.5 3 5 2.6 1189 26 лг14 1 З З гбгозо 5 5 г гвгугузп 27 у у ЗЗ 6710 Ю 5 15 15 З 1 З в го гп 20 гб го . 16 з гз гог,п 24 г,4 г 2,11,4 1,4 П, У 4 4 62 15,5 55 6 У Июнь ай о и г з 14 1 2 3 4 5 б 7 г 7 гв гозозг О З 162 З 3 0506 3 ЗВЗ г гб г гв гу гп г гг гз г 4 15 16 17 б 10 0125 г г 7 гбгбг 4 1 з 12 0 У 22 г 201 у Капн 3 арн. недия Ха янтарный иесяц