SU888139A2 - Analogue device for solving problems of sheduling theory - Google Patents

Analogue device for solving problems of sheduling theory Download PDF

Info

Publication number
SU888139A2
SU888139A2 SU802900000A SU2900000A SU888139A2 SU 888139 A2 SU888139 A2 SU 888139A2 SU 802900000 A SU802900000 A SU 802900000A SU 2900000 A SU2900000 A SU 2900000A SU 888139 A2 SU888139 A2 SU 888139A2
Authority
SU
USSR - Soviet Union
Prior art keywords
block
resistors
voltage
inputs
unit
Prior art date
Application number
SU802900000A
Other languages
Russian (ru)
Inventor
Олег Глебович Алексеев
Валентин Юрьевич Мержанов
Дмитрий Вадимович Соловьев
Original Assignee
Военная Артиллерийская Ордена Ленина Краснознаменная Академия Им. М.И.Калинина
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Военная Артиллерийская Ордена Ленина Краснознаменная Академия Им. М.И.Калинина filed Critical Военная Артиллерийская Ордена Ленина Краснознаменная Академия Им. М.И.Калинина
Priority to SU802900000A priority Critical patent/SU888139A2/en
Application granted granted Critical
Publication of SU888139A2 publication Critical patent/SU888139A2/en

Links

Classifications

    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B19/00—Programme-control systems
    • G05B19/02—Programme-control systems electric
    • G05B19/418—Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS] or computer integrated manufacturing [CIM]
    • G05B19/41865—Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS] or computer integrated manufacturing [CIM] characterised by job scheduling, process planning, material flow
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B2219/00—Program-control systems
    • G05B2219/30—Nc systems
    • G05B2219/32—Operator till task planning
    • G05B2219/32252—Scheduling production, machining, job shop
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
    • Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
    • Y02P90/02—Total factory control, e.g. smart factories, flexible manufacturing systems [FMS] or integrated manufacturing systems [IMS]

