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

ЛЕНИНГРАДСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ

Не прарах рукоппси

СЕРГЕЕВ Вадим Александрович

РАЗРАБОТКА И ИССЛЕДОВАНИЕ АЛГОРИТМОВ ДИСПЕТТЛРОГ.ЛНИЯ Г. ЛШШИНЫХ СТАЦИОНАРНЫХ ОДНОРОДНЫХ ПРОИЗВОДСТВЕННЫХ СРЕДАХ

05.13.07 - Азтомзптяция технологических процессов и производств (промышленное«:

АВТОРЕФЕРАТ

диссертации сспскакне углмй стеле;1,!! хгнлидата техтмгеглгх плуг.

Работа выполнена на кафедре гибких производственных систем инженерного центра. ШС пря Ленинградском государственном техническим университете

Научный руководитель - кандидат технических наук, гл.ин-

женер КЦ ГПС КОНОВАЛОВ А.М.

Официальные оппоненты - доктор технических наук, профес-

сор ТИМОФЕЕВ А.В.

кандидат технических наук, доцент АБЛЯЗОВ В.И.

Ведущая организации - Акционерное общество Лениолиг-

рафмлш

Защита состоитсн '¿9 1991 года б часов в ауд-..

ш заседании специализированного совета К 063.3S.28 при Ленинградском техническом ушшерсигете по адресу: 195251, Сг,акт-Петербург, ул.Политехническая, 29. , С диссертг ней можно ознакомиться б фундаментальной библиотеке универси-

, Автореферат разослан "/г? 1991 г.

Учгнъш секретарь специализированного

соаета, к.т.н., доцент (Н.М.Чесноков;

тгта.

ОБЩАЯ ХАРАКТЕРИСТИКА РАБОТЫ

Актуальность темы. Традиционный подход к проектированию ГЛС предполага-т широкое использование принципа централизации при построении, практически, еех основных подсистем: технологической, транспортно-складской, управления, онтроля н удаления отходов. Однако, использование в ГПС централизованных одслстем общего назначения является сдерживающим фактором в достижении яивыешкх показателей по основным свойствам систем: гибкости, надежности, лзаизасмости и адаптируемости. Негативное влияние централизации объясняется, одной стороны, тем, что выход из строя любой централизованной подсистемы рнводит х прекращению функционирования всей системы, а, с другой стороны, задаются значительные трудности в развитии подсистем, так как с укрупнением ентрализованного комплекса резко возрастают временные задержки, снижающие Сшую производительность системы.

Перспективным направлением развития характеристик оборудования, функций связей является создание однородных функционально полных систем на базе заи.мно заменяемых модулей. Суть предлагаемого подхода заключается в создании роизводственных систем без централизованных подсистем общего назначения. Все еобходимые функциональные процессы предполагается реализовать внутри моду-я, рассредоточив тек самым склад, транспорт и вычислительные ресурсы по моду ли. 4

Система, состоящая из одинаковых, функционально полных з рамках данного ронзводства и настраиваемы); на одну из функций (операций) модулей, имеющих ежду собой одинаковые и настраиваемые свази для обмена информацией и мате-талышми потоками, называется однородной производственной средой (ОНО. сновные преимущества О Г! С заключаются в следующем:

1. Знсокая живучесть.

2. Легкая адаптируемость к требуемому объему производства.

3. Повышенная гибкость.

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

■указанная цель определила основные задачи, поставленные и репечпые в ра->ге:

1. Разработка, исследование и систематизация структур и параметров едчород-,1Х производственных сред.

2. Выбор и оптимизации основных показателей качества процессов дж.г/стчиро-кня к линейных стационарных ОПС с одновременной настройкой (СОП).

3. Разработка метода математического описания СОН.

4. Разработка и исследование алгоритмов диспетчкропакнч материальных нотою в СОН.

5. Разработка н исследование алгоритмов диспстчкросания ресурсов в СОН.

Методы исследований. Б ррботг использовались теоретические и экспгримен талькые методы исследований с применением аппарата теории систем и сетей мае соеого обслуживания. имитационного моделирования исследуемого класс, ОПС использовались методы моделирования дискретных процессов, реализован ные на мзыке СР85/ РС.

Научная новизна работы заключается в следующей:

1. Определены классификационные признаки ОПС.

2. Предложен метод исследования процессов дисиетчкроышия материальны: потоков и ресурсов б СОН, основанный на использовании аппарата систем и сете! массового обслуживания и транзактной имитации.

3. Построены и обоснованы аналитико- имитационные модели для анализа 1 синтеза процессоа диспетчирования в СОН.

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

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

2. Предложен метод определения необходимой мощности СОН при и?мсиекш нагрузки на среду.

3. Дачы рекомендации по способам распределения функций между модулям) среды.

4.Разработан программный комплекс, реализующий совокупность имитацион ных моделей для исследования процессов диспетчирования в СОН по заданныл

* критериям эффективности.

5. Определена область применения упрощенных моделей функционировани: СОН для анализа процессов диспетчирования в среде.

Положения, выносимые на защиту:

1. Основными классификационными признаками ОПС являются мобильность 1 способ настройки элементов среды и связей между ними.

2.Эффективный метод «следования процессов диспетчирования в СОН основа! на применении аппарат^ сетевых моделей систем массового обслуживания.

3. Критерий эффективности правила диспетчирования материальных потоко: определяется степёныо детерминированности времени обслуживания задания ; обслуживающем устройстве элементарного производственного модуля (ОУ ЭПМ)

4. Оптимальное значение мощности СОН определяется заданными значениям] производительности/ОУ и транспортирующего устройства (ТУ) ЭПМ, а такж( нагрузкой на среду. I

5. Эффективность способа распределения функций между ЭПМ определяете! соотношением нагрузок на среду, создаваемых потоками задании различных типов Реализация результатов работы. Результаты теорстичео-их и сисг^щмепта.'и.щ,':

иссаддоооннй'Шюльаоваиы при проектировании ii йсследоааниИ rriCii'iiX'b.jld'fthi-1 тот-

Мйтерпалидасеертащтиьой работы внедрены в пи0НводсгМ'»1}М pä$jfc6Üftc6' автоматической л :>шш ГПС'ОСразци-" в ПО *П;1сбр£ки1Кзав0д'\ Л^-бйЬШйб^. т;?. Основные положения »'результпгы диссертйьЧюмпоЯ рдботйД<ада£ьЙ>(лМ!£'й" обсуждались:

1. На меисдун»родном->еимпож«умб"1\*РО-8!)*"'(Л1^ийЛ'; l!)ifSV.' •

