SU432538A1 - Устройство для решения задач сетевого планирования и управления - Google Patents

Description

1

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

Основное изобретение по авт. св. № 292165 предназначено дл  решени  сетевых задач только при длительности критического пути, не превышающем s соответствующем масштабе длины табло, на котором высвечиваютс  и запоминаютс  даты выполнени  работ и весь критический путь. Т. е. если сумма длительности ,работ, составл ющих критический путь, больше, чем длина табло, то решать такие сетевые задачи трудно, так .как, -во-первых, нужио визуально следить, чтобы очередна  работа случайно не «вышла за пределы табло (в противном случае, можно «потер ть эту часть информации), и, во-вторых, если имеетс  необходимость продолжить решение задачи , когда очередна  работа «выходит за конечную «временную кромку табло, приходитс  вручную по всем строкам отдельно «очистить начальную часть табло с те.м, чтобы продолжить .решение задачи на освободившемс  начальном участке табло. Перечисленные трудности привод т -практически к тому, -что решаютс  только такие задачи, тогда результирующа  длительность -.критического пути заведомо меньше, чем длина табло. Следует отметить, что часто заранее не известно, кака  получитс  дл;1на ачритического пути. Это приводит к перестраховкам, т. е. на ВУ решаютс  задачи заведо.мо небольшие, а само устройство используетс  неэффективно.

Целью изобретен,и   вл етс  создание такого ВУ, которое позвол ло бы решать более широкий .круг задач при тех .же раз.мерах табло , причем, чтобы последнее можно было бы использовать npii решении одной задачи -неодиокр .атно. Та.ким образом, предлагаетс  резко увеличить эффектшность использовани  основного изобретени  по авт. св. № 292165. С этой целью устройство содержит вьшолнен .ный в виде счетчи-ка блок гашеии , первые входы которого соединены с выходами счетчика отработки, вторые входы соединены с выходами счетчика дат, а выходы блока гашени  соединены с соответств-ующ 1ми входами сигнальных и запоминающих элементов

табло и входами счетчика ресурсов.

Блок ггаше.ии  начинает работать только в том случае, когда вс  длина табло зан та и автоматически -приводит .начальные элементы по всем строка,м табло и начальные счетчики ресурсов в исходное (:нулево8) состо ние, что позвол ет от последней даты табло автоматически перейти к первой дате при решении сетевой задачи.

На фиг. 1 изобрал ена блок-схема описываемого устройства; на фит. 2 - сетева  модель в традиционной форме; на фиг. 3 - этапы получени  .решений исходной задачи на описываемом устройстве.

Над изображением каждой из рзбот в этих линейных диаграммах указа,ны коды работ. Суммарна  интенсивность расхода ресурсов QH (/) приведена иод каждым из графиков. Текушее в,рем  / изображено под нижним граф,ико,м .в виде отдельной строки, t,,- даты гачального р.ешеии  при первом запол.иеп .ни табло, а /п - даты повторного использовани  (заполнени ) табло.

Нри ОПисании работы устройства будем считать, что величина ограничеии  на расход ресурсов достаточно велика, т. е. не оказывает вли ни  на положени  работ. Это нозвол ет вЫ|Делить на фиг. 3 существенные моменты работы блока гашени .

Устройство содержит счетчик / длительностей работ ил.и резервов .времени, -который служит дл  промежуточного запо 1ииани  этих величин. Счетчик 2 дат дл  промежуточного запоминалн  даты начала работы .или резерва времени работы. Управл емый генератор 3 длительностей работ или д.чительиостей резервов времени работ служит дл  ввода этих величии.

Счетчик 4 отработки, шредиазначенный дл  управлени  В|Вадом работ, резервов времени работ и величин интенсивиостей в другие блоки устройства, соде,рн4ит логические схемы, счетчик и генератор импульсов. Логические схемы 5 совпадений  вл ютс  вентил ми дл  си гналов, с ПОМОШ.ЫО которых ввод тс  на индикаторные и за1НоминаюШИе элементы данные о работах .или резгрв ах .времени ра.бот. Сигнальные и зано.м.инаюпдие элементы б табло работ или резервов времени работ служат дл  визуального наблюдени  за положением работы или резерва времен.и работы на демонст,рацион.ном табло, состо шем из р да строк, в Которые скомпанованы эти элементы. Управл емый генератор 7 дат служит дл  ввода вел.ичины даты начала работ ил.и резервов вре.мени работ, управл емый генератор 8 интенсИВностей - дл  ввода величин и тенсивностей очередной работы. Логические схемы 9 совпадений  вл ютс  вентил ми дл  сигналов, с помош.ью которых на счетч,ики ресурсов ввод тс  очередные значени  интенсив .носхей. Счетч.ики 10 ресурсов, предназиачеи .ные дл  алгебраического суммировани  расходуемых ресурсов по датам, имеют индикаторные элементы, указываюшие величины

