SU517902A1

SU517902A1 - Device for modeling scheduling tasks

Info

Publication number: SU517902A1
Application number: SU2043364A
Authority: SU
Inventors: Самен Викторович Цой; Станислав Иванович Петрович; Артур Амирович Канапин; Юрий Сергеевич Васильев
Original assignee: Институт Горного Дела Ан Казахской Сср
Priority date: 1974-07-11
Filing date: 1974-07-11
Publication date: 1976-06-15

Description

1one

Изобретение относитс к области аналоговой вычислительной техники и может -быть использовано дл онеративного решени задач определени оптимального пор дка выполнени комплекса работ при одновременном оптимальном распределении между ними ресурса с учетом технологических условий .The invention relates to the field of analog computing and can be used to operatively solve problems of determining the optimal order of performing a complex of works while simultaneously distributing the resource between them taking into account the process conditions.

Известны устройства дл моделировани задач календарного планировани , содержаН1 .ие блок моделей работ, блок моделировани св зей, первый выход которого и выход блока моделей работ соединены со вхОлТ,ами блока моделировани топологии графика, и блок индикации.There are known devices for simulating scheduling tasks, containing a work model block, a communication simulation block, the first output of which and the output of the work model block are connected to the input logic, the graph topology modeling block, and the display unit.

Дл выбора оптимальной топологии сетевого графика вследствие отсутстви критериев ее изменени на таких устройствах требуетс полный неребор всех вариантов, что делает практически невозможным нахождение точного решени задач даже небольшой размерности .To select the optimal topology of the network schedule due to the absence of criteria for changing it on such devices, complete non-choice of all variants is required, which makes it almost impossible to find the exact solution of problems of even a small dimension.

Цель изобретени - унрош,ение процесса выбора оптимальной топологии сетевого графика . Эго достигаетс тем, что предложенное устройство содержит блок выбора состо ни св зей, первый вход и выход которого подключены соответственно ко второму выходу и входу блока моделировани св зей, и блок управлени . Ко входу блока управлени подключей выход блока моделировани топологии графика, а выход соединен со вторым входом блока выбора состо ни св зей, вторым выходом подключенного к блоку индикации . Блок моделировани св зей выполнен в виде цепочек по числу моделируемых св зей , соединенных в соответствии с топологией графика, кажда из которых содержит нос.чедовательно соединенные инди);атор тока , источник напр жени , переключатель и диод.The purpose of the invention is to define the process of choosing the optimal network graphics topology. The ego is achieved by the fact that the proposed device comprises a communication state selection unit, the first input and output of which are connected respectively to the second output and input of the communication modeling unit, and the control unit. To the input of the control unit, connect the output of the modeling unit to the topology of the graph, and the output is connected to the second input of the communication state selection unit, the second output connected to the display unit. The communication modeling unit is made in the form of chains according to the number of simulated connections, connected in accordance with the topology of the graph, each of which contains nos.translatedly connected indies; the current factor, voltage source, switch, and diode.

На фиг. 1 дана блок-схема опнсы)5аемого устройства; на фиг. 2 - схема ценочки св .зи; на фиг. 3 - блок управлени .FIG. 1 is given a block diagram of the device; in fig. 2 - schema tsenochki St. in fig. 3 - control unit.

Устройство состонт из блока 1 моделировани топологии графика, к наборзюму нлато которого подключены рабочие чейки блока 2 моделей работ и блока 3 моделировани св зей. Блок моделей работ состоит из на бора известных диодных функциональных преобразователей, каждый из которых служит дл моделировани врем -ресурсной характеристики онрсделенной работы. Блок моде;гировани св зей состоит из набора цепочек св зей, соедин ющих модели работ в со01ветствин с топологией сетевого графика.The device is composed of block 1 of the modeling of the topology of the graph, the working cells of the block 2 of the work models and block 3 of the communication modeling are connected to the set of the sensor. The work model block consists of a set of known diode function converters, each of which is used to simulate the time-life characteristics of on-off work. A mode block; communication linkage consists of a set of chains of links connecting work models in accordance with the network topology.

