Электронная библиотека диссертаций и авторефератов России
dslib.net
Библиотека диссертаций
Навигация
Каталог диссертаций России
Англоязычные диссертации
Диссертации бесплатно
Предстоящие защиты
Рецензии на автореферат
Отчисления авторам
Мой кабинет
Заказы: забрать, оплатить
Мой личный счет
Мой профиль
Мой авторский профиль
Подписки на рассылки



расширенный поиск

Методы анализа автоматизированных сборочных систем с временным резервированием Обжерин, Юрий Евгеньевич

Данная диссертационная работа должна поступить в библиотеки в ближайшее время
Уведомить о поступлении

Диссертация, - 480 руб., доставка 1-3 часа, с 10-19 (Московское время), кроме воскресенья

Автореферат - бесплатно, доставка 10 минут, круглосуточно, без выходных и праздников

Обжерин, Юрий Евгеньевич. Методы анализа автоматизированных сборочных систем с временным резервированием : автореферат дис. ... доктора технических наук : 05.13.07.- Севастополь, 1996.- 44 с.: ил.

Введение к работе

~; Актуальность' теш. Дія современного этапа развития обо- -—

рочного производства характерны следующие тенденции.

Первая тенденция - широкое применение метода концентра-'""'-' дои-технологических операций_при,.создании автоматизированного,. оборудования Д яя массового, серийного и мелкооерийного зборочного производства. Концентрация операций резко повыша-эт производительность сборочного производства, позволяет Зыотро окупить затраты на автоматизацию. Вторая - широкое использование метода агрегатирования сборочных машин, автоматизированных линий сборки, транспортных средств, роботов и

оиотем управления-, что- значительно оокращает - сроки проэотит

роваши и изготовления средств автоматизации и оборудования оборочного производства. Третья тенденция - увеличение применения зыииолитадыюн техники при проектировании сборочных производств и в управлении процессами сборки, что повышает гкбкооть производства, создает высокую надежность нопаяъэув-ШХ"Ж оборке систем, позволяет реализовать потвнциальные~всз-.., мшнооти современных технологии.

ОДНИМ -ИЗ ОСНОВНЫХ .Инструментов. СОЧвТаНШ ЗТИХ Т8ЗДОИЦИЙ

является использование математического моделирования при проектировании и эксплуатации сборочных производств. Иатвма-тичесіше моделирование сборочных систем позволяет исследовать процесс их функционирования на стадии прс'зктйгдвания, .анализировать. рааличные_рэдомы работы, учитывать влияние возмущении на стабильность работы и др.

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

- 4 -развитие которой внесли работы Владаиевского А.П., Волчкеви-ча Д.Н., Даценко A.M., Катковника В.Я., Клуоова К.А., Лебе-довского Ы.В., Рабиновича А.Н., Султан - Заде Н.Ы., Черпакова Б.М., Федотова A.M., Шаумяна Г.А., Яыпольокого Л.с, Джао Д.Д., Хегнвботама У.В., Хартли Дк. и др.

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

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

Вопросам исследования оиотем о резервом времени (СРВ) и сборочным системам, в которых используется временное резервирование, наряду о работами ранее указанных авторов, поовя-иены работы Горфинкяля Д.Я.. Дружинина Г.В., Дымтщя Е.С., Каппа В.Я., Креденцера Б.П., Лангера D.U., Левина А.А., Насько Н.И., Севастьянова Б.А., Северцвва U.A., Черкеоова Г.Н.,

- s -Ушакова И.А., Зрпшера Ю.Б. и др.

В настоящее время развитие теории сборочных систем с учетом временного резервирования базируется на теории надек-кости, марковских и полумарковоких процессов о конечным мно-кэством состоянии, сетей массового обслуживания и др.

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

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

В ней в качестве основы моделирования сборочных систем о резервом времени используется аппарат теории полумарковоких процеооов (ПМП) с общин фазовым пространством, значительный вклад в развитие которой внесли работы Аииснмова В.В., Коваленко И.Н., Корашока B.C., Кузнецова В.Н., Сидьаеотрова Д.С, Турбина А.Ф., Цинлара Е.и др. Для решения проблемы раа-мерноотн применяется асимптотические алгоритмы фазового укрупнення.

Объектом исследования в диссертации являются автоматн-
знрованнэ оиотеыы оборки о временным резервированием. ...

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

- 6 -ыых, на оонове интегральных характеристик функционирования, получаемых на базе теории их комплексного анализа и параметрического синтеза.

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

  1. Разработана концепция математического моделирования автоматизированных сборочных систем с временным резервированием иа оонове использования теории IMI с общим фазовым пространством и асимптотических алгоритмов фагового укрупнения.

  2. Построен ШП общего вида, описывающий функционирование СРВ, исследованы свойства этого класса систем.,

  3. Созданы математические модели базовых структур автоматизированных технологических систем о кумулятивным, мгновенно и постепенно пополняемым, а также комбинированным резервом времени.

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

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

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

  2. Выбраны критерии оптимизации автоматизированных сборочных оиотем и рассмотрены различные виды ограничении, нак-ПЛітіміїт на параметры накопительных уотройотв и показатели аффеїстиввооти. Ревены прямая и обратная задачи параметрической оптимизации сборочных оиотем о учетом временного резер-

