Устройство для моделирования задач календарного планирования

 

О П И C А Н И Е 111> 5!7902

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Со1ое Соаетскик

СЪциалистических

Реслублик (61) Дополнительное к авт. свид-ву (22) Заявлено 11.07.74 (21) 2043364/24 с присоединением заявки № (23) Приоритет

Опубликовано 15.06.76. Бюллетень № 22

Дата опуб,ликования описания 21.07.76 (51) М. Кл.- G 06С 7/48

Государственный комитет

Совета Министров СССР ло делам изобретений и открытий (53) УДК 681.333 (088.8) (72) Авторы изобретения

С. В. Цой, С, И, Петрович, A. А. Канапин и Ю. С. Васильев

Институт горного дела AH Казахской ССР (71) Заявитель (54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ

ЗАДАЧ КАЛЕНДАРНОГО ПЛАНИРОВАНИЯ

Изобретение относится к области аналоговой вычислительной техники и может быть использовано для оперативного решения задач определения оптимального порядка выполнения комплекса работ при одновременном оптимальном распределении мен(ду ними ресурса с учетом технологических условий, Известны устройства для моделирования задач календарного планпровани», содер>кащlге блОк моделей р300Т, блок модели1?ования связей, первый Выход которого и выход блока моделей работ соединены со входами блока моделирования топологии графика, и блок индикации.

Для выбора оптимальной топологии сетеНОГО графика ВследстВие Отсутствия КрНТррНев ее изменения на таких устройствах требуется полный перебор всех вариантов, что делает практически невозможным нахождение точного рсшения задач даже небольшой размерности.

Цель изобретения — упрощение процссса выбора оптимальной топологии сетевого графика. Зго достигается тем, что предложенное устройство содержит блок выбора состояния связей, первый вход и выход которого подключены соответственно ко второму выходу и входу блока моделирования связей, и блок управления. I(0 входу блока управления подключен выход блока моделирования топологии графика, а выхо„co вторым входом блока выбора состояния связей, вторым выходом подключенного к блоку инди5 кации. Блок моделирования связей выполнен в виде цепочек по числу моде.7ируемых связей, соединенных в соответствии с топологией граф IKa, каждая из которых содер>кпт последовательно соединепныс индикатор то10 ка, HcTQ 1HIIK il>111p51>KCHII51, пе1>екл10 1а7с 7h диод.

IIH фиг. 1 дана блок-схема оп11сываемого у C T p 0 l i C T H B; н;1 (11 и г. 2 — C X O >,1 3

:;II; iIa gHr. 3 — блок управления.

15 Устройство состоит и блока 1 моделирования топологии графика, к наборному плато которого подключены рабочие ячейки блока 2 моделей работ и блока 3 моделированп» связей. Блок мсделей работ состоит из на20 бора известных диодных функциональных преобразователей, каждый из которых служит для моделирования время-ресурсной характеристики Оп1?Оделенной раооты. Б,IQK мо делирования св»зсй состоит EI3 набора цепо25 I OK сВ язей, соедин яlощих моде I H p 3 ooT в соо7ветствии с топологией сетевого графика.

Каждая ценочка связи блока моделирования связей содержит последовательно соединенныс индикатор 4 тока, источник 5 напря30 >кени51, переключатель б (В качестве кОтОрО517902

55

ro испульзуется, например, электромагнитное реле) и дпод 7, задающп!! Направление тока.

Источник 5 напряжен!Пя с помощью псрскьпоi(a I eaa б м011 ет ObtTb I3KJ((0 П !! в LICIIO IKe- CE351 зп против пaHpailлепия В пей тока, чтo ооеспечивает два возможных состояния связи: с введенным в нее запирающим источником напряжения или без него.

Индикаторы 4 тока и переключатели б каждой цепочки связи подключены соответственно к первым многоканальным (Iio числу связей) входу и выходу блока 8 выбора состояния связей. Ко вторым выходу и входу блока 8 подключены соответственно блок 9 индикации и выход блока 10 управления.

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

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

Первая управляющая цепочка содержит последовательно включенные индикатор 14 тока, конденсатор 15 и диод 1б, к конденсатору 15 этой управляю цсй цепочки с помощью нормально разомкнутых контактов реле

1i может оыть подключен источник 18 напряжения. Вторая управляющая цепочка, содержащая индикатор 19 тока, конденса-ор 20, диод 21, реле 22 и источник 23 напряжения, аналогична первой.

На наборном плато блока 1 моделирования топологии графика На моделей работ блока 2

H связей oJtoHB 3 соби(3ается избь(точна11 дель исследуемого сетевого графика с учетом всех возможных последовательностей ьыполнения работ и взаимосвязей между ними.

Диодные функциональнъге преобразоВатели

0JIoKa 2 моделеи работ настраиваются на время — ресурсные характеристики соответствующих работ. Во всех связях блока 3 моделирования связей устанавливают величину напряжения запирающих источников 5. Величина этого напряжения должна быть равной для всех связей и достаточно большой, чтобы обеспечить запирание любой связи сети, в то же время эта величина должна быть меньше максимального напряжения, возникающего на любой из моделей работ в случае от суTcTBHя в ней минимального заданного для этой работы тока, т. е. в случае нарушения

45 условий -3 ùecòÂO(taíè минимального потока

i3 ccTtI. С П03!Оп!ь!О Ограни !ИTe IH 11 тока icтанавливается величина тока, соответствующая общему количеству ресурса, выделенном н а !3 ы и О л н е н l ге в: с ГО ко M и. 1 с к с а р а 0 О T.

По ле такой подготовки устройство Включается для работы, в блоке 10 управления замыкаются на короткий промежуток времени контакты реле 17 первой управляющей цепочки.

Конденсатор 15 заряжается до напряжения, превь!шающего общсе напряжение сетевой модели на небольш to величин напр1!жсни11 источника 18.

Блоком 8 выбора состояния связей осуществляется пробнсс включение в очередной iIIeпочке связи с тОкОм с помощь(0 псрек.110 (»тсля б запирающсго источника 5, т. е. связь запирается. После чего в блоке управления замыкаются контакты реле 12, и если общее напряжение сетевой модели не возрасло, ток разряда конденсатора 15 вызывает срабатывание индикатора 14 тока. Угравляющий импульс с индикатора 1 l поступает в блок выбора состояния связей, с помощью которого осуществляется запоминание проверяемой связи, и связь остается запертой. В случае отсутствия управляющего сигнала с индикатора 14 тока связь не запоминается и пе остается запертой.

Если при очередном пробном запиранпи какой-либо связи возра тает напряжение на связях, заперть(х pa;tee, и в них возникает ток, происходит срабатывание индикаторов

14 тока этих связей. В этом случае в блоке

10 уп13аВлс!(ПЯ замыка10тсЯ на KopoTKHH Ilpoмежуток врсмени контакты реле 22 второй упр авляющей цепо-.ки, и происходит заряд конденсатора 20. Блоком выбора состояния связей производится 00. !Oä ранее запертых

СВЯЗЕЙ С ВНОВЬ ПОЯ 3ИВШИМСЯ ТОКОМ И С ПОмощью управляющих импульсов индикатора

19 тока последовательно выбираются связи, максимально уменьшающие общее напряжепие сстсвой . (о.-,eiill прн H =(13epeHHE(E!a HHx аапир ающих источников напряжения. После

H "чезновения вновь появившихся токов во всех рапсс запертых связ>(х замыкаются контакты реле 12 первой управлгпощей цепочки, и В слу !Ие cpauaTI>IB;t!! 1>! индикатора 14 тока достигнутое состoat(He всей сетевой модели запоминается. состояние всех связей сохраняется. При отсутствии управляющего импульса с индикатора 14 тока с использованием элементов памяти восстанавливается состояние всей сетевой модели, которое было достигнуто до этого шага.

Таким образом, на каждом шаге работы устройства происходит пробное запирание

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

517902

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

Через конечное число шагов работы уст- 10 ройства общее напряжение модели сетевого графика будет только возрастать на каждом шаге. Достиг у состояние модели будет соответствовать решению поставленной задачи, поскольку ресур-на каждом шаге,,бла- 15 годаря принципу минимума мощности, распределяется между работами оптимальным ооразом, а полученная топология соответствует минимальному времени выполнения всего комплекса работ. Топология искомого се- 20 тевого графика будет определяться связями с током, которые визуально фиксируются на табло блока индикации, а ресурс, занятый на каждой из работ, измеряется миллиамперметтром. 25

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

Формула изоб ретения

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

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

517902

Ри е.3

Составитель Е. Тимохина

Техред Т. Курилко

Корректор А. Овчинникова

Редактор Н. Коган

Типография, пр. Сапунова, 2

Заказ 197571 Изд. № 1466 Тираж 869 Подписное

ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5