Landscapes

  • Engineering & Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Manufacturing & Machinery (AREA)
  • Quality & Reliability (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Control Of Conveyors (AREA)
  • Feedback Control In General (AREA)
  • Multi-Process Working Machines And Systems (AREA)

Description

1one

Изобретение относитс  к электронному моделированию и может быть использовано дл  решени  задач теории расписаний конвейерного типа, в частности дл  оптимизации расписани  обработки И деталей на УМ станках, а также дл  оперативного планировани  производства на конвейерных и сборочных лини х при разработке специализированных аналоговых и аналого-цифровых машин дл  АСУ.The invention relates to electronic modeling and can be used to solve problems of the theory of conveyor-type schedules, in particular, to optimize the processing schedule of parts and parts on PA machines, as well as for operational production planning on conveyor and assembly lines when developing specialized analog and analog-digital machines. for ACS.

По основному авт. св. № 690505 известно аналоговое устройство, дл  решени  задач теории расписаний pi. содержащее два блока выбора максимума, входы которых  вл ютс  входами устройства, блок запоминани , коммутатор и блок сравнени , входы которого соединены с выходами блоков выбора максимума, выход блока сравнени  через коммутатор подключен к блоку запоминани , выход которого  вл етс  выходом устройства .According to the main author. St. No 690505, an analog device is known for solving scheduling theory problems pi. containing two maximum selection units whose inputs are device inputs, a memory unit, a switch and a comparison unit whose inputs are connected to the outputs of the maximum selection units, the output of the comparison unit is connected via a switch to the memory unit whose output is the device output.

Известное устройство предназначено дл  решени  задач теории расписаний , состо щих в минимизации максимальной длительности обработки в конвейерных системах двух или трех станков.The known device is intended for solving scheduling theory problems, which consist in minimizing the maximum processing time in conveyor systems of two or three machines.

Недостатком известного устройства  вл етс  ограничение области его использовани  задачами двух или трех станков.A disadvantage of the known device is the limitation of its use by the tasks of two or three machines.

10ten

Целью изобретени   вл етс  расширение функциональных возможностей устройства дл  решени  общей задачи конвейерного типа.The aim of the invention is to expand the functionality of the device to solve the general problem of a conveyor type.

Поставленна  цель достигаетс  тем, The goal is achieved by

ts что в аналоговое устройство дл  решени  задач теории расписаний введена группа сумматоров, выходы которых соединены с входами первого блока выбора максимума, а входы подклю30 чены к соответствующим шинам источника посто нного напр жени .ts that a group of adders, the outputs of which are connected to the inputs of the first maximum selection block, are entered into the analog device for solving scheduling theory problems, and the inputs are connected to the corresponding buses of a constant voltage source.

Claims (1)

На чертеже показайа блок-схема предлагаемого устройства. Устройство дл  решени  задач теории расписаний состоит из блоков 1,2 выбора максимума, блока 3 сравнени , коммутатора 4, блока 5 запоминани  и блока 6 суммировани . Каждый блок выбора максимума содержит Y резисторов 7.-7y,h контактов 8.-8у)Н реле 9.-9у. и /иделителей , резисторы 11 -11м, .и диоды 13. Блок 6 содержит VI усилителей 14л-14у и Vl21 резисторов 1 .-1 5 6 -16yj, источник 17 посто нного напр жени . Иде  метода состоит в упор дочении по приоритету деталей с наибольшей разностью между суммарной длительностью обработки на К последних станках и К первых. Перед решением задаютс  числа Уи и у , определ ющие количество узлов устройства. С помощью первых К резис торов блока 6 задаютс  положительные напр жени , пропорциональные дли тельност м обработки соответствующей детали на первых К станках, а с пом щью последних К резисторов - на последних . С помощью резисторов 7 у блока 1 устанавливаетс  достаточно большо положительное напр жение дл  обесп чени  положительного входного напр  жени  на входах усилителей ,. При подаче питани  на выходе каж дого усилител  блока 6 установитс  напр жение, пропорциональное алгебраической сумме длительностей обра ботки соответствующей детали. На 9 . 4 выходе блока 1, и, следовательно, на первом входе лока 3 установитс  напр жение, пропорциональное по амплитуде максимальной из зтих сумм. На шину питани  блока 2 напр жение не подаетс . Следовательно, на втором входе блока 3 сигнал отсутствует и выбор очередности обработки дет пей осуществл етс  только по выходному сигналу блока 1, на основе упор доче да  величин С-, когда уи01хЦ7 тал F Таким образом, благодар  введению дополнительного блока расширились функциональные возможности устройства. Формула изобретени  Аналоговое устройство дл  решени  задач теории расписаний по основному авт, св. № 690505, отличающеес  тем, что, с целью расширени  функциональных возможностей за счет см ти  ограничени  на размерность решаемых задач; в него введена группа сумматоров, выходы которых соединены с входами первого блока выбора максимума , а входы подключены к соответствующим шинам источника посто нного напр жени . Источники информации, прин тые во внимание при экспертизе 1 . Авторское свидетельство СССР № 690505, кл. G 06 G 7/22, 1977 (прототип).The drawing shows a block diagram of the proposed device. The device for solving scheduling theory problems consists of a maximum selection unit 1.2, a comparison unit 3, a switch 4, a storage unit 5 and a summation unit 6. Each maximum selection block contains Y resistors 7.-7y, h contacts 8.-8у) H relay 9.-9y. and / separators, resistors 11–11 m, and diodes 13. Block 6 contains VI amplifiers 14L-14U and Vl21 resistors 1. – 1 5 6 –16yj, constant voltage source 17. The idea of the method consists in ordering the priority of parts with the greatest difference between the total processing time on K of the last machines and K of the first. Before the solution, the numbers Ou and y are determined, which determine the number of nodes of the device. Using the first K resistors of block 6, positive voltages are set, proportional to the processing times of the corresponding part on the first K machines, and with the last K resistors on the last. With the help of resistors 7, block 1 establishes a sufficiently large positive voltage to provide a positive input voltage at the inputs of the amplifiers,. When power is applied, the output of each amplifier of block 6 is set to a voltage proportional to the algebraic sum of the processing duration of the corresponding part. At 9. 4, the output of block 1, and, therefore, at the first input of lock 3, a voltage proportional in amplitude to the maximum of these sums is established. No voltage is applied to the power bus of unit 2. Consequently, at the second input of block 3, there is no signal and the order of processing children is selected only by the output of block 1, based on the order of the values of C, when u1xTs7 tal F Thus, by introducing an additional block, the functionality of the device has expanded. Analog device for solving the problems of scheduling theory according to the main author, sv. No. 690505, characterized in that, in order to extend the functionality by viewing the constraints on the dimension of the problems to be solved; it contains a group of adders, the outputs of which are connected to the inputs of the first maximum selection block, and the inputs are connected to the corresponding buses of a constant voltage source. Sources of information taken into account during the examination 1. USSR Author's Certificate No. 690505, cl. G 06 G 7/22, 1977 (prototype).
SU802900000A 1980-03-24 1980-03-24 Analogue device for solving problems of sheduling theory SU888139A2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU802900000A SU888139A2 (en) 1980-03-24 1980-03-24 Analogue device for solving problems of sheduling theory

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU802900000A SU888139A2 (en) 1980-03-24 1980-03-24 Analogue device for solving problems of sheduling theory

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
SU690505 Addition

