Введение к работе
АКТУАЛЬНОСТЬ . Зіфектишость управления во многих отраслях народного хозяйства связана с рациональны* использованием иметься ресурсов, где задача сводится к оптимальному распределению и перераспределению ресурсов. Подобные задачи возникает в таких отраслях как водное хозяйство, газонефтодобшэавдая, газонефтоперорабатшащая и газонефгораспределяицая промышленность, городской транспорт, сельское хозяйство, научяо-исследо-В8тельскио и опытно- конструкторские разработки (IlilOKP) и т.д.
При небольших размерностях задача распределения ресурсов решается с использованием различных методов математического программирования.
При больших размерностях и при наличии большого числа помех, Боэдвиствугшх на систему, получение оптимального решения задачи практически не представляется возможным. Поэтому прибегает к эвристическим методам, основанным на опыте и интуиция человека.
В связи с втим разработка аффективных методов оперативного управления распределением и перераспределением ресурсов (ОУРПР) при болілих размерностях и в условиях неопределенности представляет собой актуальную задачу.
ЦЕЛЬ РАБОТЫ. Основной целью настоящей работы является разработка теории методов ОУРПР и анализ их эффективности при решении практических задач.
Для достижения поставленной цели решается следуодио задачи:
разработка эффзктшшмх методов и алгоритмов ОУРПР;
теоретические исследования разработанных методов и алгоритмов СУНІР, а также оценка их йффоктишосш при решении практических задач;
практическая реализация разработанных алгориімов и программ для распределения и перераспределения ресурсов на примаро процессов управления НИОКР и газодоСьтакцеа промышленности.
ОШФТОМ ИССЛЕДОВАНИЯ лвляшея методы и алгоритми управления распределением и перераспределением ресурсов в условиях неопределенности.
МЕТОДО ИСОЯРЦОВАІІІШ. В работе используемся ііеіоди опиши-
- A -зяции, математического проградакрования, катоды теория вероятности и математической статистики, иотодм распределения ресурсов, о такжо аористические методи.
ЩУЧїіАЯ НОВИЗНА результатов работы заклотаотея в следущеи:
построена сотовая нодоль шаимосшшшішс и гоакмозовисимяж работ для непрерывного и дискротігого случала, гдо вообще говоря, выходи пекоторіа узлов являются входами других узлов;
построена кусочяо-липепнал нодоль, опискванаая янтопсив-иость выполнения работ в зависимости от иегюльпуеуше разнотипных ресурсов;
разраЗотпн статический мотод ОУГПР для решения одного класса задач в непрерывном случае, при котором рссонио задачи перераспределения ресурсов иолучаотся в аналитическим ввдо;
разработай дянамячоския мотод ОЛИ? для дискротиого случая, основанный на эвристических подходах: предварительное распределение ресурсов по роботам по минимуму, определение критического пута, определенно критических операций с напмоишкм наклоном кривой "количество ресурсов - продолжительность" и переброска па його ресурсов из розорва или из некритических операция;
разработаны алгоритмы к программы мотодов ОЛЇІР.
ПРАКТИЧЕСКАЯ ШШОСГЬ РЕЗУЛЬТАТОВ. Гаоряботашшо П диссертационной работе метода к алгоритмы ОУГПТ использованы в оперативном управлении ШОКР и в задачах обосиотонпя зядппиого объема добычи газа.
РШШЗАЦИЯ И ВНЕДРЕНИЕ РЕЗУЛЬТАТОВ КССЯїЯОУАШ'Д. С цэль» реализации мотодов и алгоритмов, продлоаснядя в дкссертац?:оаяоГ: работе, разработай проіракмішЯ комплекс ОУГПР, скенэртакш-тальноо апробирование которого проводилось пра {«їоготи задачи оперативного управления НИОКР к в газодобывагсой прсикаяоЕяоста, гдо к получен акт о внедрении. Программный комплекс ОУГПР сдан в фопд алгоритмов и програку ШО "Кибернетика".
НАПРАВЛЕНИЕ РАБОТЫ определено планом 5Ш "Алгоритм" НПО "Кибернетика" АН РУз (1369-1933) "Разработка методов п алгоритмов координации в организационных сястев&х управления процессом проектирования, основании: на распределении и пчрорпепродоловка ресурсов в условиях неопределенности".
АПРОБАЦИЯ РАБОТ, Освовняэ полохркяя и результаты
диссертационной работы долохови и обсуаде;ш: на конференція! молодих ученшс и специалистов академии.наук Республики Узбекистан (Ташкент - IS87), на Республиканской конференции молодых учеши, посвященной 70 - лзтив Ленинского комсомола (Талконт - IS89), а также :it, семинарах лаборатории НИИ "Алгоритм" УзИПО "Кибернетика" АН РУз (Ташкент, 1987 - 1993гг.).
ПУБЛИКАЦИИ. Основное содержание диссертации представлено н шести пвчатаых работах, список которше приводен в конце авторе-форарати.
СТРУКТУРА И ОБЪШ ДИССЕРТАЦИИ. Диссертационная работа состоит из введения, трех глав, заключении, списка использованной литаратурц и прилоаения. Работа изложена на 130 страницах мзшшонисяого текста, проиллюстрирована рисунками и таблицами на 21 страницах.
Автор віїрагает искренвгд) благодарность научному консультанту А.А.Ташаву за ценные советы и постоянное внимание при выполнении данной работы.