Кажда цепочка св зи блока моделировани св зей содержит носледовательно соединенные индикатор 4 тока, источник 5 напр жени , переключатель 6 (в качестве которого испульзуетс , например, электромагнитное реле) и диод 7, задающий напразошние тока. Источник 5 напр жени с иолющью иерсключател 6 может быть включен в цепочке св зи против иаиравлепи в ней тока, что обеспечивает два возможных состо ни св зи: с введенным в нее запирающим источником напр жени или без него.Each communication chain of a communication modeling unit contains, in succession, a connected current indicator 4, a voltage source 5, a switch 6 (for which, for example, an electromagnetic relay is used) and a diode 7 defining the current difference. The voltage source 5 with the power disconnecting switch 6 can be switched on in the communication chain against the iravlepii in it, which provides two possible communication conditions: with or without a locking voltage source.

Индикаторы 4 тока и переключатели 6 каждой цепочки св зи подключены соответственно к первым многоканальным (по числу св зей) входу и выходу блока 8 выбора состо ни св зей. Ко вторым выходу и входу блока 8 подключены соответственно блок У индикации и выход блока 10 управлени . Блок выбора состо ни св зей служит дл последовательного переключени и запоминани состо )1и св зей и может быть выполнен из любых коммутирующих и запоминающих элементов (например, шаговых искателей и электромагнитных .реле).The current indicators 4 and the switches 6 of each communication chain are connected respectively to the first multi-channel (by the number of connections) input and output of the link state selection unit 8. To the second output and input of the block 8 are connected, respectively, the block At the display and the output of the block 10 of the control. The link state selection block is used to sequentially switch and memorize the state of the 1 and the links and can be made of any switching and storage elements (e.g., step finders and electromagnetic relays).

К клеммам наборного плато блока моделировани топологии графика, соответствующим начальной и конечной верщинам сетевой модели, подключен вход блока 10 управлени . Блок управлени содержит ограничитель 11 тока, параллельно которому с помощью нормально разомкнутых контактов реле 12 и 13 могут быть подключены две управл ющие цепочки. Ограничитель тока может быть выполнен по любой схеме, имеющей такую нагрузочную характеристику, чтобы при заданном значении тока величина напр жени могла измен тьс в щироких пределах .The input of the control unit 10 is connected to the terminals of the dial-up plateau of the graphic topology modeling unit corresponding to the initial and final vertices of the network model. The control unit contains a current limiter 11, in parallel with which two control chains can be connected using normally open relay contacts 12 and 13. The current limiter can be made according to any circuit having such a load characteristic that for a given current value the voltage value can vary within wide limits.

Перва управл юща цепочка содержит последовательно включенные индикатор 14 тока, конденсатор 15 и диод 16, к конденсатору 15 этой управл ющей цепочки с помощью нормально разомкнутых контактов реле Г/ может быть подключен источник 18 напр жени . Втора управл юща цепочка, содержаща индикатор 19 тока, конденсатор 20, диод 21, реле 22 и источник 23 напр жени , аналогична первой.The first control circuit contains a series-connected current indicator 14, a capacitor 15 and a diode 16, and a voltage source 18 can be connected to the capacitor 15 of this control circuit using normally open relay G / contacts. The second control circuit, containing a current indicator 19, a capacitor 20, a diode 21, a relay 22 and a voltage source 23, is similar to the first one.

На наборном плато блока 1 моделировани топологии графика из моделей работ блока 2 и св зей блока 3 собираетс избыточна модель исследуемого сетевого графика с учетом всех возможных последовательностей выполнени работ и взаимосв зей между ними. Диодные функциональные преобразователи блока 2 моделей работ настраиваютс на врем - ресурсные характеристики соответствующих работ. Во всех св з х блока 3 моделировани св зей устанавливают величину напр жени запирающих источников 5. Величина этого напр жени должна быть равной дл всех св зей и достаточно больщой, чтобы обеспечить запирание любой св зи сети, в то же врем эта величина должна быть меньще максимального напр жени , возникающего на любой из моделей работ в случае от сутстзи в ней минимального заданного дл этой работы тока, т. е. в случае нарущени On the dial plate of block 1 of modeling the topology of the graph, the models of the work of block 2 and the links of block 3 collect the redundant model of the network graph under consideration, taking into account all possible work sequences and the interrelationships between them. The diode functional converters of the work model block 2 are tuned for time-life characteristics of the respective works. In all communications, the communication modeling unit 3 sets the voltage value of the locking sources 5. The magnitude of this voltage must be equal for all communications and large enough to ensure the locking of any network connection, while this value must be smaller the maximum voltage arising on any of the work models in the case of the minimum current specified for this work, in the case of a sutstzi in it, i.e.