Publications (1)

Publication Number Publication Date
SU888139A2 true SU888139A2 (en) 1981-12-07

Family

ID=20885342

Family Applications (1)

Application Number Title Priority Date Filing Date
SU802900000A SU888139A2 (en) 1980-03-24 1980-03-24 Analogue device for solving problems of sheduling theory

Country Status (1)

Country Link
SU (1) SU888139A2 (en)

Similar Documents

Publication Publication Date Title
ATE188787T1 (en) PROCEDURE FOR SEQUENCE PLANNING OF SEQUENCE TASKS WITH TIME CONDITIONS
US3789199A (en) Signal mode converter and processor
ES8701396A1 (en) Probabilistic learning system.
DE3788355D1 (en) INPUT / OUTPUT NETWORK FOR A COMPUTER SYSTEM.
JPS6443238A (en) Ultrasonic blood flow imaging apparatus
DK296381A (en) APPLIANCES FOR SINGING MULTIPLE ROW BOTTLES OR LIKE ITEMS ON AN INPUT TRANSPORTER IN A SINGLE ROW ON AN OUTPUT TRANSPORTER
SU888139A2 (en) Analogue device for solving problems of sheduling theory
US4006348A (en) Apparatus for monitoring two electric quantities by combining three consecutive samples of each quantity
DE69230520D1 (en) Method and arrangement for generating sum information / rounding control signal
JPS6385804A (en) Apparatus for renewing correlation of physical nature together with measurement data
SU588543A1 (en) Device for adding binary numbers
JPS6468889A (en) Method for converting graphic form to vector
RU2060586C1 (en) Voltage-to-time-space changer
Pritsker Directions for modeling and simulation.
SU657615A1 (en) Programmed frequency divider
SU840890A1 (en) Number comparing device
EP0213854A2 (en) Fixed-Coefficient serial multiplication and digital circuits therefor
JPS6488767A (en) Parallel computer
SU673035A1 (en) Device for simultaneous summation of several binary numbers
SU871093A1 (en) Frequency to code converter
SU930657A1 (en) Self-checking analogue-digital converter
SU746571A1 (en) Device for subtracting and adding pulse trains with pulses of reference frequency
RU2001428C1 (en) Adding device
SU771691A1 (en) Increment extrapolator with floating point
Mahalanabis et al. Design of feedback regulators for multivariable systems