накопленных в счетчи1ках велмчин. Логическа  схема // от1работки  вл етс  блоком управлени  процессо.м OTpia6oTKii рассогласовани  между счетчиками дат и дл.ительностей ра.бот или резервов времени. Блок J2 гашени  выполнен в внде счатчика.

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

 чейка. При pia6oTe это возбуждение  чеек или, точнее, двоична  единица иеремешаетс  от иачальных iK конечнььм  чейкам.

Аналогом этих счетчи1ков может быть шаговый искатель. Кол.ичество  чеек в счетчиках

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

На самом деле этих строк в устройстве несколько (больше двух). Блок гашени  выполнен в внде счетчика, пр.ичем число раз.р доз в нем равно количеству разр дов в счетчике дат.

Вначале рассмотрим действие опнсываемото устройства и а примере вво.да одной работы .

Допустим, что работу длительностью в 5 единиц времени необходимо ввести с 11-ой

по 15-ую единицу вре.мени на некоторую строку табло, а интенсивиость работы составл ет два человека в день. Положим, что счетчики / и 2 наход тс  в начальном положении. С помошью управл емого геиератора 3 длительностей pia6oT вводитс  нужна  величина импульсов в счетчИК / длительностей работ. Одновременно в счетчике 4 производ тс  такие переключени , что сигналы, которые в будущем с него ноступ т, попадут на логичесюге

схе.мы 5, а через них - на инд11каторпые и запоминающие элементы 6 выбранной строки. С полющью управл емого генератора 7 вводитс  дата начала, т. е. 11 им ульсов в счетЧИКИ 1 и 2. Управл емым генератором 8 питенсивностей вводитс  требуема  интенсивность , .равна  двум, в счетчик 4. При этом подготавливают цепи дл  прохождени  CHrj aлов на логические схемы 9 .и счетчики 10 ресурсов . В этот момеит установившеес  между

счетч.иками 1 и 2 рассогласование вы вл етс  схемой 1/7, в результате чего в счетчике 4 откроетс  вентиль, и импульсы от генератора, наход щегос  в счетчике 4, начнут поступать на вход счетчика 2. Сигнал от 11-го разр да

счетчика 2 откроет 11-ую схему 5, через которуЕО от счетчика 4 к 11-ому элементу поступит сигнал работы единичной длительности. При этом в счетчике 2 «возбуждаетс  следующа  12-а   чейка. Следующим импульсо.м отработки счетч,ик 2 переводитс  в новое состо ние, и «возбуждаетс  теперь 13-а   чейка, но при переходе к этому состо нию сигналом от 12-ой  чейки откроетс  12-а  схема, и на 12-ый элемент 6 вводитс  работа единичной длительности . Таким образом, на п ть эле.ментов 6

ввод тс  данные о работе с 11-ой по 15-ую едлницу времени, после чего схемой 11 вы вл етс  co-iiun:j,e;-iiie положений счетчиков / и 2, и импульсы от счетчика 4 па вход счотчиха 2 больше поступать не будут.

Аналогичны.). oбpaзo на элементы 5 .могут быть Бзс iciibi данные по .pesepsaNi времени работ. На эле.ментах 6 резервы времени высвечиваютс  в виде, отл.ичнам от работ.

PaCCMOTpi.M решение зааач на устройстве, когда длительность результирующего критического путл превышает количество индикаторных и запо.м.инаюших элементов 6 единичной длительности в одной строке.

.Пусть заданы сетевой график (см. фиг. 2) и ограННчение .на расход ресурсов по всем t.

В распо.р и-:ен 1н оператора .имеетс  таблица данных А, в которой заполнены только столбы а, б и в. Таким образом, исходн.  информацип по работам задана.

Таблица данны.х .Л

В таблице .данных А введены обозначени : РН - раннее начало работы, РО - раннее окончание работы; ПО - позднее окончание работы и Р - резерв .времени работы.

Вначале оператор рассматривает первую работу (13-14) и, учитыва  ее з.наче;1ие длительности ty 111 и величину интенсивности , ввод т эти данные в устройство следующим образом.