условий существо.гзани минимального потока в сети. С помощью ограничител 11 тока устанав .тиваетс величина тока, соответствующа общему ко.чичеству ресурса, выделенному на выполнение всего комплекса работ. После такой подготовки устройство включаетс дл работы, в, блоке 10 управлени замыкаютс на короткий промежуток времени контакты реле 17 первой управл ющей цепочки.conditions of existence of a minimum network flow. With the help of the current limiter 11, a current value is established corresponding to the total number of resources allocated for the execution of the whole complex of works. After such preparation, the device is turned on for operation, in the control unit 10, the contacts of the relay 17 of the first control circuit are closed for a short period of time.

Конденсатор 15 зар жаетс до напр жени , превышающего o6nj,ee напр жение сетевой модели на небольшую величину напр жени источника 18.The capacitor 15 is charged to a voltage higher than o6nj, its voltage of the network model is by a small amount of the voltage of the source 18.

Блоком 8 выбора состо ни св зей осуществл етс пробное включение в очередной цепочке св зи с током с помощью переключател 6 запирающего источника 5, т. е. св зь запираетс . После чего в блоке упра злени замыкаютс контакты реле 12, н если общееThe link state selection unit 8 carries out a test connection in the next chain of communication with the current by means of the switch 6 of the locking source 5, i.e. the link is locked. After that, in the control unit, the relay contacts 12 are closed, but if the total

напр жение сетевой модели не возрасло, ток разр да конденсатора 15 вызывает срабаты1 ание индикатора 14 тока. Управл ющий импульс с индикатора 14 поступает в блок выбора состо ни св зей, с помощью которогоthe voltage of the network model is not raised, the discharge current of the capacitor 15 triggers the current indicator 14. The control pulse from the indicator 14 enters the communication state selection unit, with which

осуществл етс запоминание провер емой св зи, и св зь остаетс запертой. В случае отсутстви управл ющего сигнала с индикатора 14 тока св зь не запоминаетс и не остаетс запертой.the checked communication is memorized, and the communication remains locked. In the absence of a control signal from the current indicator 14, the communication is not memorized and does not remain locked.

Если при очередном пробном запирании .какой-либо св зи возрастает напр жение на св з х, запертых ранее, и в них возникает ток, происходит срабатывание индикаторов 14 тока этих св зей. В этом случае в блокеIf during the next test locking of any connection, the voltage increases on the connections locked earlier and a current occurs in them, the current indicators 14 of these connections are triggered. In this case, in the block

10 управлени замыкаютс на короткий промежуток времени контакты реле 22 второй управл ющей ценочки, и происходит зар д конденсатора 20. Блоком выбора состо ни св зей производитс обход ранее запертых10, the control contacts of the second control center relay 22 are closed for a short time, and a capacitor 20 is charged. The link state block bypasses the previously locked

св зей с виозь по зившимс током и с управл ющих импульсов индикатора 19 тока последовательно выбираютс св зи, максимально уменьшающие обндее напр жение сетевой модели при выведении из них запирающих источников напр жени . После исчезновени вновь по вившихс токов во всех ранее запертых св з х замыкаютс контакты реле 12 первой управл ющей цепочки, и в случае срабатывани индикатора 14 токаDue to the presence of current, and from the control pulses of the current indicator 19, the connections that maximally reduce the network voltage of the network model when removing from them the locking voltage sources are sequentially selected. After the disappearance of the newly induced currents in all the previously locked connections, the contacts of the relay 12 of the first control circuit are closed, and in the case of the current indicator 14