2.'Ш 3 Всесоюзных кьу^ио'техппческк* конференция* (ЛКпЗДЧЙ^ЬШнза';' 19Я5,'г. Уфа, 19?3)

3.'На о республиканских, областных' и бтра^леМх науч Hö^hßaiiiM'ieCKnx конференциях (г. Казань, 1987; г.Ленинград, 1987; г. Ижевск, 19&5;г.'ВЙя# Ленинград, 1990).

4. На научно-технических семинарах кафедры. ГПС' при ЛГТУ (-.Ленинград, 19^7-1991 гг.).

Публикации. По теме диссертационной работы окуб'шховпод 9 n6%mif>i>r р^бот; алторское свидегельстео СССР. Материалы исследовании отрл^ййй'й ¿Meiax по НИР.

Структура и объем работа. Диссертационная работа состаит'иЗ'йзВДейСй', четырех глап, заключения, спискл литературы из 63- Han.'.ieitobiiiiiiiV'U *п6'йп'оя;ейпй. Об:цнй объем работы 235.

включает: осчозчая часиИсЗ^.Mjio^iii'/'ni'CHOi'o тскста, 2 таблица на 2 е., 35 рисункоз на 43 с. hWc. приложений.

СОДЕРЖАНИЕ РАБОТЫ '

Бо введении оСоср.овлна актуальность работа, изЛоКг'н/^'Л^юнйиге пели, определены основные шпрагленмг нссчедоьг.'нни, •EitiC.ifüiÄ'fiilynilil«'<■ 'практическая «ешюсгь, еформулиропякыисястшй попдУчсМ^'н^/гэЬйМиЛ: 'нэчашйту.

В нерпой глаис nposeAesf-aiinÄificrtBrid'.fifütilü'ö-fofftji'iiittt средств п систем кон-плсссгой гятоматизгци н-пропэпедспДОЮ которого- были сделаны сле-

дующие 1ч>гт>оды;'

- ГПС,' эфф^ятп^ггге-'-й м<?Лкг. и среднесерийного произнодсоа,

стрпяют, кг.х празало} си'сгъ'ллмоланнем ггриспипп немтрги/и-ации подснотсмобщего •laswicuHHp'iTiv-ipirserc«' сдерячидрвднч' фактором ь лреткжеппи кяквысткх показателе!! по ооногсгг.им гпойС*вач С.хтеч: п'бкопн, «мдежности, раышпзсмосги и адаптируемости;

