SU1078441A1 - Device for solving problems of schedule theory - Google Patents

Abstract

A DEVICE FOR SOLVING THE TASKS OF THE SCHEDULE THEORY, containing a pulse generator and pulse distributor, the first input of which is connected to the output of the pulse generator, characterized in that, in order to expand the class of tasks to be solved, it contains an additional relay, a unit for determining the duration of service, a maximum selection unit that includes two groups of relays, elements And a differentiation unit, a delay line, indicators, a load resistor and separation diodes, with one of the windings of the first group and the first inputs The elements And through the switching contacts of the additional relay are connected to the outputs of the pulse distributor, the output of the differentiation unit of the maximum selection block is connected to one winding terminal of the additional relay, to the second input of the pulse distributor, to the input of the delay line and to the secondary inputs of the And elements whose outputs are connected to the same terminals the windings of the relay of the second group, the other terminals of the windings of the relays of the first and second groups are connected to the device start input and the output of the differentiation unit, one output of the load p A resistor is connected to the zero potential bus, another output is connected to the input of the differentiation unit, the service duration determination unit includes two relay groups, a potentiometer, a multiplication unit, a square root extraction unit, two adders and a comparison circuit, one of the relay coils of the first and second groups of the unit determine the duration of service through the switching contacts of an additional relay connected to the output of the pulse distributor, the other conclusions of the windings of the relay of the first group of the block determining the duration of uzhivani connected to (A differentiating the output node and to the triggering input device inputs directive specifying unit time through the corresponding relay switching contacts of the second group the maximum selecting unit and switching relay contacts of the second group determining unit length are connected to the service lane. the input cxeNK of the comparison of the duration determining unit of the service 4 4 vani, the setpoint inputs, the dispersion of the service time of the device through the corresponding switching contacts of the relay of the first and second groups of the maximum selector and through the corresponding crossing contacts of the relay of the first group are connected to the input of the first adder whose output is connected to the first input of the multiplying unit for determining the duration of the service; the inputs for specifying the device service time through the separation diodes corresponding to yuchayuschie relay contacts of the first and second groups of block selection maxim .ma through appropriate Switch (O contact of the first relay group

Description

the service duration determining unit and the corresponding contact of the additional relay are connected to the second adder of the service duration determining unit and to the input of the differentiation unit of the maximum selector unit, the movable contact of the potentiometer is connected to the second input of the multiplication unit, the output of which is connected to the input of the square root extractor unit.

the output of which is connected to the corresponding switching contact of the auxiliary relay, the output of the second adder is connected to the second comparison input, the output of which is connected to another output winding of the additional relay and to the input of the pulse distributor, the indicator inputs are connected to the corresponding switching contacts of the relay of the second group of the maximum selection unit.

The invention relates to computing and can be used to determine the maximum number of requirements served by a single device within a given policy time frame, provided that the duration of service requirements is probabilistic in nature.

An analog device is known for solving theory problems. VIY containing two choices for selecting the maximum, whose inputs are the device inputs, the memory unit, the switch and the comparison unit whose inputs are connected to the outputs of the maximum selection units and the output of the comparison unit through the switch is connected to the memory unit whose output is the output of the device i

The closest to the proposed technical entity is an analog device for minimizing the processing time of products in a conveyor system that contains a pulse generator, the outputs of which are connected respectively to the input of the pulse distributor and via the control contact of the relay with the step winding. mechanically connected with BvnKi-ib "5 contacts of two voltage dividers, two inverters, two sum of a torus and a polarizing relay, a memory block and a block for selecting the minimum signal whose inputs are connected to voltage dividers, respectively, and the output connected to the first the input of the first sum, the second input is the control input of the device, the first input of the second CiiviMaTopa is connected to the output of the first divisive voltage, the output of the second voltage divider via the inverter is connected to the second input of the second cyi-a-iaTopaj. whose input is connected to the control winding of the field relay, the output of the first adder is connected via a switching contact of the polarized relay to the output and input of the second inverter, the output of which is connected to the information input of the memory unit whose control inputs are connected to the outputs of the pulse distributor, respectively, the outputs of the memory block are the outputs of the device 2.

However, devices do not allow solving the problem of determining the maximum number of requirements served by a single device at a given time (the directive times, if the duration of service of requirements is probable in nature.

The purpose of the invention is the expansion of the class of tasks.

The goal is achieved by the fact that the device for solving problems of theor1-1I schedules, containing a pulse generator and a pulse distributor, the first input of which is connected to the output of the pulse generator, has been added an additional relay, service duration determining unit, a maximum selection unit, including two groups relays, And elements, differentiation unit, delay line, indicators, load resistor and isolating diodes, moreover, one of the windings of the relay of the first relay group and the first inputs of the elements And through switching The auxiliary relay contacts are connected to the outputs of the pulse separator, the outputs of the differentiation unit of the maximum selection unit are connected to the OAHHN winding output of the auxiliary relay, to the second input of the pulse distributor, to the input of the delay line and to the second inputs of the And elements, the outputs of which are connected to the same terminals of the relay windings the second group, the other terminals of the windings of the relay of the first and second groups are connected to the start input of the device, and the output of the differentiation node, one output of the load resistor is connected to the bus zero potential, the other output is with the input of the differentiation unit, the service duration determination unit includes two relay groups, a potentiometer, a multiplication unit, a square root extraction unit, two adders and a comparison circuit, one of the winding terminals of the first and second groups of the service duration determining unit through the switching contacts of the additional relay are connected to the output of the pulse distributor, the other terminals of the relay coils of the first group of the service duration determining unit are connected to the node output d differentiated to the device start input, the input of the device directive time through the corresponding switching contacts of the relay of the second group of the maximum selector unit and the switching contacts of the relay of the second group of the service duration determining unit are connected to the first input of the comparison circuit of the service duration determining unit, the dispersion setting input service time of the device through the corresponding switching contacts of the relay of the first and second groups of the maximum selection unit and through the corresponding The switching contacts of the relay of the first group are connected to the input of the first cyNwaTopa, the output of which is connected to the first input of the multiplication unit of the service duration determining unit, the inputs for setting the device service time via separation diodes, the corresponding switching contacts of the first and second groups of the maximum selection unit and the corresponding switching contacts of the relay first the group of the service duration determination unit, and the corresponding contact of the additional relay are connected to the input of the second block adder limit the service time, and to the input of the differentiation unit of the maximum selection unit, the movable contact of the potentiometer is connected to the second input of the multiplication unit, the output of which is connected to the input of the square root extraction node, the output of which is connected to the corresponding switching contact of the additional relay, the output of the second adder is connected to the second the input of the comparison circuit, the output of which is connected to another winding terminal of the auxiliary relay and to the input of the pulse distributor, the inputs of the indicators are connected to The corresponding switching contacts of the relay of the second group of the maximum selection block. The drawing shows a block diagram of a device for solving scheduling theory problems. The device contains a pulse generator 1, a pulse distributor 2, an additional relay 3 with contacts 3–3, a maximum selection unit 4, a unit 5 for determining the duration of service. Block 4 of the maximum circuit contains dividing diodes 6f ,, the first group of relays 7 | 7m with contacts 7, -7п, 7, -7, elements И8, -8, the second group of relays 9) -9 and with contacts 91-9i, 9, - 9Ц- 9; -9 ;;, indicators 10, -10 ,, differentiation node 11, delay line 12, a load resistor 13. The service duration determining unit 5 contains a second relay group 14 | -14 ,. with contacts, second adder 15, comparison circuit 16, first relay group 17, -17p with contacts 17, -17,, ,, potentiometer 18, first adder 19, multiplication unit 20 and unit 21 for square root extraction. The inputs of the device are inputs 22, -22 for specifying the direc- tive time, inputs 23, -23 for setting the variance of the service time, inputs 24 (-24 for specifying the service time, and input 25 for starting the device. The algorithm of the device is based on the algorithm Z. The first step is to arrange the requirement in the order of non-decreasing of the directive deadlines d, i.e. dj,: i ..., .... De j |, is the requirement number serviced by k-th in order. Calculate b f -Ptn) is the inverse of the Laplace function, i.e. p t 45 it) -% - Je dt. Accept i о and I Ф, de I is the set of indexes of the requirements of scientific research institutes included in the schedule up to and including inclusive. The second step. Check i n, if not, then to agu 3, and if so, then the formation of the optimal sequence is completed. The third step. To form 1 1; {and {; 5 de Ufi - a set of indexes of requirements. Fourth step. Check condition (1).

If a

. ,, ,, 1.5j ,,,

R

jei.

, then return to tag 2 against U, m, 4h ((, s: 6f) -i,)

) S; jfcJ., L and go to sha-disable k: -i3 PG 2. After the algorithm has completed the set 1 y, it will be the maximum number of requests served by a single device within the specified time limits. The pulse generator 1 is designed to receive a sequence of clock pulses and is connected to the first input of the distributor 2 pulses, the outputs of which are connected via contacts 3 through 3 of the relay 3 either to the inputs of blocks 4 ,, or to the inputs of block 5. The switching contact of relay 3 connects the output of block 21 of square crust attraction to the second adder 15, the device works as follows. The pulse generator 1 generates clock pulses, which through the first input are fed to the distributor 2 pulses, from the outputs of which about 3 and 3, 3 and 3, 3. ,, jji relay 3 are received either block input. 4, or the input of the block 5 L1ol-O contactc relay 3 is determined by the control signals of blocks 4 and 5 and the signal from input 25, Block 5- is intended to check the condition (l) 3 block 5 U of potentiometer 18 is removed with voltage; proportional h Ч is applied to the second input of the unit 20 UmnoneniG, Polling pulses with -splitter divider 2 consecutively act. -from the first.; - i s-th group of relays ..; W. (j 1 f 2, „, p) J according to ssi-c“, the covenants of which are connected to the network are connected, for example, “contact 1” contact 3 to the summator (the second 15,. with voltage Ud-. with vxo - jt, J and 23 to the first adder 19 ,, voltage Ujj from signals 22 to the first input of circuit 16, operating: At the output of the first, the mountain 19 is formed with; /1.m 1. J node 20 decreases pa, h, and node 21 extracts the root root from the product “Stress from wedge, .- 21 Through contact comes wx, eTOj.-oro adder 15, where iSCK is added with sum) MY. Jv; -rj with, l.l--: enio stresses

n case in luaiy 5,

where t. is the matter of fulfilling j requirements; time dispersion v: polk; nor requirement.

Fifth step

Choose index k such that

one(,

iet,

from the output of the sumgator 15 is supplied to the comparison circuit 16 and compared with the value of Uj; . After the end of the next j-ro interrogation pulse, the contacts of the relay 17 remain in the closed position (voltage U) 11 -i are fed to the second adder 15 ;. The contacts 17J are opened by a pulse from the node 11 of the differentiation of unit 4 and a signal to start the device from input 25 at the beginning of the task. After the first interrogation pulse, the second and first comparison circuits 16 arrive, respectively, Uj and Ui, - (h. I; c, Гг. Let Uj ,. (h U (j). This means that the first requirement will not be served in the given the directive period, then the comparison circuit 16 issues a control ig-puls on green 3, the contacts of which connect: a distributor 2 pulses to the maximum selection unit 4 and connect the output of the multiplication node 21 to the input of the differentiating circuit 11 of block 5; In addition, the control pulse arrives at jjTopofi: the input of the distributor 2 pulses to return it to its original state. If V. (h- ijf}}, then the comparison circuit 16 does not generate a signal, and after the second interrogation pulse, the voltages J ,, + --i- will be connected to the input of the second adder 15 via the contacts 17j, 17 and 1, 17 h (U ((j)). The sum of these stresses will be compared already from. Peli specified amount is greater than IN, then circuit 16 will generate a signal, in the next word, the 1st signal is not generated and. Maximum selection unit 4 is designed to find the k-chain , for which the condition (2) is fulfilled, In the initial position, the relay contacts 7, | and 9 connect the input voltages U from the input 24 and the voltage from the input 23 to the corresponding inputs of the block 5 that are applied to the separation diodes b through the cocktails 9; the voltage Uj from the input 22 comes to the inputs of the unit 5. From the distributor 2 pulses alternately receive interrogation pulses to the relay 7 | and to the second inputs of elements AND 8. Under the action of the polling pulses, contacts 7, + 7 |, and 71. + 7 (alternately disconnect and disconnect the input voltages Urti and from inputs 23 and 24 of block 5, and consequently from the input of node 11 If the interrogation pulse is applied to a group for which condition (2) is fulfilled, then as a result of opening the contacts, rel 7 (; (l and 1) voltage will be disconnected from differentiating circuit 11, a voltage jump occurs at its input equal to the difference between and and the largest of the disconnected voltages. Scheme 11 will generate a pulse that is steps on the first inputs of the elements And 8 ,, of which 8c will work, Nmpulse from the element And 8 will switch the relay-9k, the contacts of which will disconnect the voltage U «ii; U (5 and id from the corresponding inputs of the unit 5. In the initial position the contacts of the relay 9i (, returns only when the signal is triggered. Starting the device | From input 25; Simultaneously, the contacts of the relay 9 will connect the voltage to the indicator 10, which will signal this until the end of the task. In addition, the pulse from the differentiating circuit 11 returns the contacts of the relay 1 via line 12 (1p to the initial position and connects the output of the distributor 2 to the block 5 through the relay 3, the output of the multiplication unit 21 is connected to the second adder 15, the contacts 17 17c returns to the original position

If condition (2) is fulfilled for two chains (k, m), then when disconnecting the contacts of relay 7 (7 and) of the first group, there will be no jump at the output of node 11, i.e. A voltage Um UK is applied to the differentiation node 11. The next pulse will turn off, a voltage jump will occur at the input of node 11 and the output

the impulse from node 11 will arrive simultaneously with the interrogation impulse to the input of the AND 8f ,, element, the relay 9 will operate and the voltages Um, v fn iw will be permanently disconnected from the inputs of block 5.

When the non-maximum voltage is disconnected, the voltage jump at the input of the node 11 is not differentiated.

The device as a whole works as follows.

Before the start of the decision, the signal Starting the device from input 25 brings the circuit to the initial state and the arrival of polling pulses begins. Let the next pulse go to relays 17 and 14 (5. The first input of the comparison circuit 16 is applied voltage U, and to the second input Ug. If Ug Uj, i.e. the requirement with the number S will not be served within the directive period dg, circuit 16 the pulse that will lead to the implementation of the previously described actions, i.e., the maximum selection block 4 is disconnected from the inputs of voltage block 6 and, U (i and Jj, and the pulse from differentiation unit 11 will return the circuit to its initial state, except relay 9i - 9p.

The process of solving the problem ends when there is no signal at the output cx. 16 comparisons, when a polling pulse is applied to the 17jp and 14 relays ((as a result, the pulses from the distributor 2 are stopped). Requirements whose numbers are not fixed by the 10c indicators enter into an optimal sequence.

Thus, due to the introduction of additional elements, the proposed device allows us to expand the class of problems to be solved.

Claims (1)

DEVICE FOR SOLVING PROBLEMS OF THE SCHEDULE THEORY, comprising a pulse generator and a pulse distributor, the first input of which is connected to the output of the pulse generator, characterized in that, in order to expand the class of tasks to be solved, it contains an additional relay, a unit for determining the duration of service, a maximum selection unit, including two relay groups, elements AND differentiation unit, delay line, indicators, load resistor and isolation diodes, moreover, one conclusions of the relay windings of the first group and the first inputs of the element in And through the switching contacts of the additional relay are connected to the outputs of the pulse distributor, the output of the differentiation unit of the maximum selection unit is connected to one output of the winding of the additional relay, to the second input of the pulse distributor, to the input of the delay line and to the second inputs of the I elements, the outputs of which are connected to one of the outputs relay coils of the second group, other terminals of the relay coils of the first and second groups are connected to the input of the device start-up and the output of the differentiation unit, one terminal of the load resistor is connected with a bus of zero potential, the other output is with the input of the differentiation unit, the service duration determination unit includes two relay groups, a potentiometer, a multiplication unit, a square root extraction unit, two adders and a comparison circuit, with one terminal of the relay windings of the first and second groups of the duration determination unit service through the switching contacts of the additional relay are connected to the output of the pulse distributor, other outputs of the relay windings of the first group of the service duration determination unit are connected to the differentiation node and to the device start-up input, the device directive time input inputs through the corresponding relay switching contacts of the second group of the maximum selection unit and the second relay switching contacts: groups of the service duration determination unit are connected to the first input of the comparison circuit of the service duration determination unit, inputs the dispersion of the service time of the device through the corresponding switching contacts of the relay of the first and second groups of the maximum selection block and through the corresponding The existing crossing relay contacts of the first group are connected to the input of the first adder, the output of which is connected to the first input of the multiplication unit of the service duration determination unit, the inputs of setting the service time of the device through dividing diodes, the corresponding switching relay contacts of the first and second groups of the maxim selection block, through the corresponding switching contacts of the relay of the first group rVWOTTlS of the service duration determination unit and the corresponding contact of the auxiliary relay are connected to row of the second adder unit for determining the duration of service and to the input node differentiation maximum selection unit, the movable contact of the potentiometer is connected to the second input of the multiplication unit, whose output is input soedinen's square root node. the output of which is connected to the corresponding switching contact of the additional relay, the output of the second adder is connected to the second input of the comparison circuit, the output of which is connected to the other output of the additional relay winding and to the input of the pulse distributor, the indicator inputs are connected to the corresponding switching contacts of the relay of the second group of the maximum selection block.