вироваюш.

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

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

Методы исследования. В работе в качестве основы исследования сборочных систем с резервом времени применяется аппарат теории НМЛ о общим фазовым пространством. Кроме аппарата указанного класса случайных процессов в работе используется методы- функционального анализа, теории, интегральных уравнении, теории восстановления, иатематичеакой теории на-декнооти, теории массового обслуживания, матеиатнческой ота-thgtjsgj, штеыатического анализа, интегральных преобразований, нааинейного программирования, имитационного Моделирования.

---— научная новизна. К наиболее существенный научиыы.результатам работы относятся следующие:

.-.. А., Предложена концепция математического шэделнрования автоматизированных сборочных систем с временный резервированием.

  1. Созданы математические модели базовых структур автоматизированных технологических оистем с различными видами резерва времени.

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

- в . высокой надежности.

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

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

  3. Ревены задачи оптимизации, связанные с использованием резерва времени в сборочном производстве.

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

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

  2. Предложены методики выбора объемов накопителей, обеспечивающих оптимальную надежность и производительность гибких автоматизированных линий сборки (ГАЛС).

  3. Разработаны структура, принципы реализации и программные модули ДОС, предназначенной для проектирования обо-рочных оиотем о временным резервированием. ДІЮ построена о учетом воашаности обора данных в условиях производства, необходимых яде выполнения расчетов, и яшшетоя открытой для включения в нее новых моделей.

Работа выполнена в составе хоздоговорных НИР департамента Кибернетики и вычислительной техники Севастопольского государственного технического университета: х/д N 1063 и х/д

-9---N 1117; составе госбюджетной НИР департамента Автоматизации технологических процессов и производств "Исследование и разработка методов и средств комплексной автоматизации вибро-- левитационной обработки резанием нежестких деталей" (1994 -96 г.г.), включенной в планы и финансируемой Минобразования Украины, а также госбюджетных НИР кафедры Математики и математического моделирования.

Результаты работы внедрены на: научно - производственном предприятии "Оргтехавтоматизация" (г.Симферополь), Мелитопольском моторном заводе (г. Мелитополь). Ряд теоретических положений использован в учебном процессе. Годовой экономический эффект, полученный при внедрении результатов диссертации, составил 182 тыс: руб. в ценах-до 1991 года. ....

На защиту выносятся следующие результаты:

  1. Концепция математического моделирования автоматизированных сборочных систем о временным резервированием.

  2. Модели базовых структур автоматизированных технологических оистем о различными видами резерва времени.

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 +
о о

+

о о о

^ ; - - - - ; -—хлу—

П.-.' -,

,='/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 . Если отказ ЯС произошел вследствие отказа і - го

устройства, то время восстановления ЯС - СВ й{. с Git) нужно ваять ФР G(t)=- ZlPiGi(t)

В разделе 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п ,8 ,...,Втп ПУСТ;

б) устройство А0о не производит сборку в силу отказа это
го устройства; или оно работоспособно, но все накопители 81n,

B2n Smn W0-

Найдены приближенные выражения для стационарных характеристик ГАЛС в случае этих видов отказов. В случае' отказа вида а)

Т(*..,-.««). пм^7пм/;+ о'"(Иу

»ПМ4'П F>. П /f> jtftM. 1,


(ЗО)

K=j


^

где L - множество всех пар '(I ,j ) индексов," L0 - 'тожество" всех пар индексов, кроив (0,0).

Л Й-« п<* zn< п few

(iJ)eL0 6L0 (s^)eLo, n_

--- - —- -- - „-_,. ..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 , г {«.,*.

К?Ч пк

Отметим следующие свойства рассматриваемых моделей:

  1. Модели построены в предположении что Ш, определяющие функционирование системы, имеют распределения общего вида, что значительно расширяет возшшэсти применения полученных результатов.

  2. Большинство интегральных характеристик надежности и производительности сборочных систем с резервом времени выражены в терминах математических ожиданий и значений ФР в отдельных точках. Эти данные можно реально получить в условиях

„сборочного производства. ._

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

В разделе 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(]Ц23)-

В разделе 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. На основании аналитическою обзора исследовании, посвященных сборочным системам с временным резервированием, выявлены недостатки существующего аппарата моделирования, сформулированы требования, предъявляемые к разрабатываемым моделям.

  1. Созданы математические модели базовых структур автоматизированных технологических систем с кумулятивным, мгновенно и постепенно пополняемым, а также комбинированным резервом, времени.

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

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

5.Построены модели, определены характеристики надежности технологических систем с поэлементным и групповым мгновенно пополняемым резервом времени.

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

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

  2. Для проверки теоретических положений работы, используя данные пассивного, эксперимента в производственных условиях, проведено сравнение теоретических и экспериментальных

ОТ»

- or -

результатов. Приведены приыеры использования полученных ре-результатов для анализа конкретных ГАЛС.

9. Проведено имитационное моделирование ГАЛС, подтвер
дившее адекватность теоретических результатов и позволившее
оценить влияние на надеяность и производитель кость ГАЛС ха
рактеристик отдельных ЯС линии.

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

Разработанная методика анализа СРВ позволяет исследовать значительно более широкий класс сборочных систем с резервом времени, чем рассмотрен в данной работе.