- перС1те<1Нпш.1..| H-Hipsiwei'üt'M улучшения показателей :jiüx споьсв нчлметс,! реализация одпорплнш;, Функционально полных пронзчодстнякных систем ил базе взаимно заменяемых Mniy.'eii;

- способ;).нне процессии, происходящих в СПС, обусловленное 0!Лчч1>он от ГПС архитектурой, н м йогом риантноегь способов построения сред требу гот разработки методик исслс.чои.шт! разтнчимх классов UI1C.

Проведена классификация различных типов ОПС по разработанным классификационным признакам:

- мобильность ЭПМ и предметов труда в системе координат ОПС: - способ качстройки ОПС;

- функциональная полнота средь! и модулей;

- рабочая область операций ЭПМ; ^

- способ межмодульного обмена;

- тип параллелогона;

- размерность среды.

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

При рассмотрении задачи диспетчирования материальных потоков заданий пользователей СОН выделены два случая. В первом время обработки заданий в ОУ ЭПМ является априорно неизвестной величиной. Во втором - время обработки заданий в ОУ ЭПМ известно при поступлении заданий в среду. Постановка задачи поиска оптимального алгоритма диспегчирозания для двух рассмотренных случаев сформулирована следующим образом:

1. Априорно неизвестное время обслуживания заданий в ОУ ЭПМ. Оптимальный алгоритм диспетчирования должен обеспечивать среднее время Т*1ребь;вания задания в среде, удовлетворяющее следующему условию:

Т*- MIN Т

als

где Т - среднее время пребывания задания в среде;

alg - множество рассматриваемых алгоритмов диспетчирования.

2. Априорно известное время обслуживания заданий в ОУ-ЭПМ. Оптимальный • алгоритм диспетчирования должен обеспечивать превышение среднего времени

пребывания в среде заданий с малой трудоемкостью над минимально возможным, удовлетворяющее следующему условию:

^ - Г , ¿v ЛТ

5

I

где h>K - превышение среднего времени пребывания « среде заданий,

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

¿^j - заданное максимальное значение',

ftig - множество рассматриваемых алгоритмов дпспетчирозания.

При рассмотрении задачи днспетчировзния ресурсов среды огмечено, что эта задача, являясь по сути задачей синтеза ОПС, распадается на дзе подзадачи, структурный и функциональный синтез. В результате решения задачи структурного синтеза должны быть определены структурно-топологические характеристики среды. Решая задачу функционального синтеза, диспетчер должен найти оптимальное распределение множества функций, реализуемых в среде мечеду ЭПМ.

Выбраны методы исследования СОН. В качестве метода аналитического исследования СОН выбран аппарат теории сетей массового обслуживания. В качестве средств имитационного моделирования выбран язык моделирования GPSS/PC.

