Введение к работе
~; Актуальность' теш. Дія современного этапа развития обо- -—
рочного производства характерны следующие тенденции.
Первая тенденция - широкое применение метода концентра-'""'-' дои-технологических операций_при,.создании автоматизированного,. оборудования Д яя массового, серийного и мелкооерийного зборочного производства. Концентрация операций резко повыша-эт производительность сборочного производства, позволяет Зыотро окупить затраты на автоматизацию. Вторая - широкое использование метода агрегатирования сборочных машин, автоматизированных линий сборки, транспортных средств, роботов и
оиотем управления-, что- значительно оокращает - сроки проэотит
роваши и изготовления средств автоматизации и оборудования оборочного производства. Третья тенденция - увеличение применения зыииолитадыюн техники при проектировании сборочных производств и в управлении процессами сборки, что повышает гкбкооть производства, создает высокую надежность нопаяъэув-ШХ"Ж оборке систем, позволяет реализовать потвнциальные~всз-.., мшнооти современных технологии.
ОДНИМ -ИЗ ОСНОВНЫХ .Инструментов. СОЧвТаНШ ЗТИХ Т8ЗДОИЦИЙ
является использование математического моделирования при проектировании и эксплуатации сборочных производств. Иатвма-тичесіше моделирование сборочных систем позволяет исследовать процесс их функционирования на стадии прс'зктйгдвания, .анализировать. рааличные_рэдомы работы, учитывать влияние возмущении на стабильность работы и др.
Вопросы создания автоматизированных сборочных систем базируются на теории автоматических линий, большой вклад в
- 4 -развитие которой внесли работы Владаиевского А.П., Волчкеви-ча Д.Н., Даценко A.M., Катковника В.Я., Клуоова К.А., Лебе-довского Ы.В., Рабиновича А.Н., Султан - Заде Н.Ы., Черпакова Б.М., Федотова A.M., Шаумяна Г.А., Яыпольокого Л.с, Джао Д.Д., Хегнвботама У.В., Хартли Дк. и др.
. Проблема повышения надежности производственных кшплек-оов является одной из важнейших в теории оборочных оиотем. С одной отороны эта проблема может решаться на базе повышения надежности отдельных единиц оборудования, входящего в оиоте-му. о другой - использованием аппаратного и временного резервирования. Довольно широкое распространение получило в настоящее время временное резервирование, как требующее сравнительно меньших затрат и позволяющее значительно повысить гибкость сборочного производства.
О временном резервировании говорят в тех случаях, когда системе в процессе функционирования предоставляется возжи-аооть израсходовать некоторое дополнительное время (резерв . времени) на восстановление ее технических характеристик. В оборочноы производстве иоточники резерва времени могут бить различными: оклады, различного вида ыежоперацкашша накопители, запас производительности и т.д. Временное резервирование является важным фактором при согласовании проиаводитаи»-ноотей различных уотройств, входящих в оборочиуо систему.
Вопросам исследования оиотем о резервом времени (СРВ) и сборочным системам, в которых используется временное резервирование, наряду о работами ранее указанных авторов, поовя-иены работы Горфинкяля Д.Я.. Дружинина Г.В., Дымтщя Е.С., Каппа В.Я., Креденцера Б.П., Лангера D.U., Левина А.А., Насько Н.И., Севастьянова Б.А., Северцвва U.A., Черкеоова Г.Н.,
- s -Ушакова И.А., Зрпшера Ю.Б. и др.
В настоящее время развитие теории сборочных систем с учетом временного резервирования базируется на теории надек-кости, марковских и полумарковоких процессов о конечным мно-кэством состоянии, сетей массового обслуживания и др.
Следует отметить, что ввиду свокности и специфичности сборочных систем, применение к ним указанных аппаратов исследований вызывает значительные затруднения, а отказ от учета особенностей функционирования сборочных систем приводит к значительным ошибкам в моделировании. Одна из ьройгеи при исследовании оистем с резервом времени состоит в большой размерности решаемых задач.
Поэтому необходимы исследования, направленные на раэра^ сотку доделен сборочных систем с учетом использования в них временного резервирования. Это и составляет содержание настоящей диссертации.
В ней в качестве основы моделирования сборочных систем о резервом времени используется аппарат теории полумарковоких процеооов (ПМП) с общин фазовым пространством, значительный вклад в развитие которой внесли работы Аииснмова В.В., Коваленко И.Н., Корашока B.C., Кузнецова В.Н., Сидьаеотрова Д.С, Турбина А.Ф., Цинлара Е.и др. Для решения проблемы раа-мерноотн применяется асимптотические алгоритмы фазового укрупнення.
Объектом исследования в диссертации являются автоматн-
знрованнэ оиотеыы оборки о временным резервированием. ...
Делю диссертации является повышение надежности и производительности гибких автоматизированных сборочных оиотем о временным резервированием, проектируемых или моднфнцируе-
- 6 -ыых, на оонове интегральных характеристик функционирования, получаемых на базе теории их комплексного анализа и параметрического синтеза.
Для достижения данной цели исследования в диссертации ревены следущне задачи:
-
Разработана концепция математического моделирования автоматизированных сборочных систем с временным резервированием иа оонове использования теории IMI с общим фазовым пространством и асимптотических алгоритмов фагового укрупнения.
-
Построен ШП общего вида, описывающий функционирование СРВ, исследованы свойства этого класса систем.,
-
Созданы математические модели базовых структур автоматизированных технологических систем о кумулятивным, мгновенно и постепенно пополняемым, а также комбинированным резервом времени.
-
Разработаны модели многокомпонентных автоматизированных сборочных систем о кумулятивным резервом времени.
Б. Построены модели и определены характеристики многокомпонентных технологических систем о мгновенно пополняемым поэлементным и групповым резервом времени.
-
С использованием алгоритмов фазового укрупнения определены интегральные характеристики надежности и производи-тельнооти автоматизированных сборочных оиотем о межолерацион-выми накопителями.
-
Выбраны критерии оптимизации автоматизированных сборочных оиотем и рассмотрены различные виды ограничении, нак-ПЛітіміїт на параметры накопительных уотройотв и показатели аффеїстиввооти. Ревены прямая и обратная задачи параметрической оптимизации сборочных оиотем о учетом временного резер-
вироваюш.
-
Проведен анализ данных экспериментальных исследовании и имитационного иоделирования, подтвердивший правильность полученных аналитических результатов.
-
На базе построенных в диссертации математических поделай разработана. структура диалоговой программной системы (ДПС), обеопечиваящей автоматизацию проектирования сборочных окотеы о учетом их временного резервирования.
Методы исследования. В работе в качестве основы исследования сборочных систем с резервом времени применяется аппарат теории НМЛ о общим фазовым пространством. Кроме аппарата указанного класса случайных процессов в работе используется методы- функционального анализа, теории, интегральных уравнении, теории восстановления, иатематичеакой теории на-декнооти, теории массового обслуживания, матеиатнческой ота-thgtjsgj, штеыатического анализа, интегральных преобразований, нааинейного программирования, имитационного Моделирования.
---— научная новизна. К наиболее существенный научиыы.результатам работы относятся следующие:
.-.. А., Предложена концепция математического шэделнрования автоматизированных сборочных систем с временный резервированием.
-
Созданы математические модели базовых структур автоматизированных технологических оистем с различными видами резерва времени.
-
Построен НМЛ общего вида, описывающий функционирование СРВ, иооледованы свойотва этого класса систем. Доказаны теоремы о предельном поведении характеристик СРВ а условиях
- в . высокой надежности.
-
Разработаны модели и определены характеристика надежности ыногокоыпонентных автоматизированных сборочных оиотем о кумулятивным и мгновенно пополняемым резервом времени.
-
Подучены интегральные характеристики надежности и производительности одно и многопоточных автоматизированных сборочных оиотем о промежуточными накопителями.
-
Ревены задачи оптимизации, связанные с использованием резерва времени в сборочном производстве.
Практическая ценность и реализация работы состоит в следующем.
-
На оонове построенных математических моделей получены замкнутые аналитические выражения для интегральных характеристик функционирования сборочных сиотеы с временным резервированием. Выражения обладают достаточной общностью и могут быть использованы при проектировании широкого кааоса сборочных оиотем.
-
Предложены методики выбора объемов накопителей, обеспечивающих оптимальную надежность и производительность гибких автоматизированных линий сборки (ГАЛС).
-
Разработаны структура, принципы реализации и программные модули ДОС, предназначенной для проектирования обо-рочных оиотем о временным резервированием. ДІЮ построена о учетом воашаности обора данных в условиях производства, необходимых яде выполнения расчетов, и яшшетоя открытой для включения в нее новых моделей.
Работа выполнена в составе хоздоговорных НИР департамента Кибернетики и вычислительной техники Севастопольского государственного технического университета: х/д N 1063 и х/д
-9---N 1117; составе госбюджетной НИР департамента Автоматизации технологических процессов и производств "Исследование и разработка методов и средств комплексной автоматизации вибро-- левитационной обработки резанием нежестких деталей" (1994 -96 г.г.), включенной в планы и финансируемой Минобразования Украины, а также госбюджетных НИР кафедры Математики и математического моделирования.
Результаты работы внедрены на: научно - производственном предприятии "Оргтехавтоматизация" (г.Симферополь), Мелитопольском моторном заводе (г. Мелитополь). Ряд теоретических положений использован в учебном процессе. Годовой экономический эффект, полученный при внедрении результатов диссертации, составил 182 тыс: руб. в ценах-до 1991 года. ....
На защиту выносятся следующие результаты:
-
Концепция математического моделирования автоматизированных сборочных систем о временным резервированием.
-
Модели базовых структур автоматизированных технологических оистем о различными видами резерва времени.
3. Теоремы, описывающие предельное поведение характе
ристик надежности СРВ в условиях высокой надежности.
4. Модели многокомпонентных,автоматизированных сбороч
ных систем с кумулятивным и мгновенно пополняемым резервом
времени. *
б. Модели многофазных одно и многопоточных ГАЛС с промежуточными накопителями и интегральные характеристики их надежности и производительности.
6. Задачи оптимизации автоматизированных сборочных систем с учетом временного резервирования.
Апробация работы. Основные положения диссертационной ра-
10 боты докладывались и обсуждались на: і і .,,о.ыканокой конференции по повышению Надежности И долг, нйчностй машин и сооружений, Киев, 1982s научной конференции - сессии молодых математиков, Киев, 1982; 11 Всесоюзной конференции "Перспективные методы планирования и анализа экспериментов при исследовании случайных полей и процессов", Севастополь, 1985; X Всесоюзной школе - семинаре по теории телетрафика, Батуми, 1988; 3 - ей Всесоюзной научно - технической конференции "Теория и практика имитационного моделирования и создания тренажеров", Пенаа, 1988; республиканской научно - практической . конференции "Моделирование плановых расчетов и диалоговая оптимизация", Севастополь, 1990; XVII межрегиональном семинаре "Эргономика и эффективность систем человек - техника", Игна-лина, 1991; краткосрочном семинаре "Отказоустойчивость и жи- -вучесть аппаратуры и программного обеспечения вычислительных машин, систем и сетей в процессе их разработки и эксплуатации", Санкт-Петербург, 1991; международной конференции "Дифференциальные уравнения, математическая физика и специальные функции", Самара, 1992; международной школе - семинаре "Проблемные вопросы автоматизации", Севастополь, 1995; конференциях профессорско - преподавательского состава СПИ; семинарах кафедры математики и математического моделирования и департамента автоматизации технологических процессов и производств.
Публикации. По теме диссертации опубликовано более 40 печатных работ, броввра, тезисы докладов на международных и республиканских конференциях.
Структура и объем дисоертации. Диссертация состоит из введения, шести глав, заключения, описка литературы, сод ер-
t 1
II '
жащего 220 наименований и приложений. Основной текст диссертации занимает 267 сі р. Работа содержит 32 рис. и 19 табл. ГЮИОВНОЕ СОДЕРЖАНИЕ РАБОТЫ ...._
Во введении ооооновываетон актуальность темы и излагается перечень вопросов, исследованию которых посвящена диссертационная работа, формулируется цель исследования.
Первая глава, являвшаяся вводнрй, посвящена анализу структуры сборочного производства и методов его моделирования. В разделе 1.1 раскрыты компоненты понятия гибкого сборочного производства. В разделе 1.2 рассматриваются структура и элементы гибкого сборочного производства, представлены встречающиеся компоновки ГАЛС, показана роль автоматизированной транспортно - складской системы в.гибком сборочном производстве. В разделе 1.3 раскрывается значение временного резервирования как фактора повышения гибкости и надежности сборочного производства. Аналитический обзор работ, посвященных системам с временным резервированием и автоматизированным сборочным линиям, в которых используется временное резервирование, представлен в разделе 1.4. В разделе 1.Б приведены основные сведения из теории ПМП с фазовым пространством обдего вида, используемые в работе. Концепция математического моделирования сборочных систем с временным резервировани-ем иаложена в разделе 1.6, в разделе 1.7 сформулированы цель и задачи исследования.
Во второй главе рассматриваются модели базовых структур автоматизированных технологических систем с различными видами резерва времени.
В разделе 2.1 представлена модель ячейки сборки (ЯС) с кумулятивным (непополняемым) резервом времени. Пусть время
Оеаотказнои работы ЯС случайная величина (СВ) Л о функцией .распределения (ФР) F(t) , время вооотановления ЯС Ш^ с ФР G(t), величина резерва времени (неслучайного) равна Т .Тогда вероятность безотказной работы (ВЕР) системы Ч> (t,t) вычисляется по формуле:
W,t)=«
F(t-r)+fG,<%fFTt)-r)-P^(t-T)],nT,
І; л*<
среднее аначение времени работы оиотеыы до отказа №М „и его
дисперсия D^or имеют оледущий вид:
М4п=Т + М*Н(Г), (2)
D^r=D^H(T) + M2o([2(H^H)(T)-H(T)-H2(r)])
2? *(Н) где Я(Х)= 2_" (I) - функция вооотановления.
Получены приближенные формулы для М^0т и D^oT '
В разделе 2.2 проводится анална ЯС о мгновенно пополняемым резервам времени. Показано, что в атом случае ВЕР определяется равенством:
t. . ..,. X
:,.0.. ' - +
Y(t)= F(t) + J R(x)Q(t)j(t'X)dt+ JF(i)A(t-x)dx
-.-.-О - -.J- ....- - .-nlf - -..
где F(t) , Q(t) имеют прежний смысл, j(t) , n(t) их плотности,
R(t) - SP величніш резерва вреыани. Получен ряд другая характеристик этой системы.
ЯС с постепенно пополняемым резервом времени рассмотре
на в разделе 2.3. Показано, что если скорость пополнения на
копителя равна единице, то среднее вреыя раооты системы до
отказа нивет ззд:
т т
МЗГ = ГШ + /g(t)dt + Ш j-A (V,y)dy +
о о
+
о о о
^ ; - - - - ; -—хлу—
П.-.' -,
A»,='/V^i.«A^t-
3 сдучаз,. когда скорость пополнения накопителя раина С , формула (4) сохраняется, только вмеото ФР F(t) С8 d Hysuo ваять гр Fc(t) сз Сл .
В разделе 2.4 рассматривается ЯС резерв времени которой миге? кумулятивную и мгновенно пополняемую составляющие.
В разделе 2.5 изучается двухфазная система сборки с про-
- 14 -межуточным накопителем. Врекя безотказной, работы (вооотаноЕ-
Л8НИЯ) ЯС A-L , і-1,1 ЯВЛЯЄТС2 С8 аС. (^(." ) о Р р/{) (b(f) ).
Емкость накопителя щ , который предполагаатся абсолютно надежным, выраяается в единицах времени, которое понадобится ЯС 4g А*9 полвого освобождения накопителя; максимальная емкость накопителя равна п.7/0 . Для исследования атой системы испольаовалиоьалгоритмы фазового укрупнения.
Показано, что среднею стационарную наработку на отказ
Т . , среднее стационарное время восстановления Т1 , ста-
tf>) ~
ционарный коэффициент готовности К можно приближенно вычислить по следующим формулам:
ft A
(6)
^(м^м^/ім^мЛм^К*
(7)
+
jF((i)di /p/ibdt ].
A'2 ft
В разделе 2.6 рассматривается дублированная система сборки о мгновенно пополняемым резервом времени.
Модели базовых отруктур иопользуютоя для анализа многокомпонентных оборочных систем.
-15--
В третьей глазе исследуются общие свойства CFB. Для это
го строится процесс марковского восстановления (13.3) и соот
ветствующий : ему ПШ общего- - вида, - опиоываюйив функциокироза- -
нка CFB. Изучается предельное поведение харгктвристик CF3 з
усіозкяк гысоксГг надедкости. . .. . .
__ Конструїшия указанного 12^В даетсяв разделе 3.1. Пусть ПШ с базовый псюстоанствоы (X ,) , заданный подумащовским ядром
Q(U,B) = jG(t,i,y)P(x,dy), В
описывающий функционирование исходной системы без резерва времени. Предположим, что Е.Є}Ь, Е-Н=Х\ Б_ , +=Е+ UE + ,
)
E?V.S-, E^B-vEfrtEj}=0., Задавжя-ПВ-^^-,/1^
соответатвуагиш еыу ПМП m/})W о проатранствоы соотояний
{o}uU.uEi!))4o,o)u{eitieE^ [о,оо)}}
(0)
Х=Е+ *('J)UIC.UC+ /»Ll/,"/u|.«fi ЛС1— "lu»_ 'J, (8) опредоляютие функционирование системи с розернсй! Ере^эни (скованно пополняемым и кумулятивным), равнин Я.
В-разделе -3.2Л- изучается предельное- поведение,,ВЕР.сио-..—,
темы с їЯ'новс«нно пополняемым' резервом BpsusKii при богіпсг-з ро
т$ъп времени. Пусть B+=Ar,,E^X\{if^ie.Ej^0,<^\']^,__
Т- - время работы системы до отказа.
Поіизан'о,"что при опрэдёл9нньк''условия" имеет меото" пре-"* дельное соотношение
I- *'"*
\ьг{Ь-ъ)? (dfrtz))
A = J^ ___ (10)
\ mivp (d(x,2))
G(V- ФР вреиени пребывания в состоянии х ПМВ llft,0n')n70}.
m(i) - среднее время пребывания в состоянии 1 ,р' - стационарное распределение вложенной цепи Маркова (ВЦЫ) опорного процесса.
Основная трудность при практическом использовании соотношения (В)-(10) состоит в нахождении стационарного распре-
Л() деления О . В рааделе 3.2.2 рассматривается вопроо его на-
хоаденка в случае, когда ШВ{Л)0П)ГиО) имеет конечное пространство состояний. Пусть шв/? a nzolo пространством соо-тояний Х = (1;—Д,г+і,...,т) задан полумарковской матрицей
-Система уравнений для определения р{) имеет вид:
I т
K-1 . о *=н
/>(.i,?)=ZPKJ/>fKlo)gKi(z)+Jgtt(z-tjpffc>t;dt]>i^,2>o,
m '
Ip(i,o)+ Z //>(і,г)гіг = 1 .
- IV -где Qn(t) производные функций (?ij( t) . Предлагается метод решения сиотёмы (11), приводится пример^ использования предёль-' "
.„кого соотношения (9)-.(10). , , .,..„
В разделе 3.2.3 рассматривается предельное поведение ВБР оиотей о мгновенно пополняемым резервом времени при уо- ' ловиях, характерных для систем с быстрым восстановлением. Устанавливается предельное соотношение, аналогичное (9)-(10).
В приложениях часто встречаются СРВ, у которых в момент ; начала расходования резерва времени оставшиеся работоспособными устройства отключаются на период использования этого резерва. В разделе 3.3 рассматривается класс СРВ ташго вида. Пуоть ВЦМ llrt'.tt^o] пмв(<*п 0n;n>o) обладает свойством:
""Р'(ї,'В')='о/їє'Е_, В.СЕ1"; Вё'В. (12)
Условие (12) означает, что при попадании в состояния подмножества Е_ . где происходит расход резерва времени, система на следующем шаге переходит в работоспособные состояния. Это характерно для систем о отключением устройотв. Показано, что _ в.атом случае, в предельном соотношении (9)-(10) нормирующая функция (10) имеет следующий ВИД!
Е-Ф) (13)
М)
m(X)p{dx)
-..х .-. -.-.. , --. -.-
где p(dl) - стационарное распределение ВЦМ {^,'rt^OJ
Результаты этой главы позволяют использовать известные характеристики сиотем без резерва времени для нахождения ха? рактеристик СРВ.
-18-.-
В четвертой главе раооматриваотся модели многокомпонентных сборочных сиотем о различными видами временного резервирования.
В разделе 4.1.1 представлены сборочные системы последовательной и-параллельной структур с кумулятивным резервом времени.
Время восстановления сборочных систем существенно зави-оит от вида отказавшего оборудования. В разделе 4.1.2 построена модель оборочной оиотемы о кумулятивным резервом времени и различными видами отказов. Отказ ЯС может произойти по причине отказа і - го устройства, іН,п с вероятностью Р; 2-0 , JlL Р; =1 . Если отказ ЯС произошел вследствие отказа і - го
устройства, то время восстановления ЯС - СВ й{. с
В разделе 4.2.1 рассматривается модель сборочной системы , о поэлементным мгновенно пополняемым резервом времени. Пусть времена безотказной работы (восстановления) і - го устройства оиотемы S - СВ J-[0) (l{1)) о № F/ft) (F.% ). t=P .- Каждое устройство имеет мгновенно пополняемый резерв времени, равный $j>0. Понятие отказа оиотемы 5 определяется на основе анализа структуры оиотемы. Пусть
V;'-'.E = Ei*-E2«:"»Ew, ^ = (0,1,2),1 = 1^, е'с Е.
Определены отационарные характеристики оиотемы, так стационарный коэффициент готовности имеет следующий вид:
:Kf^Kz п'мгГ-пм^, п«%)/
1Q -
(її - r -<'> , - Л > , і їЩ,
HK)=~j. FK-(t)dt, MK.(fiK) = ІЛ (t)d.r^ к= 1, N.
f2 0
... . - -,.144, ---,. .... ---..-
B разделе 4.2.2 рассматривается СРВ с группсзыу резервом враыэни, когда резервом времени может воспользоваться определенная группа устройств. В начале изучается система "Р из N " с резервом времени. Пусть S система, состоящая из N Устройств, времена Оеаотказной работы (восстановления) которых
ка(0) о (1) г-(О) г- И)
СЗ С. { С- ) С wP К (t) ('". { t) )' СКСТгЦ2-СТ2Н02ЙТСЯ'НЄН0—
правиой, если отказали некоторые 1 ^ Р N устройства системы. В ?хи-энт наступления неисправности в системе работоспособные устройства откличнатся до окончания восстановления одного на отказавших устройств. Отказ системы наступает тогда, когда неисправность длится время, большее, чел-^^О (и- величина
-"резерва времени). Число- восстанавливающих уо'рройотв-р.-ано-^.,-. 1 г?2іР . Для зтой системы определены етадшна-іЖШ xiipaivre-
-рікзтіааі:- -. - -. .. . . . „_
- сред?-'- з стационарное, время безотказной работы:
Т%{ Х.;ПМ?Й)-Е П MJ'0' ЛтГ(й)1/
_(іБ)
/ Г П М?; Z-Ff'lft) Птї^А),
ct=(di,..., d/y) , U^ = 0^ , \R\ ' число компонент вектора &, равных единице;
- среднее отационарное время вооотановления:
(16)
/ Г Л/<' Zf/I*) ПтГ(*),
d:Jd/«P f:de=0 t:di*1 К'гікИ,
- стационарный коэффициент готовкооти:
Л Z пм*?2 z пм ПтГ«.]/ аиаіір м №=р &«*«*о *<}*=<
N іл \ (17)
cMUP *=* С использованием алгоритма асимптотического фазового укрупнения исследовано предельное поведение ВБР сиотемы "р из N " в случае биотрого вооотановления. Предположение о быстром вооотаыовлении формулируется следующим образом: пусть СВ f. фиксированы, а СВ \\ = . зависят от малого параметра . є [0,,) так, что
Показано, что при неограниченном восстановлении (z=p . 2 - число ремонтников) ВБР системы можно приближенно вычислить по формуле:
где oft - время^ работы системы до первого опшза, параметр Л. г ел определяется равенством:
Лт = Е Л М?,0'&1%..Пті?(*)/ПМіГ, .<гю
величина -Лги, определяет среднее врекя работы системи до от-
каза.
В случае 7-p-i параметр Л (ft) имеет вид:
Лщ-Е ПМ!.<0' Е Птїі*)/ПМЇІ«.
При = ! (полностью ограниченное восстановление)
л^Ел/Ч*'! Z ппм?Г, (22)
' ,,рн., = (1)
mt ,г YA) = J I dР- (І+ЛУ; "і = i,N. о
Формулы (20)-(22) перенесены в раОоте на более широкий класс систем, чем система " р из N ". Приведем соответствующие результаты.
Пусть.S - систеиа, состоящая из М^И элементов, времена безотказной работы которых СВ $^ oipr^t), а времена восо-
((> г (<' . —. ч> (01 . «Й1
тановлвния СВ 5 і. с ФР г- (t) , iH./V . СВ . , $ : предпола-
гавтоа незавиоі&аш в совокупности, ныещмми конечные uars-ыатичеакив оквданиа.
Состояние всей совокупности элементов системы S в момент времени t задается вектором d(t) , где
{
О, если в момент t к - ый элемент работоспособен ИЛИ ОТКЖ0ЧЄН, 1, если в мшэнт t к - ыи элемент восстаиаадаБаягсЕ, Пусть D - множество всех двоичных векторов длины А/ , предположим, что Ъ представлено в виде:
; Ъ = Е+иЕ_ , Е+ПЕу0,
элементы из Е. будем называть предотказовымы, + работоспособными состояниями системы.
Система считается неисправной в момент вреыени t , если d(t) Є Е_. В момент наступления неисправности в системе работоспособные элементы отключаются на период неисправности, затем начинают работать о тем уровнем наработки, на каком их застало наступление неисправности. Отказ системы наступает тогда, когда неисправность длится время, большее чем Я»0 . Чаоло вооотанавливащих уотро&отв равно Z . Дисциплина воос-тшкшевня прямая. Введем определения.
Определение 1. Граничным предотказовым соотоянием системы иааыиитоя ооотоянне dSE- такое, что существует рабо-тосаоообасз оостоание а 6 Е+, иг которого система макет перейти в d в результате отказа некоторого элемента системы.
ВДовд&вение 2. Мкиимддъным предотказовым состоянием на-ашаэтоя граетиюе состояние о шшшальныы (иа всех граничных предотказовых состояний) количеством отказавших элементов.
~ .3 ~
Уксдеотно минииадышх пре.цотказовых состояний системы
. с mi.i -
обозначим Г_—. Пусть"S число отказавших элементов в юош-
иаяькых прздотказавых состояниях, прядполагаетсп, что S>,1 .
Нюет приводится выражения для параметра Л (ft), полученные на основании использования алгоритма фазового укрупнення.
1. &;отъ 1: - S Тогда параметр Л(Д) находится по фор
мула: " "" "
Лй)= Е Т^ Z.F% Пт[<}(Л) (23) '
где i<»--->L$ ~ номера отказавших элементов на минимального предотказового состояния d .
2. В случаэ ? = S-i параметр Л/д» иыеет следущнй вид:
3. Предположим, что ZH (полностью ограничнное вооота-
ноазение). Тогда
^-- \ Л- H,)-S)
- ln
В работе показано, что для смотеыы " р из N " в случаэ неоґраничанйого" восстановления при большом резерве-времени (А-*оо) ВВР мояао приблияенно вычжмшть по формуле (19), где параметр .Доопределяется равенством:
Ш d:|dl-~P ^=
Л,»,- Г ПМГ»1 ЕІ> ПгаЛ»)/
K:dK=f,
с i:d;=i
(26)
/ Лмі^.
В разделе 4.3.1 построена полумарковская модель однопо-точной ГАЛС о промежуточными накопителями. Для приОлиаенного нахождения интегральных характеристик надежности и производи-тельнооти используется алгоритми асимптотического фазового укрупнения. Структурная охема ГАЛС изображена на рисі.
ґйі
Ва
—<5>-J ч^Н ' кН Ц^ь—
Рио.І. Структурная охема однопоточной ГАЛС с промежуточными накопителями
На схеме приняты следующие обозначения: А і , ІН.ПН -оослуживаодна устройотва (ЯС); В і , l=-f,n - промежуточные накопители. Время безотказной работы (восстановления) устройства Ai является СВ e('t (di ) с OP F-L (t) ( p. (t) ). Накопители 8 і является абоолютио надежными устройствами, имещиш ограниченные емкости ті і (емкооть накопятелв В^ выражается в единицах времени, которое понадобится устройству Д.+1 для полного соЕобавдения накопителя). Система находнтоя в ооотоянии отказа, если выходное устройство А а+1 нз производит оборку.
- 28 -С иопользованкеы алгоритмов фазового укрупнения показано, что в случае быстрого восстановления устройств A;. , i=^n, среднее стационарное время безотказной работы T+'flf'"'Л*' , среднее отационарное время восстановления Tj 1''"> n' , стационарный коэффициент готовности К^ 1,'","п' иогут быть приближенно вычислены по формулам:
(27)
4-і
т.(й 4[M/" nM^lnVfe-"
. ,.-- ..- .. _е=і...... .
1+1 ',л, n (M * u\ " '- (28)
- m»i+<-J K=1 - .rt - K=L
1-і (0) пн <~
к(*,,...А,і. пм47[пм4%/пmf
K = 1 Л+1
m VA-m'" '-m
n+4=i
m-i
Ил,
(28)
В разделе 4.3.1 рассматривается ГАЛС параллельно - последовательной структуры, изображенной на рис.2.
-у--*
B-12L
А«У* *
(At
в,,-.
>22
|—18m2J—і НВтгГ"
Pud. 2. Структурная схема ГАЛС с накопителяхш и паралдєл&но -последовательным соединением устройств
Рассматриваются" два вида отказов ГАЛС:
а) уотройсгво/АроНе производит сборку в силу отказа зїо-
го устройства; или оно работоспособно, но котя бы один из на
копителей 81п ,82П ,...,Втп ПУСТ;
б) устройство А0о не производит сборку в силу отказа это
го устройства; или оно работоспособно, но все накопители 81n,
B2n Smn W0-
Найдены приближенные выражения для стационарных характеристик ГАЛС в случае этих видов отказов. В случае' отказа вида а)
Т(*..,-.««). пм^7пм/;+ о'"(Иу
»ПМ4'П F>. П /f> jtftM. 1,
(ЗО)
K=j
^
где L - множество всех пар '(I ,j ) индексов," L0 - 'тожество" всех пар индексов, кроив (0,0).
Л Й-« п<* zn< п few
(iJ)eL0
--- - —- -- - „-_,. ..KV„ -
2lkt ЕАік
(31V
oo- --(0)
Pfl>/p Л\ї.<«
f,=0>,
ЮЭДП< П ШшП
01=^,
m-<
(Ї,Ж0 K*J ^---=(5,2)6^,^-В случае отказа вида б)
-(0) ,
F>«].
m n.
VEA,S
^ Z" S=WZ (32)
»н'<1 f^it)dtz:^.(z:«ii)-
K*1 ZAii
где W = {w=(w<,.--, Wm)) , W[ определяет положение отказавшего устройства в I- ветви ГАЛС, V - знак операции выбора максимума.
При рассмотрении этой ГАЛС доказаны следующие две леммы.
Лемма 1. Пусть GiW, ' = 1,N - функции распределения неотрицательных случайных величин» имеющих конечные математические ожидания. Тогда для любых (КCU6 справедливо равенство:
Ц і ОС ов fj
Ks1 а + + і** і
N oo oo 8
во ек> |у (33)
"«1-І //-/.1^^-4.
ч*_ а 5^JL
к--» М-к
Лемма 2. Пуоть Q[(t) , i-l,N - функции раопределешш неотрицательных случайных величин, имеющих конечные ыатематн-
- 29 -ческив ожидания. Тогда для любых П[7/0 , i= t,N справедливо равенство:
X. \...\ пскак+ v [Vt,]+M...dt =
н _ v <*>_ [q гю - т)
-" ХЛ(А,).П [ GK(tKMtK) Ci]+- т',>0'.......
1=1 К-1 , г {«.,*.
К?Ч пк
Отметим следующие свойства рассматриваемых моделей:
-
Модели построены в предположении что Ш, определяющие функционирование системы, имеют распределения общего вида, что значительно расширяет возшшэсти применения полученных результатов.
-
Большинство интегральных характеристик надежности и производительности сборочных систем с резервом времени выражены в терминах математических ожиданий и значений ФР в отдельных точках. Эти данные можно реально получить в условиях
„сборочного производства. ._
В пятой главе на основе результатов, полученных в предыдущих глава):, рассматриваются задачи оптимизации сборочных систем, связанные о использованием резерва времени.
В разделе 5.1 рассматриваются возможные ограничения на конструктивные параметры накопительного оборудования ГАЛС и показатели эффективности, среди которых:
- ограничение на суммарное число падет в накопителях
- tv -' - — - -
(36)
Z1 L: =А ,
i=i
где - Ц число палет в і - ом накопителе линии, А - ыакси-
- зо - мальное число палет в ГАЛС;
- ограничения на возможное изменение объема L - го нако-
N/mm^Ni^ Uimai", l = Vt , (36)
где Mtmin . Wimai - минимальное и максимальное число ячеек (мест хранения) в і - ом накопителе;
- ограничения на максимально допустимые аатраты на обра
зование заделов сборочных узлов в накопителях
где L Ї - максимально допустимое значение затрат на образование заделов в накопителях ГАЛС; С; - коэффициент удельных затрат на содержание одной каоеты в і - ом накопителе.
При этом возможна постановка следующих двух задач оптимального использования резерва времени.
1) Добиться того, чтобы при максимально возможном пока
зателе ваделнооти Я(6і,.-.,е>п.) стоимость всего резерва вре
мени не превышала заданного значения Со
max [R(6u...,6n)\c-(6it...,6n)&Co}, (за)
. х '
где , С(6и-> <п) - стоимость резерва времени в целом для оистэмы, 6\,-:,<Ь(х. - значения параметров, определяющих значение резерва времени, X - область изменения параметров.
2) Добиться того, чтобы показатель надежности был не ме
нее заданного значения Rp при минимально возможной стоимос
ти резерва времени в целом
miafc(6b...l6n)!R(^.-^a)^R.o}. (39)
Осиовой для решения задач оптимизации являются аналитически ныраъения для интегральных характеристик надедасстп''
--и-ироиБводитедьнссти сборочных СИСТ8М..С вреиеннкі .рззервиро;_ вашем, полученные в предыдущих главах. Дяя нахождения, экст-роікиаиіік"значений функций используются аналитические-методы; и нелинейное программирование.
В разделе 5.2 рассмотрена задача определения максимадь-
" ного ксгффпдеектЕ готовности ГАЛО при ограничениях "на ойьсііі; накопителей. В терминах метода временного резервирования для однопоточной ГАЛС постанов:^ задачи имеет следующий вид:
(K..;^n)-*mdx^'->hn\ (40)
Z_ ft t = ft" ," і min - "і" ^ ^ т"аГ-[ = f7fl ' где 4 - суммарный резерв времени а накопителях ГАЛС, /Цтт ft-ma~- пРеДельН0 Допустимые минимальное и максимальное значения резерва времени fli в I- накопителе.
Аналитическое решение задачи показано на примерах трех-..и. четырехфазных. ГАЛС. Пусть._времена безотказной работы и восстановления ЯС трехфазной ГАЛС имеют экспоненциальное рас-пределенке
(0) -\t _(<> , "Як* К_Г7
f; (t)=i-e * , FK(t>=i-e , *"V.
К Введеы обозначения:
ьї>**л/адм с2-г"'***'*/ft W:-
Рассматриваемая задача эквивалентна нахождению наименьше-
го значения функции
5?(fli)sc0+c, +c2eJ 2 , O^hi ±h
Точка минимума для этой функции имеет вид
к, Jin -^-1 1/OW^) . (41)
L C,((»„+A,)J
С2(]Ц2+А3)-
В разделе 5.3 решается задача выбора оптимальных объемов накопителей при ограничении затрат на образование .и хранение в' них запасов промежуточной продукции. Задача ставится следующим образом:
(А<,...ДП) — mat Кг *'"' П , (42)
k=i v
где C« - стоимость затрат на содержание единицы резерва времени в К- ом накопителе, Cqon~ допустимое значение суммарных затрат на образование и хранение запасов промежуточной продукции. Приведены решения этой задачи, полученные методами нелинейного программирования.
В разделе 6.4 решается задача минимизации затрат на содержание запасов промежуточной продукции в накопителях при заданной производительности ГАЛС. Задача формулируется следующим образом:
a (43)
С(А, Лл)«2ІСкЛк -mm ,
:,<. (Aj,.»,Aft) „зад . „ —
(44) гдб/С(ії.і,...,п.п)- стоимость резерва времени в целом.
on - jo -
В работе приведено аналитическое решение этой задачи для трехфазной ГАЛС.
В шеотой главе рассматривается вопросы экспериментальных исследовании и имитационного моделирования сборочного производства с учетом временного резервирования.
В разделе 6.1 на основе экспериментальных данных, собранных для ГАЛС гидрораспределителей Р-80 на Мелитопольском ааводе тракторных гидроагрегатов, проверена достоверность полученных аналитических выражений. Результаты экспериментальных исследований, теоретически полученные стационарный коэффициент готовности К (-и технологическая производительность Пт приведены в табл.1, в которой приняты обозначения-: ЗС^-эавинчиващие станки, К. - кантователи, Н^- накопители; Д , (U і t . L - интенсивности отказов и восстановлений устройств, времена обработки и емкости накопителей соответственно. В разделе приводятся примеры использования полученных аналитических результатов для анализа конкретных ГАЛС.
В разделе 6.2 рассматривается вопросы имитационного моделирования ГАЛС.- Описывается... имитационная модель ГАЛС на языке GPSS, анализируются результаты моделирования. В табл.2 . представлены результаты имитационного моделирования четырех-фааной ГАЛС о исходными данными: времена Оезоткааной работы и восстановления ЯС распределены экспоненциально с параметрами Л = 0.043, /ц = 1.25, времена обработки равны 0.2 ч.
Сравнение результатов экспериментальных исследований, имитационного моделирования и теоретических результатов работы показало, что относительная погрешность определения отациоварного коэффициента готовнооти ГАЛС по разработанным математическим моделям не превышает 4 1.
Таблица 1
0.555
ЬЬ.5
0.54
56.2
1 .
-.35 -
Таблица 2
Результаты имитац. моделиров.
tfUM
' 10
В разделе 6.3 представлена структура ДПС, обеспечиваю
щей автоматизацию проектирования сборочных систем с времен
ным резервированием., ...
В заключении сформулированы основные реаультаты. полученные в работе.
В приложениях представлены реаультаты имитационного моделирования ГАЛС, акты внедрения результатов работы. ОБЩИЕ ВЫВОДЫ И РЕЗУЛЬТАТЫ РАБОТЫ
Общим итогом работы является создание концепции математического моделирования сборочных систем с временным резервированием. Разработаны модели и получены аналитические выражения для расчета интегральных характеристик надежности и производительности ряда систем. Результаты работы состоят в
- 36 следующем:
4 1. На основании аналитическою обзора исследовании, посвященных сборочным системам с временным резервированием, выявлены недостатки существующего аппарата моделирования, сформулированы требования, предъявляемые к разрабатываемым моделям.
-
Созданы математические модели базовых структур автоматизированных технологических систем с кумулятивным, мгновенно и постепенно пополняемым, а также комбинированным резервом, времени.
-
Построен ПМП общего вида, описывающий функционирование СРВ. Доказаны теоремы о предельном поведении характеристик СРВ в условиях высокой надежности.
-
Разработаны модели многокомпонентных автоматизированных сборочных сиотем с кумулятивным резервом времени.
5.Построены модели, определены характеристики надежности технологических систем с поэлементным и групповым мгновенно пополняемым резервом времени.
в. Разработаны модели многофазных одно и многопоточных ГАЛС о межоперационными накопителями, на основе алгоритмов фазового укрупнения определены их интегральные характеристики надежности и производительности.
-
На базе разработанных моделей с учетом выбранных критериев решен ряд задач параметрической оптимизации сборочных систем о резервом времени.
-
Для проверки теоретических положений работы, используя данные пассивного, эксперимента в производственных условиях, проведено сравнение теоретических и экспериментальных
ОТ»
- or -
результатов. Приведены приыеры использования полученных ре-результатов для анализа конкретных ГАЛС.
9. Проведено имитационное моделирование ГАЛС, подтвер
дившее адекватность теоретических результатов и позволившее
оценить влияние на надеяность и производитель кость ГАЛС ха
рактеристик отдельных ЯС линии.
10. На базе построенных моделей разработка структура
ДОС, обеспечивающей автоматизацию проектирования сборочных
систем с учетом их временного резервирования.
Разработанная методика анализа СРВ позволяет исследовать значительно более широкий класс сборочных систем с резервом времени, чем рассмотрен в данной работе.