достигнутое сосга ние всей сетевой модели запоминаетс , состо ние всех св зей сохран етс . При отсутствии управл ющего импульса с индикатора 14 тока с использованием элементов пам ти восстанавливаетс состо ние всей сетевой модели, которое было достигнуто до этого шага.The achieved congruence of the entire network model is remembered, the state of all links is maintained. In the absence of a control pulse from the current indicator 14 using memory elements, the state of the entire network model that was reached before this step is restored.

Таким образом, на каждом щаге работы устройства происходит пробное запирание очередной св зи с током при одновременномThus, on each unit of operation of the device, a trial locking of the next connection with the current occurs while

устранении, запирающих источников напр жени из тех св зей с вновь возникшим током , которые максимально уменьшают общее напр жение сетевой модели. Если общее напр жение сетевой модели в результате очередкого шага не возрастает, запоминаетс иeliminating the blocking voltage sources from those connections to the newly generated current that maximally reduce the overall voltage of the network model. If the total voltage of the network model does not increase as a result of the next step, it is remembered and

сохран етс новое состо ние всей сетевой модели , в противном счучае восстанавливаетс ранее запомненное состо ние. При этом перва управл юща цепочка управл ет переключением состо ни всей сетевой модели, а втора используетс дл промежуточного выбора св зей, вывод из которых запирающих источников напр жени максимально уменьшает общее напр жение сетевой модели.The new state of the entire network model is retained, otherwise, the previously stored state is restored. In this case, the first control chain controls the switching of the state of the entire network model, and the second one is used for the intermediate selection of links, the output of which blocking voltage sources maximally reduces the total voltage of the network model.

Через конечное число шагов работы устройства общее напр жение модели сетевого графика будет только возрастать на каждом шаге. Достигнутое состо ние модели будет соответствовать решению поставленной задачи , поскольку ресурс на каждом шаге, благодар принципу минимума мощности, распредел етс между работами оптимальным образом, а полученна топологи соответствует минимальному времени выполнени всего комплекса работ. Топологи искомого сетевого графика будет определ тьс св з ми с .током, которые визуально фиксируютс на табло блока индикации, а ресурс, зан тый на каждой из работ, измер етс миллиамперметтром .After a finite number of device operation steps, the total voltage of the network graphics model will only increase at each step. The achieved state of the model will correspond to the solution of the problem, since the resource at each step, due to the principle of minimum power, is distributed between works in an optimal way, and the resulting topology corresponds to the minimum execution time of the whole complex of works. The topologies of the desired network schedule will be determined by communications with the current, which are visually recorded on the display unit display panel, and the resource occupied in each of the works is measured by a milliammeter.

Использование в устройстве новых блоков: блока выбора состо ни св зей и блока управлени , а также конструктивное решение блока моделировани св зей и взаимодействи всех блоков устройства устран ет необходимость полного перебора всех вариантов изменени топологии сети при решении задач синтеза оптимального сетевого графикаThe use of new blocks in the device: a block for selecting the state of communications and a control block, as well as a constructive solution for the block of simulating communications and the interaction of all blocks of the device eliminates the need to thoroughly search all the options for changing the network topology when solving problems of synthesizing the optimal network schedule

и автоматизирует этот процесс, в св зи с чем процесс выбора оптимальной топологии сетевого графика существенно упрощаетс и ускор етс . and automates this process, and therefore the process of choosing the optimal network graphics topology is greatly simplified and accelerated.

Claims

1. A device for simulating scheduling tasks containing a block

work models, a communication modeling block, the first output of which and the output of a work model block are connected to the inputs of a graphics topology modeling block, and an indication block, characterized in that in order to simplify the process of choosing the optimal network graphics topology, it contains a link state selection block , the first input and output of which are connected respectively to the second output and input of the block

simulation of communications, and the control unit, to the input of which the output of the modeling unit of the topology of the graph is connected, and the output is connected to the second input of the communication state selection unit, the second output of the connected

to display unit.

2. A device according to claim 1, characterized in that the communication modeling unit is made in the form of chains according to the number of simulated connections, connected according to the topology of the graph, each of which contains series-connected current indicator, voltage source, switch and diode.

neither

ig.1

.6 g-g-