Со второй главе построены математические и имитационные модели для исследовании алгоритмов диспетчкровакия материальных потоков в СОН.

При выборе алгоритмов для сравнения были учтены следующие особенности СОН. Во-первых, функциональная полнота ЭПМ среды обеспечивает возможность обслуживания любого задания з любом модуле. Во-вторых, в силу того, что СОН содержит ЭПМ с одновременной настройкой, любое задание, поступившее и модуль на обслуживание, с точки зрения временных затрат, находится в равных условиях с любым другим. Б соответствии с этим в классе статических алгоритмов выделены для рассмотрения следующие:

- в подгруппе рандомнзирозанних алгоритмов - алгоритм с равновероятным распределением заданий между модулями среды (RND);

-1) подгруппе детермшшронамных алгоритмов - алгоритм циклического распределения злданпй между модулями среды (CYC).

В классе динамических алгоритмов диспетчиросгния пыделены для рассмотрения алгоритмы, отличающиеся возможностью переназначения задания в процессе транспортировки по среде к обслуживающему ЭПМ: ' - динамический алгоритм бе! переназначения iDYN);

•■ динамический алгоритм с переназначением к'пчходу из среды (DF.X);

- дннамическийалгоритм с неограниченным переча значением к выходу из среды и ограниченным - ко «ходу ч среду (DUU.

С помощью аппарата теории сетей массового оСслужниани» был» построслы аналитические модели дли исследования СОН з условиях пренебрежимо залога I'pvMeni! ip.i4Ciisipi4po:'xii заданий по среде- На основании построенных моделей б;-! '¡и ho.iv'.x-mm r.wp.i к en и я дли определения среднего времени иребкмнил задания вереде:

;;.;ЛЛ(РРНТМ кЫО:

г, 1. О А

* ' К» «--3 7

2. Алгоритм СУ С:

Дкдеу,веский алгоритм: •> лм

т, , .СЖ- о . Г..{«уУд?!

да ДО« -датецодвдадщ-лйй^ивадая заданий.вйУЭЯМ;

' А - ^здедадвдяед йШ^ШМ.я задан' \й в СОЙ;

ЭД - юадщадсуь

,рт едл^ ^меед т^дацррг^о^км .задания но я^А« ймалчтаче-асдо ¡средам &Апа рдсгроеда Алгоритма ККО. Выражение для среднею

д,ре»},ьгвэдиу тщаний в среде в это!., случае имеет .следующий вид:

№

- йНТёНёИРЧОСть обслуживания заданий ТУ ЭПМ. Дод ци^мчеркрго и ДИЬамннсркогр алгоритмов в этом случае были построены ЙМтанирнчие модели

анализ алгоритмов дисцетчирозания материальных потоков в условиях поступления в среду заданий со случайным временем обслуживания по-зрода сделать следующие выяоды:

г алгоритм {ШР является каичечее аффективным и, таким образом, резульга-ты, полученнде адч этого алгоритма, могут усматриваться в качестве верхней оценки среднего времени пребывания заданий в среде;

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

\

Эффективность рассмотренных динамических алгоинтмов определяется соотношением производительности ТУ и ОУ (R). Б области малых зьачёпнм к наилучшие результаты дает алгоритм DE-Х.так как он.вотлпчие от алгоритма'ОУМ,'позволяет корректировать назначение задания го время его траиспортиройкк¡^¿перегружает транспортную систему зстрочьыми потоками как алгоритм'DEL.'Б'области больших значений R г.се трк алгоритма дают близкие результаты,тйк'кйк'вя^й^ткйсть изменения состояния среды за время транспортировки задания 'к 'Обстукивающему модулю мала;

- алгоритм CYC менее эффективен, чем динамические ¡{ДГРрИтмы.йб позволяет более равномерно загрузить ОУ.

Для исследования алгоритмов диспетчированич вусЛОвИя^поступления в СОН погона заданий, имеющих детерминированное время Обслуживания в ОУ ЭПМ была члкгреелш.нкиициокная модель. Было отмечено, чтб'в этих условиях круг рассмат-[ртаемых алгоритмов диспетчирования следуйй'граннчй'гь классом динамических пгторшемет». Анализ функционирования СОМ пОхгзал, что алгоритмы, удезлетво-ртоищй: шибранному критерию эффектИвййстИ, с№Дует искать в области дискри-митдагяжнх алгоритмов дисиетчнровамий. При использовании алгоритмов, не обладающих этим свойством, возможнач;йтуацня, S которой при большой разнице времен обслуживания в ОУ двух тостутайпгйх в среду заданий времена их пребывания в СОН оказываются близкими, что пр0тявй^>ечит заданному критерию эф-фектирноста.

В третьей главе построена Математические Модёлй для решения задач структурного и <5)ункцп)з1*алытого синтеза ООН йа tíciiose аййарата теории сетей массового обслуживания.

В результате решения задачи структурного сййтеза ÚÓH была установлена зависимость между средним вре^лгем пребываний ¿адйййй в t$i&é й 'мЬЩЙРстьк! СОН (Т= f(M)). В точке экстремума t^HM) Мййнмум. При

увеличении числа модулей в среде до ЗиаЧеНйа М ср'ёдйе'е врейя пребывания заданий в СОН уменьшается за счет снижений нагрузкй йа ка*дь1й Модуль среды. При М>М*среднее время пребывания заданий й среде 1ШЧНйаёт рас+й за счет увеличений накладных расходов, связанных с трайсйор-НфоВкЬЙ Задании по среде. В результате решения задачи функциоиалымгО сМШеза СОН ЬйЛй йс1ЛучеНы следующие выводы. Создание среды на базе фуйкЦИойгМЫШ НЬЛНЫх мйдулей (СОН УМ) гзляется, с точки зрения повышения нрсШзбйдИтеЛЫШетй) более Предпочтительным ю сравнению с интегрально функционально tltyilitM средой (СОЙ СМ). В которой (.зждый модуль настроен на одну оперЗЦйю^ а 8 ЦёЛОМ среда покрывает полное множество операций. Исключением из Этого йраййла является ситуация, ti ktírtípbk штенсивности потоков различных типов уАДр.инЯ (fiih гадания определяет fiiepyt'-•ую операцию для его обслуживания) д№т1(Ш№ своего максимального' ¿йзчИйя,-юответстуюшею ироизкодительн^сп! ЭПМ. В :rto'M случае npe.inwrfciitfó'trféíyer гаавать интегрально Функционально полной среде río следующим п#№ШДО. flfnr

равной с СОИ УМ производительности СОН СМ является более экономичной таким образом, позволяет снизить избыточность. Кроме того, в силу больше детерминизма процессов диспетчирования в среде СОН СМ имеет более прост1 методы управления средой.

В четвертой главе представлены результаты внедрения материалов диссертац онной работы в производство при создании ГПС "Образцы" в ПО "Ижорский за во;

Концепция построения ГПС "Образцы" основана на использовании функци иачьно полных технологических линий для изготовлениям комплексных нспыташ образцов металлоизделий путем разрушающего контроля с целью получения р зультатов экспресс-анализа. Каждую линию, состоящую из семи модулей (одно раздаточного, трех фрезерных, двух токарных, модуля контроля и испытания г. разцоз), можно рассматривать как типовой элемент сложной системы. В там системе максимально используются принципы, положенные в основу концепт ОПС: параллельность операции, переменность структуры и конструктивная одн родность. Свойство функциональной полноты линий обеспечивает реализгц;: принципа параллельности операций. При этом в качестве модуля среды рассматр вается одна линия.Таким образом в пределах каждого модуля может быть выпо нена любая операция из полного множества операций, реализуемых в систе(. Принцип переменности структуры реализован в Г'ПС "Образцы" на различи! уровнях агрегатирования. На макроуровне принцип переменности структуры ре лизован в виде свойства наращиваемости, состоящего о возможности измен» число линий ГПС. На микроуровне реализация этого принципа обеспечивав! тзкой компоновкой модулей и линии, при которой любой из них можно исключи из линии или заменить на другой. Рсализг цня принципа конструктивной одноирс кости находит свое выражение в однотипности линий и материальных и инфорк циошшх связей в системе.

Для анализа производительности ГПС "Образцы", содержащей 10 линий > пользована модель С'ОН с пренебрежимо малым временем транспортировки за; ний по среде. Получены значения ср-днего времени пребывания проб и ГПС д различных алгоритмов диспетчирования потока проб, поступающих на пходсис] мы.

Приведено решение.задач структурного с;шгеза, являющейся составной част; проблемы диспетчирования ресурсов, и зыбора оптимального алгоритма днепет' рок ни я материальных потоков на примере фрезерной группы зыоматическ линии ГПС "Образцы".

В результате решения задачи структурного синтеза было полу чено оп гнчалы-значение мощности группы М-«.?. В ре^ьно деис твуюшей линии ГПС "Образц дополнительные ограничение были наложены на занимаем) ¡о производствен!!; площадь. В результате этих ограничений мощно;«, фрезерной группы бюа выбр: М-3.

о

Наиболее эффективным алгоритмом диспетчирования материальных потоков является динамический алгоритм диспетчирования. До проведения экспериментальной проверки были получены оценки среднего времени прохождения пробы через фрезерную группу без учет времени транспортировки (аналитическая модель) н с учетом времени транспортировки (имитационная модель). Экспериментальная проверка динамического алгоритма диспетчирования показала, что в первом случае относительная погрешност|£*22% , а по втором 5=8%. Из полученных результатов следует, что разработанная имитационная модель для анализа процесса диспетчирования в СОН с использованием динамического распределения заданий обеспечивает высокую степень соответствия расчетного и реального времени прохождения проб через фрезерную группу автоматической линии ГПС "Образцы". Ананлигическая модель вносит более существенную погрешность в получаемый результат за счет того, что время транспортировки заданий в расчетах не учитывается. Однако, на ранних этапах проектирования такой результат может быть удовлетворительным, так как, с одной стороны, этот этап характеризуется вероятностными оценками большей части исходной информации и поэтому не требует получения точных результатов, и, с другой стороны, аналитическая оценка позволяет провести экспресс-анализ, в го время как имитационное моделирование требует значительных затрат времени.

В приложениях приведены тексты программ, реализующих имитационные модели СОН и номенклатура заготовок образцов, изготавливаемых и испытываемых в ГПС "Образцы".

ЗАКЛЮЧЕНИЕ

Основным результатом работы является решение задач автоматизированного диспетчирования материальных потоков заданий и ресурсов системы коллективного пользования на базе ОПС, являющееся основой для создания системы упрравления средой. В рамках работы получены следующие результаты:

1. Разработана совокупность классифика! юнных признаков, позволяющих систематизировать способы построения ОПС.

2. Разработан метод математического описания линейных разомкнутых стационарных ОПС с одновременной настройкой. Предложены аналитические и имитационные модели системы коллективного пользования на базе СОН для исследования алгоритмов диспегчировання материальных потоков заданий в среде. СОН формализована а виде сети массовую обслуживания, входной поток заявок в которой образуют задания, поступающие от пользователей системы коллективного пользования.

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

•ЦРрздабптарм ji,исследованы алгоритмы дислетчироаа.чия материальныхмто-тоцощ заданий в системе коллективного поиьзоминя на базе СОК в условия* наличия и,отсутствия .предварительной информации о ьремени обработки.заданий • в, модулях среды. Исследован^ условия наиболее гффектиьпо! о, использования различных алгоритмов дисчгтчировгашя.

5.-.Разработаныи исследованы методы структурного и функциоьальвого синтеза системы коллективного пользования на базе СОН, позволяющие оптимизировать структуру среды и выбратьпаибалее эффективный способ распределения функций, реализуемых в .среде, между производственными модулями для заданных параметров вхудцогр пртока заданий.

6,Pf-3pa6oTpH опытный образецавтоматизированнои системы диспетчировапия, внедренный » эксплуатацию в промышленности при создании ГПС "Образцы" в ПО ■ "Ижор£*-нй.завод", предназначенной для изготовления и комплексных нспьпаний образцов мет.-ушо^зделий путем разрушающего контроля с целью получения результатов, ^Kfnp^cc-анализа.

V.^rifxtiy^eHHbie результаты могут быть использованы при построении системы управление дтационарными ОПС, относящимися к различным видам технологий, i: в этом смысле, являются инвариантными.

. Основ»,ое.содсржание диссертации опубликовано в следующих работах:

1. Сергеев Д.А..Классификация систем управления однородными производственными средами/ Гибкие производственные системы в электротехнолепш: Материалы коиф./ УАИ.- Уфа, УАИ,-1988.

2. Сергеев В.А. Обшесистеыыде задачи в однородных нроизводсгвепяых.средл.\'.

•-/Концепщт.срздания.ГПСмсханробработкн до 2000 года, их научио-мгтсясл пь

чесг;оо„о^п^[1с1;и^; системы-явтомстизации проектирования ГПС: Материалы-. кф;ф,/. ИДН7;П):И«ввр:,.ИДЧ7]Ц,- 19S8.

3. Сергеев В-А- Автоматизированная система управления однородной произвол-.-» стврцнрй.средои.-Труды международного симпозиума "1NFO-S9",- Минск, 1989. >

4. Сергеев В.Д.; Воинов В.Ю., Иванов С.А., Коновалов A.M. Разработка ym;-.i версального программного обеспечения верхнего уровня АСУ ГПС.- С'б."Програм- • мьог обедпеченис.гнбкнх,производственных систем",-Л.: ЛДНТП, 1987.

5. Сергеев р.А.¡.Коновалов A.M. Организация обмена информации в системах, укравлеццягруппой стаиков.-СС.ГСочданне. гибких производственных комплексов в одашинострсешш ш; базе (да нпов с.ЧПУ. и промышленных роботов'-Ч-Киев, НИАГГ,< 1935.

6. Сергеев В.А., Коновалов A.M. Оценка эффекточюсяиллгиритмовдпспстчн-рованпя в однородных производственных средах.- Сб.."Повышение уровня среден; комплексной автоматизации,« ГНС"- -Л.: ЛДНТИ, 1990.

?. Сергеев В.А , КуликодJC.[>. Программное обеспечение межуровменвого канала связи в иерархической АСУ ГПС'.- С'б. "Материи лы 5-п конференции "Опыт

применения мини- и микро-ЭВМ в ГПС механообработки".-Казань: Казанский филиал НИАТ, 1987.

8. Сергеев В.А., Мырхин A.B. Программные средства настройки подсистемы диспетчирования АСУ ГПС на конфигурацию и *.jcrau производственного оборудования. ■ Сб. "Исследование вычислительной техники и САПР в научно-исследовательских и опытно-конструкторских работах"/ Тезисы докладов 4-ой республиканской научно-технической конференции.--Владимир, ВДНТП, 1989.

9. Сергеев В.А., Редько С.Г. Оптимизация топологии системы управления группой станков.-Сб. "Повышение эффективности использования оборудования с числовым программным управлением/ Тезисы докл.-Пенза, ПДНТИ, 1985.

10. A.c. N 1437832. Система управления группой станков/ Колосов В.Г., Коновалов A.M., Сергеев В.А. - БИ, N 42, 1988.

Подписано к почата 14, 10,01, Тираж 100, Зесаз 408, . Бесплатно,

Отпечатано на ротапринт» ЛГТУ. 195251 .Ленинград,Политехническая,20