Поскольку перва  работа дол/Kiia начатьс  3 1-ый отрезок времени, т. е. в 1-ую дату, генератором 7 (см. фиг. 1) оператор 31водит дату, равную едиии1це, генерато.ром 3 - длительность работы, ра.вную трем единицам, генератором 8 - величину иштеисивности, равную шести единицам (см. т.абли1цу данных А). Начи.1аетс  процесс отработки введенных велнчин . Из блока счетчика 4 импульсы отработки поступают на счетчик 2, который последовательно открывает первые три схемы 5, а сигналы счетчика 4 через эти же схемы проход т на первые тр.и элемента 6, 1где фиксируетс  работа длительностью в три единицы. Одновременно счетчик 2 последовательно открЫ (Вает первые три с:сел Ы 9, и .сигналы с-стчика 4, проход  че:оез них, поступают на первые три счетчи.ка ГО, где фиксируетс  расход ресурсов ло первой работе.

После этого оператор мо -:ет заполнить первую строку столбцов гид таблицы данных А. РН этой работы равно, очевидно, I,

а РО - П1. Значени  РН и РО, а также всех последующих, оператор может пропитать на табло устройства по расположенной там сетке дат.

Далее оператор рассматривает следу ощ ю по пор дку работу 14-15. Очевидно, что работа 14-15 должна следовать за работоГ 13-14, а поэтому РН работы 14 -15 равис: РО (13-I4) + . .Ввод работы 14-ЬБ осущест .вл етс  оператором аналогичным образом . Дл  нагл дности, результирующа  ciiтуа .ци  приведена на фиг. 3, позици  а. Расс .матрива  этот график, оператор мо;-кст заполнить вто.рую строку столбов г и д таблицы д.анных.

ТаК как следующа  работа 14-16 тоже начинаетс  в четвертой дате (и учитыва , что ограничение на расход ресурсов достаточно велико), то 1подобиым же образом оператг.р может определить даты начала и окончани  третьей работы и заполнить третью строку столбцов г и д таблицы данных А. Эта ситуац   приведена дл  нагл .д ости на фиг. 3. иоЗЩи  (3.

Допуст;;м теперь, что кол1 чест13о индикаторных и запоминающих .элементов 6 в одтюГ строке и количество счетчапчэ.в 10, а также количество раз.р дов в счетчнках / и 2 рав.ио шест;, т. е. критический путь не может превышать шест един.иц. В этом случ:;с ввод работы 14-16 происходит следующим образом (см. фиг. 3, позици  Y)После того, как оператор введет исходные данные по работе 14-16 с помощью генераторов 3, 7 и 8, от сигнала логической схемы // начнетс  .процесс отработали, который шро .исходит описа.нным .выше образом, .но только до .момента сраб.атыва.нп  шестого разр да счетчйка 2. В последнем случ.пе от сч.гтчпка

2поступит си.гнал на счетчик 4, а от счетчиха 4 - на блок 12. Этот сигнал переведет блок гашени  в рабочее положени.е. .Последний, шестой ра.зр д .счетчика, .вход щего в блок /2, сработает, а полученный таким образом сигцал поступит на все первые индикаторные и запомицающие эле:. 6 еди:п1чной длительности н на первый счетчиК 1G л переведет их все в начальное нулевое иолс/кение. Процесс от.работ;;.и рассогласовали  между счетчиками 1 м 2 продолжаетс , и счетчик 2 переходит в положен.ие, соот ветстзующее первой дате. В этот на индикаторный и запоминающий элемент 6, соответствующий первой дате, и на лервый счетчик 10 ввод тс 

соответствующие данные по третьей работе, а сигнал от первого разр да счетчика 2 поступит П2 первьп разр д счетчика из блока 12, от которого сигнал «гашени  поступит на зсе вторые ин.и,катерные л :,:;поминающие элементы 6 и второй счетчик 10.

Следует отмстить, что блок 12 может выдавать с;1гнал «гашени  только тогда, когда

3счетчике 2 осуществл етс  отработка расеэгллсозаии , причем необходимым условием выдачи с гнал:а гашени  из блока 12  .вл етс  строга  (Последовательность срабатывани  разр дов счетчика из этого . Дл  того, чтобы удовлетвор ть этим требовани м, счетч .ик в блоке ,12 выполиел так, чтобы каждый последующий его разр д в.ключалс  только после срабатывани  предыдущего. Этим достигаетс  неразрывность «гашени  запоминающих и ииди.като.рных элементов от начала (К концу строк табло.

Сложивша с  ситуац,и  шриведена на фиг. 3, позиции б. Соответствующее соединение электрических цепей видно из фиг. 1. Одна:ко рассогла сование между счетч-икамн / .и 5 еще сохран етс , поэтому в счетчике 2 воспринимаетс  еще один импульс от счетчика 4, и ввод р:аботы заверщаетс  во второй (а на самом деле - восьмой) дате.

Результирующа  ситуаци  приведена на фиг. 3, позици  е. Итоговые даты окончани  выполнени  работы 14-16 приведены в нижней лoл0iвинe ст,ро1ки времени и соответствуют /п. На фиг. 3, позици  е, изображена TaiKже зависимость 15-16, котора  в данном случае характеризует резерв времени работы 14-15. Изображение зависимостей и резервов .времени работ на строках табло устройства осуществл етс  аналогичным образом с тем только отлич.ием, что завис.имост.и и резервы в,ремени визуальио выгл д т на табло несколько иначе, чем работы.

Чтобы на табло устройства можно было бы прочитать даты выполнени  работ вне зависимости от того,  вл етс  ли начальна  дата первой или следующей за .конечной (т. е. 1-ой или VII-ой в нашем примере), имеетс  сетка кратных дат, расположенна  у строк.

состо щ.их из нндикаторных и запоминающих элементов 6.

Таким образом, оператор установил ранние начала и о-кончани  работ, тем длительность .критического пути, резерва времени у работы 14-15 и график расхода ресурсов по данным счетчиков 10. Окончательные результаты получаютс  в виде табл.ицы .данных Б.

Таблица данных Б

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

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

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

2

Фае.З