УСТРОЙСТВО ДЛЯ РАСЧЕТА СЕТЕВЫХ ГРАФИКОВ Советский патент 1970 года по МПК G06G3/10 

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

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

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

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

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

установлены шифровые фиксаторы с указанием объемов соответственно трудовых и материальных ресурсов, необходимых в рассматриваемые моменты времени.

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

На фиг. I показано устройство для расчета сетевых графиков; на фиг. 2 - сетевой график, подлел ;ащий расчету; на фиг. 3 - кассета «Шкала ранних начал с расположением шифровых фиксаторов в соответствии с ранними параметрами операций сетевого графика фиг. 2; на фиг. 4 - кассета «Шкала поздних начал с расположением шифровых фиксаторов в соответствии с поздними параметрами операций сетевого графика фиг. 2; на фиг. 5- совмещенные кассеты «Шкала ранних начал и «Шкала 1поздних начал с целью Определения параметров операций сетевого прафика; на фиг. 6 - процедура олределения свободного резерва времени (Кс(Ч) операции 5-8 и резерва времени R(L) пути L, проходящего через операцию 5-8; на фиг. 7 - процедура составления календарного расписания и прогноза по трудовым и денежным ресурсам в соответствии с календарными периодами; на фиг. 8-процедура ввода оперативной информации в кассету «Шкала поздних начал ; на фиг. 9 - процед,ура поиска нового положения шифровых фиксаторов на «Шкале ранних начал ; на фиг. 10--процедура определения «зоны перебора и .перераспределения трудовых и денежных ресурсов.

Устройство содержит панель /, направляющие 2, перфорированные кассеты 3-8 для закрепления шифровых фиксаторов, шифровые фиксаторы 9, ленту с изображенной на ней «Прямой календарной шкалой 10, ленту с изображенной на ней «Обратной календарной шкалой 11, ручной привод 12, движки 13-15 искателя, направляющий держатель/5, измерительную линейку 17, поисковую масштабную картотеку 18 (ящик с разделительными перегородка.МИ 19), перфокарты 20 с краевой .перфорацией и спицу 21.

На ланели ) имеются вертикальные пазы для крепления на заданном расстоянии друг от друга необходимого количества направляющих 2, куда вставляются кассеты 3-5, идентичные 1ПО конструкции, но различные по назначению. Кассеты могут взаимно караллельно перемещаться по направляюпщм вправо и влево относительно панели. Кассеты могуг быть выполнены из оргстекла, слоистых пластиков, легкого металла и других декоративных материалов и имеют перфорацию по всей плоскости с равным заданным шагом. На кассетах устанавливаются шифровые фиксаторы Я выполненные в виде штырьков с насаженными на них прямоугольными пластинами. С помощью штырьков шифровой фиксатор закрепляется в соответствующем месте кассеты. На лицевой стороне шифрового фиксатора отмечаются символами, цифрами или надписями нужные обозначения.

Под кассетами расположены подвижные «Прямая календарная шкала 10 и «Обратная календарная шкала 11, которые передвигаются с -помощью ручных приводов 12. На панели 1 установлен искатель, состоящий из трех вертикальных движков 13 - 15, которые могут параллельно иеремещаться в горизонтальном

направлении по направляющим панели /. На движках 13 и 14 смонтированы направляющие держатели 16, куда вставляются выдвижные измерители в виде горизонтальных линеек 17 со шкалой времени, прикрепленные одним концом к движкам 14 и 15. Крепление направляющих держателей и горизонтальных линеек обеспечивает также и вертикальное перемещение измерителей.

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

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

Работа устройства основана на двух основных принципах:

а)предельные временные характеристики операций - (ранний срок начала операции и поздний срок начала операции) закреплены

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

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

На кассете 4 «Шкала ранних начал последовательно слева направо от исходного события Программы в соогветствии с продолжительностью операций с помощью искателя и щифровых фиксаторов 9 в ячейках перфорации кассеты закрепляются ранние сроки наступления событий tp(i), что соответствует

