автореферат диссертации по информатике, вычислительной технике и управлению, 05.13.06, диссертация на тему:Разработка и практическая реализация алгоритмоов оперативного управления распределением и перераспределением ресурсов в условиях неопределенности

Р Г б ОД академия наук республики Узбекистан

научно-производственное объединений "кибернетика"

2 5 ¡наш_:_:_

На правая рукописи

ЗУЗАРСВ Заир Иахмудошч

разработка и практическая реализация алгоритмов оперативного управления распределением и 1шгбра!3!р£целениш ресурсов в условиях кеопредвлешюсти

йициалыгость CS.I3.06 - Автоматизировавши систоин

управления

Автореферат

диссертации на соискание ученоЯ степени кандидата технически! наук

ТАШКЕНТ-

1994

Работа выполнена в НИИ "Алгоритм" НПО "Кибернетика" АН Республики Узбекистан

Ёзггшв рткавсдатолъ: доктор технических наук, профессор О.Ы.Ивбапп

0®вцпмымз сапонита доктор технических неук профессор Н.А.Мукшетп кандидат технических паук Б.К.Ахатов

Ведущая оргишзадюн Самаркандский Государственная университет кменя Алиаера Навои

I

Защита состоится " & " ( -("-^Л У 19Э4 г. в . час. во заседания отщшшзнроваяаого Совета Д 01БЛ2.21 в ЕЛО "Кибернетика" АН РУз ш адресу: 700113, Твзхокг-143 ул. <Е.Зод*аева, 34.

С диссертацией кояно ознакомиться в С:«беттекэ Шотату га Ш5ернетют НПО "Кибернетика" АН РУз.

• > Р

Автореферат разослан " " " Ч-' -г 1Э94 г.

Ученнй секретарь спецЕалгз1фОБзнаого совета

доктор технически наук, профессор а-8-ш43за:з

СИНЯ ХАРАКТЕРИСТИКА РАБОТЦ

АКТУАЛЕН ОСТЬ ТЕШ. Эффективность управления во многих отраслях народного хозяйства связана с рациональны* использованием имешрсся ресурсов, где задача сводится к оптшальному распределению и перераспределению ресурсов. Подобные задачи возникают в такт отраслях как водное хозяйство, газонефтодобцвавдая, газонефтоперерабатыващая и газонефтораспределяицая промышленность. городской транспорт, сельское хозяйство, научно-исследовательские и опытно- конструкторские разработки (¡МОКР) и т.д.

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

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

В связи с атнм разработка аффективных методов оперативного управления распределением и перераспределением ресурсов (ОУРПР) при болышх размерностях и в условиях неопределенности представляет собой актуальную задачу.

ЦЕЛЬ РАБОТЫ. Основной целью настоящей работы является разработка теории кетодов ОУРПР и анализ их эффективности при росении практических задач.

Для достижения поставленной цели решается следущие задачи:

разработка эффективных методов и алгоритмов ОУРПР;

теоретические исследования разработанных методов ш алгоритмов СУШ1, а также оценка их 5ффоктшжости при решении практических задач;

практическая реализация разработанных алгортмов и программ для распределения и перераспределения ресурсов на примере процессов управления НИОКР и газодобывакцей промышленности.

ОШ-ЖТОМ ИССЛКДОВАНВД лвляшел мотоцп и алгоритмы управления распределением и перераспределением ресурсов в условиях нвшгределашоста.

МЕТОДО ИССЯРДОВАШШ. В работе илюльэуккя ¿«поди отпаши-

вант, математического проградакрования, методы теория вероятности и иатсмлтичоской статистики, мотодн распределения ресурсов, о такжо аористические мотоди.

ЩУЧНАЯ НОВИЗНА результатов работы заклотаотся в следущои: построена сотовая модель взаимосвязанные и взаимозависима* работ для непрерывного и дискротиого случаев, гдо вообщо говоря, выходи некоторга узлов являются входами друга* узлов:

построена кусочно-лотеПппя нодоль, описквашая иптопаш-иость выполнения работ в зависимости от исгюльпуеушс разнотипных рбсу[к;ов;

разработан статический мотод ОУГПР для ропопип одного класса задач е непрерывном случае, при котором рсспнко задачи перераспределения ресурсов получается ы аналитическом видо;

разработай динамический мотод ОУГП? для дискретного случая, основанный на онристичесгаа подходах: продолритрлъпоо распределение ресурсов по роботам по минимуму, определение критического пути, определенно критических операция с напмоишкн наклоном кривой "количество ресурсов - продолжительность" и переброска па кого росурсов из розерва или из некритических операция; разработаны алгоритмы и программ» мотодов ОУЛТР. ПРАКТИЧЕСКАЯ ЦЕННОСТЬ ГЕЗУЛЬГАТОВ. Гаоряботашшо Я диссертационной работе метода к алгоритмы ОУИН' использованы в оперативном управлокш: ШОКР и в задачах обеспечения зядягжэго объема добита газа.

РЕАЛИЗАЦИЯ И ВНЕДРЕНИЕ РЕЗУЛЬТАТОВ ШЖШШШИ. С цэяьв роаллзвцки методов к алгоритмов, проллоаоиаис в дкссертацЕоазой работе, разработай про1ракмшгП кокплокс ОУП1Р, скснэртакш-тальное апробирование которого проводилось нра {-.¡сетпкя вадачк оперативного управления НИОКР и в газодобизагсой ирсикаявЕяоста, гдо и получен акт о внедрении. ГТртграммшй кожис-кс ОУГПР сдан в фопд алгоритмов к програку НПО "Кибернетика".

НАПРАВЛЕНИЕ РАБОТЫ определено иланои 1Ш "Алг'орктн" НПО "Кибернетика" АН РУз (13в9-19Э-3) "Разработка методов п алгоркт-ков координация в организацдошоп сястев&х управления процессом проектирования, основании: на распределении к горорпепродоллшга ресурсов в уславши неопределенности".

АПРОБАЦИЯ РАБОТ, Освовняэ полохркяя и результата

- Б -

диссертационной работы доложены и обеуждеш: на конференции молодых ученнх и специалистов академии.паук Республики Узбекистан (Ташкент - IS87), на Республиканской конференции молодых учешл, посвященной 70 - лзтив Ленинского комсомола (Талконт - IS89), а также :1л семинарах лаборатории НИИ "Алгоритм" узипо "Кибернетика" АН РУз (Ташкент, 1987 - 1993гг.).

ПУБЛИКАЦИИ. Основное содержание диссертации представлено в шеста початсиг работах, список которше приведен в конце авторе-форарати.

СТРУКТУРА И ОБЪЕМ ДИССЕРТАЦИИ. Диссертационная работа состоит из сведения, трех глав, заключения, cniîcica использованной литературц и приложения. Работа излогена на 130 страницах машинописного текста, проиллюстрирована рисунками и таблицами на 21 страницах.

Автор вирагает искренвюю благодарность научному консультанту А.А.Ташеву за ценные совета и постоянное внимание при выпол-вении данной работы.

ОСНОВНОЕ СОДЕРЖАНИЕ PABOTU

Во введении обосновывается актуальность поставленной проблемы и рассматривается краткое содержание глав диссертационной работы.

В первой главе проанализированы факторы, влшшдие на распределение и перераспределение ресурсов. Приводятся классификация и систематизация типов ресурсов. Анализируется современное состоящее задач и методов распределения и перераспределения ресурсов, а также дается содержательная постановка задачи.

Существующие методы решения задач распределения и перераспределения ресурсов при больших размерностях не позволяют Ь'К«-?КП'Х'1Ю управлять объектом в условиях неопределенности в реалглом масштабе времени. Поэтому для таких случаев в работе предлл ается одни из подходов решения задач оурпр, для иепрв-рцьниго и дискретного производства.

Задгчу распределения ресурсов в оепрерашом случае кокао сЬущщАШ'Ль следующим образом:

шхЗ = шах ЕС(У{. (1)

- G -

при ограничениях

2 u < Кь к * Т7Й, (2)

i'i

У1 < pi*<uifc>' 1 ~ T7K. & = ТГЯ» O)

вх

yt « t = T7K, J ( . (4)

uík V, < u'v 1 = k = ^ (Б)

y. S y°, VI € I , (6)

где с,- стоимость единицы вкхода 1-го узла;

у. - нпяод 1-го узла систоми, t = 1,11;

jbx jTiux _ MIIOSeCTBO> входних и выходных узлов; п*

- множество узлов, выход которых поступает во вход 1-го

узла;

Н - обкоо количество работ;

М - общее количество типов ресурсов;

jj- ограничения на интонсишость поступления входных узлов;

uk - число ресурсов R-ro типа, вздо ленного для внполаоЕЕЯ t-ой операции;

ulfc, ulk - Е17двео м верхнео пределы интенсивности использования fc-ro т>та ресурса при выполнении 1-й работа;

- число ресурсов А-го теги.

Неравенство (2) - характеризует ограничение на количество росурсоэ k-го типа, (3) - характеризует зависимость гателспгнос-ти выполнения работ от количества кспольэуотаа ресурсов, (4) -характеризует освисимость ггатансивноста зюзжея работ ст количества потребления входных ресурсов, - нарясторизует

ограничение на интенсивность потреблонил ресурсов, а (6) определяв!; ограничение па максимальную интенсивность йодам ресурсов в системе.

Одной из особенностей процессов функционирования сложных систем является свойство их неопределенности, которое находит свое отражение в неполной информации о' целях слоятх систем, способах их достижения, незнании характеристик разрйСатнвэвмого объекта и используемых ресурсов (например, нормативов, характеристик помог, 'влкявдих яа фу н кцкэе::рсsaintв системы).

В связи с наличием неопределенностей, в процессе функционирования объекта происходит отклонение показателей системы от решения эадачи (I) при ограничениях (2)-(6).

В сатза с stsoi решается задача перераспределения ресурсов: t mai z (7)

при ограничениях:

ï и . < В.-О., J=T7H. (8)

i.i ' ' '

— > Z, (»О. (9)

у I шх

_

У, <* и4,, 1»ТТН. 3=ТТН. (10)

«г-д—уг. 1,г-тх { * г, (И)

г I

где а - степень выполнения плана для самой отстающей работы;

- число ресурсов 3-го типа, где имеется помехи;

- вес С—ой операции;

-Ьц -норматив 3-го типа ресурсов, необходимого для выполнения £-ой операции;

7Н - часть выхода г-го узла, поступащего в 1-ый узел; Нг1 - норматив выхода г-го узла, необходимого для выполнения единицы {-ой операции.

Неравенство (8) показывает, что число ресурсов 3-го типа, распределенных по узлам, не превышает числа имевдихся ресурсов, (9)- является ограничением на степень выполнения плана, (10)-ограничением, характеризующим зависимость выполнения работы от числа используемых ресурсов, а ограничение (II) характеризует зависимость объема выполнения работ 1-ш узлом от объема выполнения г-го узла.

Для переброски ресурсов с целью минимизации затрат решается следующая задача:

^ «1»°;: с-»*« да)

при ограничениях

|ulv>u* - u, 0. (13)

i « l m viü i 1

гдэ - стоимость переброски ресурсов я-го класса, иоребра-снваеми из 1-го у&лз в ü-й :

- число ресурсов и-го класса, керебросшзаоют га t-ro узла в т-кй.

lim - количество ресурсов ш то класса, кмоесцясл в i-ом узла.

Неравенство (13) показывает, что количество ресурсов к-го типа перебрасываемых из 1-го узла в v-P., полностью компенсирует недостающее количество ресурсов к-го класса в и м узле.

Задта ОУГПР в дис1фетном производство сфзру.улируотсл сло-дупдш образом:

min Tn= Bin (tn + tn) (Ii)

при ограничениях

J(utj(t) «; Rj- D(t), 5=TTn; (15)

^»вЫ^.-а.,!,.....bim-aimu.J, Ы ,n, stJ ,l\ ¡Ж; (16)

к u. ^t) <; u^; (I?)

> tk4^k для всех ft: flkl—1. (18)

• 1, если 1-я работа предшествует ¿-ой работе, Sil(» • О, если нет связи кезду 1-ой и Ь-оВ работой, (19) , ОСЛ55 1-я работа начинается после &-ой работа.

Зйэсь введены следувдие обозначения: u^t) - количество ресурсов 3-го вида, выделенного для наполнения работы i в момент времени t; «t - время, необходимое для выполнения работа t; tt - начальное время выполнения t-ой работы; avj»4r КО£*№Щионты. хзрактеризувдио зависимость времени, выполнения работы i при выделении ресурса 3-го типа;

Неравенство (1Б) характеризует ограничение ко количество ресурсов 3-го типа, в цемент времэаи t;

Уравнение (16) представляет собой вавгсгаюсть вроизЕЕ Ешюлзения С-ой работа при ввдвлэнш ресурсов ^••••Ч»*

Неравенство (18) является ограничением на начало выполнения роботе: 1-я работа mosot начинаться только после вяполноштя всоз предпостаущш работ.

Задача перераспределения ресурсов в дискретной производства имеет вид:

2 tf (tut) —► min (20)

i»<

£ t' -с (UAt) = с (t) (21)

l.« ' '

гда ^(t+At) =» \(t+At) - t'(ttAt) c,(t) = H (t) - R'(t) - Ott);

' i«i

u^ j гчис^-а^щкешi » Аарал юрьюу uiyün oaI.vivi.i.vjvjiIi ю^яо&а,

Етаолнания работа i njjit наделения ресурсов J-го типа; t*(t+At) - оптимальное время выполнения 1-й работа. Во второй глн&а излагаются статические и динамические цетода ревоиия задач ОЗГРПР.

В непрерывном случав задача (I) при ограничениях (2) - (6) сводится к ресению следующей задачи:

шахЗ = сю. £ ct ус (22)

при ограничениях

к

< ^ ь - ТО; (23)

Uik 5 <Рис(Уо> < Uifc' 1 " ^ Й " ^ <24>

вх

yv i I . (26)

гаэ У0 = (У, , У4 ..... yt ). i, е l0 . J = ГЛ^;

л ko

DUZ KU

I0 = <1: yt e I ).

В линейном случае (3) и (4) имеют вид Fi> <uik> = iivuik' i - TTS. fe = TTEI а

BI

Vt=T7H, Jcit. где £tk - коэффициент, характеризующий интенсивность наполнения . i-й работы при использовании единицы uk--ro ресурса;

(26)

часть выхода J-m узла гоступавдого в <-й узел. Причел

Й * ВХ

£ т}п = 1, / £ -1.« '

■ Задача (22) при ограничениях (23) - (25) с учетом (26) сводится к следу щей задаче линойцого програнмироваюм (ЛП).

Необходимо максимизировать (22) при следущих ограничениях

к

Е 801 к < п4 / = тгя; (27)

к ■ < о о '

о

К

и1к < 2° к У0, <и\. I « Т7К, й » ТТЕ; (28)

1*1 О О

о

к —.

° » вх

2 к П: с 1 - (2Э) I «I о о

0

г

где. £ С*4 к <г«а.(0) ы .

о 4 а 1 о

а

о а «о

"а-1 Ка-«

«('а'1«' " - а-«1 . Е .V« о-ж1

1 • < а с-«4 а-» а-«

а- » а-«

ко

• ъ.15

1 «» » о

*

Пусть у^- есть решение етоЯ эадвчи. Тогда неоСходаоо ко-

О

лзчество ресурсов для остальных узлов определяются как

к

V ,2 Зы » *«>»

I ■« о о

о

Размерность «формулированной задачи ЛП (22) при ограничениях (27)-(29) зависит только от количества виходнах узл?з и числа ташв ресурсов, т.е. число переменных равно йо, а число ураше-ний - К +

Учитывая спешфаку задачи (7) пря ограничениях (8)-(Н), в роботе доказывается следугцое утверждение.

Утзерадеяиз. Ранение задачи (7) пря ограничениях (в)-(И), определяется по фэрыуле:

(B%pt)h. f\. «сяк a* Sbî

ato (8%Pr)7rlJrrwV "иМ.ПЛ. t.r.îTâ. I H Г

гЛ min ( a\ b*):

{. г » 7X i * Г.

Задача (12) при ограничении (13) гуест нзмяого мспьзув рпэ-»"раость гго çpsrmonm Я,й я поэтсиу ^Тфоктйшо югег скть рссгяа методом Л!!.

Для ррсеаяя якскроадзЯ оядзтн рпспродояояия реурсов в роботе предлагается далеиэтссчяЯ метод СОТПР, оспсраалыЯ па оврнстичесгак подходах, которк.1 заключается и предварительном распределения ресурсов по работам по ккшчнуиу. определения кр-лтическсго нутя, спрелолч-и'/я критячесумг операция с паядоаьта» наклоном л п"рс?роскз ла вид ресурсов та резерва ила го нет^пя-тячесот операция.

Пусть э яэчз.'о осуяествлеяо рэспродмтхя ресурсов по Brr.mptj по все« работая, которая ко гут яугмгпятьсл d начальная мсивят rpewetm Тв, т.е. " иГГ*

обознлчя* через t® (11 ),t* (U..), >Т7Й срекя сгсз-

« J * ' k

чатая робот i { V3e«{l",t"....l")>.

Пахота t°, » ж in { feo.

Дзлов находим число работ, ксторк-з когут начтаться с ао«онта времени Tt. счегадяо, оно Еклтаот работа из Оо, sa

велдглвягак 1* к работ, котерзо могут исполняться посла работа

(*. При »то« освсбоадчвтся количество ресурсов, погорпо бияа

КСПОЛЬЗОШШи ДЛЯ раОО'Ш (*, Т.О. ОСЛИ и ИйЧйЛЬЦЗШ «01ШИТ bpuiiuUH Kojuriücmo розормои, осташаися посла распределения вило ¡izc., то К MJMüHTy 'i\, CiüO njilSHöT ЗИЙЧ6Uüü

Ifc^tv,».)-

Теперь рьспредолпои ресурсы по работы ЬМОЛУМ tV «• Eint'-Г и т.д.

I » 1

Таким ооразон, ии находи« некоторое допустимое решение. Для оптимизации отого решения мц осуществляем следуидоо.

Находим но ужа извастаии методам СНУ критический путь, После первого прогона нам будут известии иомеити времени i'g. q £ 3 '3^(2^.3,.....К0ГДа система переключалась из одиоа рабо-

ти и другую и роаерии Ra*, J47£. q t 3 (3 » (^Д 110

каздсму ресурсу для &тах интервалов. Рассмотрим теперь в кзждом интервала времыш отрезок критического пути. Если на втом интервале остались резервы росурсоц Bs* > 0, no которому mosho умоншить интервалы времени, то уменьшаем до пределов возмоиого этот отрезок критического 1]ути, т.е. до достижении критической

операции сьоьго максимально интенсивного роаиаа (u» .(t^) «= fnaj* __

ut» <t ), J»T7H, q £ 3 (3 » (З,.^.-..^,))) "ли до го-

■ ьр

явления новой критической операции u/'jit ). В этой случае распределение резервов Нй] осуществляется по новой критической операции. Если нет резервов, Уш* = 0, то переходим к елвдущену моменту времени и т.д. до просмотра всех интервалов времени.

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

Еадача (20) при ограничениях (21) имеет намного ыеньшув размерность, чем задача (14) при 01рапичевиях (I5)-(Iö), т.к. ¡здесь рассматриваются только те работи, время вшоллания которых имеет непустое пересечённа с интервалом (t,t+At). Представим эту задачу в еидо

Et*—* min

1ч

- С,

Эта задачи реппотся обобарят» .мотодом мхэ*ктодпй Ллгроям.

Р т[х;т1-"!' глтч спк'-кич'.тсп рагрчботяишю алгор;*т«и и программ?!, осаорачны» пэ отчппосю« и даа>/!:чисп:х нотэдох ОУРЕР я пргггодгттол оП1'<:вш:о прогрчииого ксм/л-чхя ОУТЛР, а тлкго исследуется г'М'-ктигпссть рчгряботпшпя мотолсв к л.тсрэтчоу вря р*"ГОШ".И ПО!1Кр»Т!ПИ задач ОУШР.

Проггч^'ь-Й комплекс ОУТПР состовлоя. нл языка ПАСКАЛЬ для порсовялшлс к?м гс-ат в систомо <гшфо ГАССАЬ, ¡.т^дя'пн'гп.ч для

Р«Е«5П!П РЗДОЧ Ш;0р0ТИ1?!1С1\5 ухгрппгоякя рЗС!1рг-ДОЛГ*КЯ?М И пррп-

ряст5рдпл.;«н!'-!* р^сурссч п условиях лоэпрсдолгвлосгя.

Про грешки кгмп.гпкс счсто'.гг 1п нескольких позшисданх иэ-лул^Я, (Г/!Ш!>ш;фспшг.;э которых осулостгляется улрчпллпяей программой. К осяошпя тлулю относятся прогрдата, прсдзэзэзчея-пко для:

упролятапя распр»д«л»>нирч ресурсов в попроршэтом к дискротаеч прсцоося*;

упрзв.ютия гг'.'р'рзспрвделош;«« ресурсов и попрершшсм я дяскрлисм х-рсцоссгд гра ¿тикциивфовоюжя согеетэ » /слокупс веспрлдил«няостя;

ропоту» згд-тп'. пореброски росурсоп с одной операция гм другу г.

Для сизяки хп—кппоской {«'фектягаосгл рпзрлбстапянх иотодоэ Л 9.»ГЙр:ПЧ03 ОЛ'Пг 9 7СЛСЙЙЯХ ЕвСПрЗДЧ.М!тООТЯ, КрОГр-ЙССИЙ кснплекс ом тсполизсвал для ¡«ггопкл дгуз заздч: ОУРПР в КЖК? я газодсбкетнюй г'рс'лллевпсстя.

В лерроч е.-упо рассматривается задаю опта5 пра соядэнта кдолил негой техники сгоиизльчога П"зг:тош!Л, которая состояла кз вгакмосвлззягиж а вэаиюзямгегапа опарзшгЯ. шголвявжа ««СКОЛЬКИМИ! ТКПЗУЯ росурссэ. ЗяДПЧЛ заключается з рзспродол*тя1 Р-13Л;Я!Ш рос У! СОР ГО рйбОТЗИ С ПОЛ!,а киятмязвшв! обаяго врэиввя вдишгввгя ксгодоксо р»5от. В крсцессо создавяя яэдолпп повоЗ техники регчлась зрдэчэ го ре р-1 с: :р о - еле ния ресурсов.

Ео втерся сдучеа з.адача гяклтэлась в распределении плано-пой дейпа из еСьечию ПО "Узбег-зсфтегаалобгла", с целы» «аяа-

1шацки затрат себестоимости газа. Использование предложении* методов и алгоритмов позволили сократить себестоимость газа на 7.6*. По результатам ровоиия атой задачи получен акт о внедрена», а щлгрвцмыыа ¡хмпликс СУИ1Р сдаа в фюнд алгоритмов и программ 1210 ''Кибернетика" ¿11 К>'з.

ЗАКЛЮЧЕНИЕ

Кдслодсшяаа сщвстуи&и задач распродилиния и перераспределения ресурсов в условиях неопределенности, яри большие размерностях показцшшг, что в настоящее время отсутствуют хорошо раэрасоташшо, «Доиктшто иотодц и алгоритмы их решения. Поато-ку при решении тиких задач в основном ислользушся свристическио методы.

В связи с аз им и работч рассматриваются методы решения задач ОУРПР в условиях носп^долсшюсти для непрерывного и дискретного случаев. Ирл атом сначала ривается задача распределения ресурсои, в результата которой получается эффективный план выполнения комплекса работ. В процессе функционирования объекта наличие неопределенности приводит к отклонении показателей систсии от актовых, найденных на предыдущем этапо. Поэтому в работе предложены методы реаения задачи перераспре- деления ресурсов, с целью минимизации отклонений показателей системы от шаношх. I

Осцошше результаты, полученные в диссертационной работе, сводятся к слйдуикему:

1. Проанализированы основные задачи и методы распределения И перераспределения ресурсов. При атом осуществлена класафжа-ция и систематизация задач ОУРПР и типов ресурсов, используемых в ОУРПР, исследованы и определены факторы, влалоцке на процесс ОУРПР.

2. Построена сетевая модель взаимосвязанных и взаимозависимых работ для непрерывного и"дискретного случаев, где в обаеа случае предполагается, что выхода некоторых узлов являются входами других узлов.

3. Построена кусочно-линейная модель, оппсывакцая интенсивность выполнения работ в зависимости от используемых разнотипных ресурсов.

4. Рччработ?я статический steryj 07РЯР лля р*с»ЖУ| едяоп класса »адпч в neiip?pimn<-4 случае, пря котором fWHtn» awm Есрерпспродвдогая pwypcon получается в яязлкплпскоч дохе.

Г). Рлзробстел дтшяч»ги>ск:?Я метод ОУП'Р для длеггреитого случал, осяастипП на аг.-рттсгичссги« подходах: пгедвя^гголкчсо рез-1гределещ?е ресурсов m работа* по »«дапмуиу. псслпдомтелыгса опродедоико критеч«стога пути. опроделопст крятзгческ:« спсроиг.Ч с amwenicra воклояс« и подброска па него ресурсов пз резерва ила из яегр,>птппс!г,'Д операций и др.

G. Разработали алгоритмы и прогрч»птз нотсдсв КГКТР.

7. Приведено описание комплекса npoips);«, реадкзупзе» рте-реСотатшо алгоритм» ОУРПГ.

0. Исследована реактивность рязрпботашгсх методов п ялго-Тятаов 0УГ11Р при ревепка практических зздач управления процпс-семя Н№ЖР и в гвзодобввзигей промкзленяостя.

Разработайте едгерюти и программа могут ияЯтя пярокоэ лриговсаао для распределения я перераспределения ресурсов S рвэяплчх отраслях народного хозяйства.

Основное содорзаггао диссертационной работа отражено в с.-едукот работах:

1. Зуфароя S.W. Модели распределения ;? отрраспределедул ресурсов при разработка я создания изделия порой тахзякя // Актуяльнхо попроси развития пауки и техники п Узбогсястсяч. Тезпсы докладов. - Тсякоят, в.за, 1987. - с. 23.

г. Сперчтксяое распределение а перераспределен?» ресурсен при создан;« гаде ли нопоЯ техника / Нзбков О.М., Тсяея i.A., Зу'$яров О.Н. : Ред.зурн. И? п. АН УзССР, сер. тегн. г.ауг. - îe.rr.r 11458. - Леи. в PlíiHUI S 7057 - В ИЗ. (соискатели прязадлегат разработка негода перераспределения ресурсов).

3. SyicpoB З.М. Исследование алтсрггпгсз спергтгапого росп;ч< деления я пере i1-" епро/, о л s я *л ресурсов в условиях гоопмделозлоста ni примере РМй'ЛТ. Сб. Актуальна» по прося пгОДмапзя, «псмагхзецла и рудаглятольясЯ тояш. - Tîttkshî: f;:ü ¿я Уассг, ювэ. - с. зз-з*

4. Ндбк-э о.м., Taxen A.A., Зуфтрсв З.М. ептн.'едьяоч рзс-!греД?ЛйН/9 К П?>рор»СИр<?Д9Л?!П!9 ресурсов з условиях В9СПр0Д«»*а-

kocw. / И-.ьесгия АН УаССР, с.т.н. - 19'aj, Jt> i, c. U-18. (соис-

Кутол» rif ■ияадлиаит разработка мотода распределит«! ресурсов)

I. by'.ip<yii 3.M., Набиав O.M., Tatioo А. А. Разработка олгорк-шои ¡■мац^домияя и перораспредолошш ресурсов при опиравшем управлении иаучио-иссладоыиольсюл и сгдано-ксиструкторскпх работ/ Изв. АН УзССР, с«р. техн. на* к. -1'j'jO, Jfc о, cvp. 3-С. (соискатило иринадликит разработка £ЛГОрпТУ..>В ОПриДОЛоНИЯ ДОНОрШ'иЛЫШХ ЮТирпуЛоВ для использования кодечвстьи одношших ресурсов и распределения ресурсов)

6. Ilaoiwu O.W., TiiJtUi A. A., Назаров У.С., Курьязов O.K., йу.форов З.М. Разработки и исследование оффиктиьности методов распределения и перераспределения ресурсов в условиях неопределенности. (Препринт) Ташкент, УзШО "Кибернетика" АН РУз, I&93, 24 с. Р-в-123.- Аимиатизирсаатше сисю-ми управления технологическими процессами (соискатели принадлежит разработаа прогрьм-uuoro комплекса).

ЗуфСфОЬ Ьойр Махмудович Ноаншудихлар вэрги остида ресурсларнм тацскилаз ва таксимлазни оператив Coaujapju алгсри'шларшш ишлаб чшдав во анализ тадби; этиа

Бош^ариашинг &ффектлигй, хал]; хухашгшинг купгина тараог,-ларада, мзмуд росурслардан унунли фойдаланиага боглиц булади, яьни муаммо росурсларци таг;сиилаи ва кайга гсцсшлш масаласига олиб келилади.

Кат-га улчовла^дд система фосшштгб халаки-r берувчи куп со или туси^лпр тегсири о лица ыисалашыг оптимал очимини о лая амадда муикин suae.

Шудга боглик холда, диссертация Ш)ида, узлукли ва узлуксаз холгмх> учун ресурсларш,: таксимлаш ва каДта та^синлашни оператиа бощарш ыасаласиии ечиш метод ва алгоритм пари курилди. Бунда аввал ресурсларни таксимлаш масаласи ьчилади ва ишларни оахариа-нинг еффектив режзеи аничланади. Системанинг малап ыараоязда ун-га халакит берувчи ^ар-хил тус^лар натияаевда систомашшг кур -сатгичлари аввалги Соскичда ьнвдлаигац йдактив ровадан четлаши-си кузатилада. Щушшг учун, система курсатгичларшш йффмктип ре-

задян ч^тдпстггяип мипгмгсллппт.ч-гл 1'аксмд;из исгр^л^пп кпйга tsrçcîwwn метод m ллгогйгчлч.я тлгл'П отчаян.

йялоб ияамгяи м<>тод п ллгс-г:т:м."яр тгдялсидэ птогрядачлвр rcm-okc!» тугчвди m у гпл-^з imrfl-rîs го гопструх-

ТОрЛЧК ИЯ«1р1Ш ХПЧДЧ глг! СЯПОЯТВДЗ Т^П'КЧЛЗД ВЦ

»чЯйтп тадргкчго мпеллалорята оисгптго бсзп'ртс^ч ^длиш.гта.

1'мч'} чрф'лглп ноГ'Д п олприпмтр f\rr, xïtttmmm rftuTni Tflrwo, rwwa ni кпйта T^ncr^m ипелдпея-

ЕЯ Х-ЧЛ ЭТТ'ПО, ГРИГ Г.?.-.ЛПЧЯГГГЯ иукют.

ЯчГпгот Г ¡№р)1ОТ1СЬ

WorMrç cut'pí'-(1 S'rnctical Peni t*nt Ion of

Dporntlrrj Control 1 tt'ft Рсзоипо Allocation run!

PoallocntJon irdnr Uncertainty

Г.' fer. t It о control In я n^rny fcnr,:h о Г !:iôii3tiT d^rcl en ration! tnlry» тг?ип:ез,*Ыс11 In a prob les of гозоигсо allocn-tion and rotllocntior?.

Гссо'то я ор1?!гл1 tolutjcn oí tilia problrvn with JnrffS' (Прсгл{ог!3 пгЛ ttnd'.T imcortninty In я сс>"ф tieft ted thing.

In thin corjicctlcn ia ccmidjrod rotîrxtn of solution oí ггоМсгз cprntlto control of гтмитт.о allocation cnâ it n 1.1 гк я ti on urdor uncortainty for a continuous nial diocrete product ten.

ïîra offrrlrfí Mthoda connlai of Iho !nllcirlu%.

Timtly irj по1т!щ th*> problwj гозяигта allocation, an a result Зл гссоШгд effcctire plan eif>cutIon of operaticn-э.

Tfccn in nol'?,~i lhf> ргоМея rooourco réallocation In tba process of controlling tbn njotra fcwiim of uncertainty.

Tho no It 1rs proöl?« lo еплЫе<1 to nliilnlr.o ireîoxca of tha щ a tea christian fros its pi«!.

To practical tv3lîr.a su&pated voteoin find atgprittej Î3 desienîd ccî"plfi progresa «МсЬ таз ispicasatcd in з gr.3 extraction Inflirt-Tf.

Ruse*3ted mhoda end algorltlsa еяу ta îîiïî рррSicati опт ir fi таг lots industry.

( -,