ранним срокам начала операций tp. (ij), где i обозначает шифр начального события, а (ij) - шифр операции. Например, для сетевого графика на фиг. 2 событие с шифром 5 имеет ранний срок настунления, 14 - порядковый день

выполнения программы, общая продолжительность которой 48 порядковых дней (см. фиг. 3). На кассете 5 «Шкала поздних начал последовательно справа налево от заверщающего события программы откладываются с помощью искателя продолжительности операции ((ij), таким образом, шифровыми фиксаторами 9 в ячейках перфорации кассеты закрепляются поздние сроки начала онераций п.н (/). Например, операция с шифром 5-8, ранний

кбвому дню, расположена на «Шкале поздних начал, в ячейке 23, что соответствует дяине максимального шути от начала данной опера.ции до конца программы (см. фиг. 4).

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

С помощью «Шкалы ранних начал, «Шкалы поздних, начал,- искателя и календарных шкал определяются следующие параметры сетевого графика (см. фиг. 5).

Продолжительность критического .пути определяется с .помощью «Обратной календарной щкалы 11 как расстояние между крайними шифровыми фиксаторами на «Шкале ПОЗ.ДНИХ начал. Для сетевого графика на фиг. 2 (продолжительность критического пути ГКР равна 48 единицам времени.

Операции критического пути (17)кр находятся в местах совладения щифров операций по вертикали в «Шкале ранних начал и «Шкале юоздних начал.

В (Приведенном -примере это операции 1-2, 2-6, 6-11, 11 - 12, 12-14 и 14-17.

Поздний срок наступления i события п (О определяется на «Прямой календарной щкале О при совмещении движка 13 с крайним слева щифровым фиксатором на «Шкале -поздних начал 5, обозначающим операцию с шифром события.

.Продолжительность операции t(ij) определяется показанием измерительной линейки 17 между движком 14, совмещенным с п.н (i, I на «Шкале поздних начал, и движком 15, совмещенным с ближайщей операцией справа, имеющей щифр -начального события, аналогичный ЩИФРУ конечного события операции (i/). Для операции 5-8 продолжительность равна расстоянию между 5-8 и 8-9, т. е. 3 единицам времени.

Ранний срок окончания операции /р.о (Ц) определяется на «Прямой календарной шкале с помощью движка 13, совмещенного с ранним сроком начала выполнения операции .р.н (ч) на «Шкале ранних начал, и движ.ка 14, установленного от движка 13 на рас,Стоянии, соответствующем продолжительности ionepa-ций t(i, /) согласно показаниям измерительной линейки 17.

Для операции 5-8 tp.o(i, /) требуется 17 (е1ДИ1НИ|Ц .времени.

Поздний срок окончания операции /п.о (, /) соответствует показанию «Прямой календарной .щкалы при подведении движка 15 к ближайшей опера ции справа на «Шкале поздних начал с щифром начального события, аналогичным шифру конечного события операции (i, /). Для операции 5-8 поздний срок окончания п.о (i, /) соответствует 28-му порядковому дню выполнения программы.

Резерв времени пути R(L), который равен R(L) -t(L), определяется на измерительной линейке 17 и соответствует расстоянию между движком 14 и движком 15, -подведенным к крайним правым щифровым фиксаторам iia «Шкале ранних начал и «Шкале поздних начал при совмещении этих щкал с помощью движка 13 по фиксаторам с щифром аналогичной операции, через которую проходит данный путь L.

Например, резерв времени пути L, проходящего через операцию 5-8, равен 11 единицам времени, и определяегся после совмещения

операции с щифром 5-8 на «Шкале ранних

начал и «Шкале поздних начал (см. фиг. 6).

Полный резерв времени операции „( /),

который равен .( /) п (/) (0-( /)

определяется по показанию измерительной линейки 17 и соответствует расстоянию между движком 13, подведенным к /р (г) и движком 14, подведенным к п.н (-,} Полный резерв времени операции 5-8 равен 11 едииицам времени (см. фиг. 5).

Свободный резерв времени операции Kc(), равный разности между ранними сроками наступления событий / и г за вычетом продолжительности работы ( , /)р(/) - ( /). определяется следующим образом: двил-ски 13 и 15 подводят соответстзенно к зафиксированным на «Шкале ранних начал 4 ранним сроком наступления событиг fp(i) и tp(j). Передвигают «Шкалу поздних начал до совмещения щифра конечного события / ближайшего к искомой операции ((, /) с /р (/) на «Шкале ранних начал. Затем совмещают движок /5 с щифром скомой операции (/, /) на «Шкале поздних начал, откладывая таким образом продолжительность. Показание измерительной линейки 17 между движками 13 и 14 и есть свободный резерв операции ( /)

На фиг. 6 свободный резерв операций 5-8 (. /) равен О, т. е. три совмещении операции 8-9 на «Шкале ранних начал п «Шкале поздних начал операция 5-8 по вертикали также совмещается.

Резерв времен наступления события RI , равный разности между поздним и ранним

сроком наступления событий, т. е. (г) - t(j), оиределяется показанием измерительной линейки 17 как расстояние между движками 13 и 14, установленными соотвественно на ранний и -поздний сроки наступления событий RI для события с шифром 5 равен 11 единицам времени (см. фиг. 5).

«Шкала календарного расписания 6 .предназначена для определения планового начала

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

в соответствии с признаком исполнителя. Порядок построения очереди устанавливается в зависимости от величины полного резерва времени операции. Если операции имеют равный полный резерв, то приорптет отдается той, коОчереди организуются вправо и влево от ранее зафикс1 рованных операций.

При .построении календарпого расписания используется «Шкала поздних начал, определяющая слева направо приоритет работ, и два движка искателя. Движок 13 устапавливается против П1ИФРОВОГО фиксатора, указываюа|,его на раскрытие фронта, движок 14 - против фиксатора с аналогичным шифром на «ЬЛкале поздних начал, В определившемся диапазоне времени строится очередь. На фиг. 7 достроена на «Шкале календарного расписания очередь для двух видов ресурсов: операция ресурса первого вида 1-2, 1-4, 2-7, 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. И -16, 13-14, 14-17, 2-4, 7-10, 5-8, 15-17, 6-9.

Таким образом для оиерации с шифром 5-8 плановый срок начала /„л.н (i, j) соответствует 25-му дню, а плановый срок окончания пл.о (t, /) - 27-му дню. На «Шкале календарного расписания можно распределять ресурсы по различным существуюндим алгоритмам раснределения.

В ноисковой масштабной картотеке согласно срокам плановых начал вынолнения о-пераций раскладываются перфокарты-определители 20.

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

При получении оперативной информации о полном выполнении каких-либо операций на .момент отчетного периода шифровой фиксатор с шифром выполненной операции снимается со «Шкалы поздних начал и «Шкалы ранних начал.

В случае частичного выиолнения олерации движка 13 :подводят к фиксатору с шифром данной операции на «Шкале ноздних начал, а измерительную линейку 17 выдвигают на число делений, равное единицам времеии, которые исиользовала операция, и устанавливают тем самым движок М против ячейки нового местоположения шифрового фиксатора данной операции, онределяют новый срок позднего начала. Расстояние . новым крайн 1М полэженнем шифрового фиксатора слепа после нанесения информации о полном или частичном вынолнении операций и фиксатором с шифром завершающего события оправа, которое определяется с иомощью «Обратной календарной шкалы, и есть новая оставшаяся продолжительность программы.

рая подводится началом отчетного периода к крайнему шифровому фиксатору слева.

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

равного 5 единицам времени, операция с щифром 1-2 использовала 8 единиц времени (см. фиг. 8). Оставаясь после нанесения этой информации и получения нового местоноложения на «Шкале поздних начал, крайней слева, операция 1-2 является началом критического пути, который проходит через операции 1-2, 2-6, 6-11, I1--12, 12-14, 14-17. Продолжительность критического пути уменьшилась на 8 единиц вре.мени, а срок выполнения

программы нриблизился на 3 единицы вре.мени и стал соответствовать 45-му порядковому дню.

Для определения новых сроков ранних начал операций, на которые влияет онеративная

информация, используется «Шкала ранних начал 3, имеющая функцию назначения, аналогичную функции «Шкалы ранних начал 4, и идентичное расположение шифровых фиксаторов. В ходе управления программой шкалы 3

и 4 поочередно реагируют на поступающую с производства оперативную информацию. Наличие двух «Шкал ранних начал диктуется необходимостью постоянного сопоставления рабочего состояния программы с исходными

на момент каждого нового отчетного периода. В первую очередь на «Шкале ранних начал 3 закрепляются шифровые фиксаторы с шифрами критических операций, а следовательно, и все операции с данными шифрами

начального события, местоположение которых совпадает по вертикали с критическими операциями, расположенными на «Шкале ноздних начал. Затем проверяется последовательность слева направо полол ения остальных шифровых фиксаторов на рабочей «Шкале ранних начал 3 и определяется новое местоположение некоторых из них до полного совпадения по вертикали с фиксаторами аналогичного шифра на исходной «Шкале ранних начал 4.

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

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

На фиг. 9 показан пример определения новых ранних начал операции на рабочей «Шкале ранних начал 3 шосле использования операцией 1-2 8 единиц времени.

Так, для операции 4-6 срок раннего начала, а следовательно, и местоположение шифрового фиксатора, определяются поочередно совмещением олераций, предшествующих по шифру, т. е. 1-4 и 2-4, уже установленных на шкале 3, с oлepaiциями аналогичных шифров, установленных на «Шкале иоздних начал, и по наиболее удаленному положению от 1-4 и 2-4 фиксатор с шифром 4-6, а следовательно, и 4-5, закрепляется на «Шкале ранних начал 4, сопоставляя которую лосле ряда аналогичных манипуляций со «шкалой ранних начал 3, определяют зону .перебора и зону пересчета денежных, трудовых м прочих ресурсов (см. фиг. 10).

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

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

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

На «Шкале календарного расписания путем взаимодействия «Шкалы ранних начал, «Шкалы (ПОЗДНИХ начал и искателя могут распределяться резервы времени и ресурсы.

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

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

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

Предмет изобретения

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

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

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

2.Устройство по п. 1, отличающееся тем, что в нем в первой и второй перфорированных кассетах каждый шифровой фиксатор с шифром

0 соответствующей операции сетевого графика установлен в отверстие кассеты в месте, соответствуюи1ем по прямой календарной шкале раннему сроку начала операции.

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

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

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

/г

rs

Фиъ 2

rs

J7

2021

13

на

-j

g|47| g| S| W| j|42 «f J«Tj3|J2|j7

-т

/7

к (LI

Кп (hj)

та g to tig

2330/ 3 3z 33 34 3s «g

U2 W ««

У- - - -

Wi

WffiZ«

Г2-П

w

2019V8 n -iBWVIt 13 W 3 В 7 6 5 f У

21

tU,J ) - - - - - 7-in z-ii f-ff - ЩЩ - fr5g-/j|g-a|7-;;|g-g -g|y-;7

|7|5|5Т 1 Тг1

а| 7|м/« |««|ад|«2|4

4g|Jg|дa|д7|Jg|J5| 7 да|Jг|з |Jg|2g|гa|г7i2g|г5|г |гз|г2|2 |2g| g| g| 7|/5|У5|7 г|;2|;7 | g|g|a |7 |g |5 | |з |2 | o

rr и

M- 7-W«-5

8-5 M

i-mifS

e«sw

- p-5 5-ffl5 a7- ;|frg|8-S S-tt

№.

- - e-n - - - - -CH|K-7J- -И - - TO

-hMjL

llHStHi - -Hii .-