Оптимизация операций сортировки в производстве компонентов электронных устройств

Оптимизация операций сортировки в производстве компонентов электронных устройств

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

Gespeichert in:
Bibliographische Detailangaben
Datum:1998
1. Verfasser: Вершинина, Л.П.
Format: Artikel
Sprache:Russian
Veröffentlicht: Інститут фізики напівпровідників імені В.Є. Лашкарьова НАН України 1998
Schriftenreihe:Технология и конструирование в электронной аппаратуре
Schlagworte:
Качество и надежность аппаратуры
Online Zugang:https://nasplib.isofts.kiev.ua/handle/123456789/140760
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Zitieren:Оптимизация операций сортировки в производстве компонентов электронных устройств / Л.П. Вершинина // Технология и конструирование в электронной аппаратуре. — 1998. — № 2. — С. 34-35. — Бібліогр.: 3 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id nasplib_isofts_kiev_ua-123456789-140760
record_format dspace
spelling nasplib_isofts_kiev_ua-123456789-1407602025-02-23T17:37:49Z Оптимизация операций сортировки в производстве компонентов электронных устройств Оптимiзацiя операцiй сортування у виробництвi компонентiв електрoнних пристроїв The optimization of grading operation and reliability in production of electronic devices components Вершинина, Л.П. Качество и надежность аппаратуры Предложен алгоритм решения задачи оптимизации сортировочных операций на основе теории нечетких множеств. The task solution algorithm of sorting operation optimization on base of theory of fuzzy sets has been proposed. 1998 Article Оптимизация операций сортировки в производстве компонентов электронных устройств / Л.П. Вершинина // Технология и конструирование в электронной аппаратуре. — 1998. — № 2. — С. 34-35. — Бібліогр.: 3 назв. — рос. 2225-5818 https://nasplib.isofts.kiev.ua/handle/123456789/140760 ru Технология и конструирование в электронной аппаратуре application/pdf Інститут фізики напівпровідників імені В.Є. Лашкарьова НАН України
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
language Russian
topic Качество и надежность аппаратуры
Качество и надежность аппаратуры
spellingShingle Качество и надежность аппаратуры
Качество и надежность аппаратуры
Вершинина, Л.П.
Оптимизация операций сортировки в производстве компонентов электронных устройств
Технология и конструирование в электронной аппаратуре
description Предложен алгоритм решения задачи оптимизации сортировочных операций на основе теории нечетких множеств.
format Article
author Вершинина, Л.П.
author_facet Вершинина, Л.П.
author_sort Вершинина, Л.П.
title Оптимизация операций сортировки в производстве компонентов электронных устройств
title_short Оптимизация операций сортировки в производстве компонентов электронных устройств
title_full Оптимизация операций сортировки в производстве компонентов электронных устройств
title_fullStr Оптимизация операций сортировки в производстве компонентов электронных устройств
title_full_unstemmed Оптимизация операций сортировки в производстве компонентов электронных устройств
title_sort оптимизация операций сортировки в производстве компонентов электронных устройств
publisher Інститут фізики напівпровідників імені В.Є. Лашкарьова НАН України
publishDate 1998
topic_facet Качество и надежность аппаратуры
url https://nasplib.isofts.kiev.ua/handle/123456789/140760
citation_txt Оптимизация операций сортировки в производстве компонентов электронных устройств / Л.П. Вершинина // Технология и конструирование в электронной аппаратуре. — 1998. — № 2. — С. 34-35. — Бібліогр.: 3 назв. — рос.
series Технология и конструирование в электронной аппаратуре
work_keys_str_mv AT veršininalp optimizaciâoperacijsortirovkivproizvodstvekomponentovélektronnyhustrojstv
AT veršininalp optimizaciâoperacijsortuvannâuvirobnictvikomponentivelektronnihpristroív
AT veršininalp theoptimizationofgradingoperationandreliabilityinproductionofelectronicdevicescomponents
first_indexed 2025-11-24T04:34:20Z
last_indexed 2025-11-24T04:34:20Z
_version_ 1849644925727014912
fulltext 1234567890123456789012345678901212345678901234567890123456789012123456789012345678901234567890 1234567890123456789012345678901212345678901234567890123456789012123456789012345678901234567890 1234567890123456789012345678901212345678901234567890123456789012123456789012345678901234567890ÊÀ×ÅÑÒÂÎ È ÍÀÄÅÆÍÎÑÒÜ ÀÏÏÀÐÀÒÓÐÛ Òåõíîëîãèÿ è êîíñòðóèðîâàíèå â ýëåêòðîííîé àïïàðàòóðå, 1998, ¹ 2 34 Ïðåäëîæåí àëãîðèòì ðåøåíèÿ çàäà÷è îïòèìèçàöèè ñîðòèðîâî÷íûõ îïåðàöèé íà îñíîâå òåîðèè íå÷åòêèõ ìíîæåñòâ. The task solution algorithm of sorting operation optimization on base of theory of fuzzy sets has been proposed. Âàæíåéøåé çàäà÷åé òåõíîëîãèè ïðîèçâîäñòâà êîìïîíåíòîâ ýëåêòðîííûõ óñòðîéñòâ ÿâëÿåòñÿ îáåñ- ïå÷åíèå çàäàííîé òî÷íîñòè èçäåëèé, ò. ê. êëàññ òî÷- íîñòè êîìïîíåíòà ñëóæèò åãî îñíîâíîé õàðàêòåðèñ- òèêîé. Îäíèì èç òåõíîëîãè÷åñêèõ ìåòîäîâ îáåñïå- ÷åíèÿ òî÷íîñòè ÿâëÿåòñÿ ñîðòèðîâêà (ñåëåêöèÿ). Ðàññìîòðèì îïåðàöèþ ñîðòèðîâêè èçäåëèé íà ãðóïïû ñ ïîñëåäóþùåé îáðàáîòêîé. Ïóñòü çàäà÷åé îáðàáîòêè ÿâëÿåòñÿ ôîðìèðîâàíèå çàäàííîãî çíà- ÷åíèÿ âûõîäíîãî ïàðàìåòðà äëÿ èçäåëèé êàæäîé ãðóïïû ñ çàäàííîé òî÷íîñòüþ. Òðåáóåòñÿ îïðåäå- ëèòü øèðèíó ãðóïïû ñîðòèðîâêè ïî âõîäíîìó ïàðà- ìåòðó, òàêóþ, ÷òîáû ïîñëå îáðàáîòêè èçäåëèé äàí- íîé ãðóïïû âûõîäíîé ïàðàìåòð íàõîäèëñÿ â çàäàí- íûõ ïðåäåëàõ. Ýòà çàäà÷à ÿâëÿåòñÿ òèïîâîé äëÿ ðÿäà òåõíîëîãè÷åñêèõ ïðîöåññîâ ïðîèçâîäñòâà êîì- ïîíåíòîâ ýëåêòðîííûõ óñòðîéñòâ (íàïðèìåð, ñîðòè- ðîâêà çàãîòîâîê ðåçèñòîðîâ ïåðåä íàðåçêîé, ñîðòè- ðîâêà ïîëóïðîâîäíèêîâûõ ïëàñòèí äëÿ èõ ïîñëåäó- þùåé ãðóïïîâîé îáðàáîòêè). Äëÿ ðåøåíèÿ ïîäîáíûõ çàäà÷ îáû÷íî ïðèìåíÿ- þòñÿ àíàëèòè÷åñêèå è ñòàòèñòè÷åñêèå ìåòîäû [1], îäíàêî èõ ïðèìåíåíèå â êîíêðåòíûõ ïðîèçâîäñòâåí- íûõ óñëîâèÿõ íàòàëêèâàåòñÿ íà ðÿä òðóäíîñòåé. Óêàçàííûå ìåòîäû ðàñ÷åòà òî÷íîñòè ÷àñòî ëèáî äàþò ñóùåñòâåííóþ ïîãðåøíîñòü â óñëîâèÿõ íåòî÷- íîñòè èñõîäíûõ äàííûõ, ëèáî íå ìîãóò áûòü ïðèìå- íåíû èç-çà îòñóòñòâèÿ äîñòàòî÷íîé ñòàòèñòè÷åñêîé èíôîðìàöèè. Îäíèì èç ïîäõîäîâ ê ðåøåíèþ ïîñòàâëåííîé çà- äà÷è ÿâëÿåòñÿ èñïîëüçîâàíèå àïïàðàòà òåîðèè íå- ÷åòêèõ ìíîæåñòâ. Äîñòîèíñòâîì òàêîãî ïîäõîäà ÿâëÿåòñÿ âîçìîæíîñòü ïðîâåäåíèÿ èññëåäîâàíèé â óñëîâèÿõ íåïîëíîòû èñõîäíûõ äàííûõ è íåîïðåäå- ëåííîñòè, íàïðèìåð, ïðè "çàøóìëåííîñòè" ðåçóëüòà- òîâ îòäåëüíûõ íàáëþäåíèé, íåòî÷íîñòè èçìåðåíèÿ ðåàëüíûõ âåëè÷èí. Ïóñòü X={xi}, i=1…n � ñîâîêóïíîñòü çíà÷åíèé âõîäíîãî ïàðàìåòðà; Y={yi}, i=1…n �ñîâîêóïíîñòü çíà÷åíèé ñôîðìèðîâàííîãî â ïðîöåññå îáðàáîòêè âûõîäíîãî ïàðàìåòðà. Òðåáóåòñÿ îïðåäåëèòü øèðè- íó ãðóïïû ñîðòèðîâêè ∆xj*, òàêóþ, ÷òîáû äëÿ ëþ- áîãî çíà÷åíèÿ âõîäíîãî ïàðàìåòðà èç äàííîé ãðóï- ïû çíà÷åíèå âûõîäíîãî ïàðàìåòðà íàõîäèëîñü â ïðå- äåëàõ, îïðåäåëÿåìûõ çàäàííîé âåëè÷èíîé ∆yj*. Ïîñòðîèì çàâèñèìîñòü ìåæäó X è Y ñ èñïîëüçî- âàíèåì àïïàðàòà íå÷åòêèõ îòíîøåíèé [2]. Äëÿ ýòîãî êàæäûé èç ýëåìåíòîâ ìíîæåñòâ X è Y «ðàçìîåì», ò. å. ïðåäñòàâèì â âèäå íå÷åòêèõ ïåðåìåííûõ ñ ó÷å- òîì δx è δy � îòíîñèòåëüíûõ ïîãðåøíîñòåé èçìå- ðåíèÿ âõîäíîãî è âûõîäíîãî ïàðàìåòðà, ñîîòâåò- ñòâåííî. Ïåðåìåííûå xi «ðàçìûâàåì» íà èíòåð- âàëå [0, xmax], à ïåðåìåííûå yi � íà èíòåðâàëå [0, ymax], ãäå xmax è ymax � âîçìîæíûå ìàêñèìàëüíûå çíà÷åíèÿ âõîäíîãî è âûõîäíîãî ïàðàìåòðà, îïðåäå- ëÿåìûå ýêñïåðòàìè íà îñíîâå èìåþùåéñÿ èíôîðìà- öèè. Ïîñêîëüêó ëþáîå íå÷åòêîå ìíîæåñòâî, â òîì ÷èñëå íå÷åòêàÿ ïåðåìåííàÿ è íå÷åòêîå îòíîøåíèå, îäíîçíà÷íî õàðàêòåðèçóåòñÿ ñâîåé ôóíêöèåé ïðè- íàäëåæíîñòè (µ), îïðåäåëèì íå÷åòêóþ ïåðåìåííóþ xi ÷åðåç ôóíêöèþ ïðèíàäëåæíîñòè, èñïîëüçóÿ S-îá- ðàçíîå ïðåäñòàâëåíèå [3]:           δ − − δ δ−− =µ ,0 , )( )(2 1 , )( ))1((2 )( 2 2 2 2 xi i xi xi x x xx x xx x i Ãðàôèê µxi ïðåäñòàâëåí íà ðèñ. 1. Ôóíêöèÿ ïðè- íàäëåæíîñòè µyi îïðåäåëÿåòñÿ àíàëîãè÷íî. Ïóñòü F(X) è F(Y) � ìíîæåñòâà íå÷åòêèõ ïîä- ìíîæåñòâ, îïðåäåëåííûõ íà áàçîâûõ ìíîæåñòâàõ X è Y. Òîãäà ìîäåëü îïåðàöèè ôîðìèðîâàíèÿ âûõîä- íîãî ïàðàìåòðà ïðåäñòàâëÿåòñÿ íå÷åòêèì îòîáðà- æåíèåì R : F(X) → F(Y), êîòîðîå ìîæåò áûòü ïîëó÷åíî êàê íå÷åòêîå îòíî- øåíèå äëÿ âñåõ µxi ∈ F(X), µyi ∈ F(Y): .U i yx ii R µ×µ= (1) Ê. ò. í. Ë. Ï. ÂÅÐØÈÍÈÍÀ Ðîññèÿ, ã. Ñ.-Ïåòåðáóðã ÎÏÒÈÌÈÇÀÖÈß ÎÏÅÐÀÖÈÉ ÑÎÐÒÈÐÎÂÊÈ Â ÏÐÎÈÇÂÎÄÑÒÂÅ ÊÎÌÏÎÍÅÍÒΠÝËÅÊÒÐÎÍÍÛÕ ÓÑÒÐÎÉÑÒ åñëè xi(1�δx)≤x≤xi(1�δx/2), xi(1+δx/2)≤x≤xi(1+δx), åñëè xi(1�δx/2)≤x≤xi(1+δx/2), åñëè 0≤x≤xi(1�δx), xi(1+δx)≤x≤xmax. Äàòà ïîñòóïëåíèÿ â ðåäàêöèþ 23.02 1998 ã. Îïïîíåíò ä. ò. í. Â. À. ËÎÏÓÕÈÍ 123456789012345678901234567890121234567890123456789012345678901212345678901234567890123456789 123456789012345678901234567890121234567890123456789012345678901212345678901234567890123456789 123456789012345678901234567890121234567890123456789012345678901212345678901234567890123456789ÊÀ×ÅÑÒÂÎ È ÍÀÄÅÆÍÎÑÒÜ ÀÏÏÀÐÀÒÓÐÛ Òåõíîëîãèÿ è êîíñòðóèðîâàíèå â ýëåêòðîííîé àïïàðàòóðå, 1998, ¹ 2 35 Çàäàäèì îãðàíè÷åíèå ∆yj* íà äëèíó èíòåðâàëà èçìåíåíèÿ âûõîäíîãî ïàðàìåòðà yj*. Ñ ïîìîùüþ S-îáðàçíîãî ïðåäñòàâëåíèÿ îáðàçóåì íå÷åòêóþ ïå- ðåìåííóþ ñ ôóíêöèåé ïðèíàäëåæíîñòè * jy µ (ðèñ.2). Íàõîäèì µxj * èç ñîîòíîøåíèÿ ,1* −οµ=µ R jj yx (2) ãäå o � çíàê îïåðàöèè ìàêñèìèííîãî ïðîèçâåäå- íèÿ; R�1 � íå÷åòêîå îòíîøåíèå, îáðàòíîå R [2]. Îïðåäåëÿåì èíòåðâàë [xj min , xj max], òàêîé, ÷òî äëÿ ëþáîãî x èç ýòîãî èíòåðâàëà µxj * (x)=1. Íàõî- äèì îïòèìàëüíóþ øèðèíó ãðóïïû ñîðòèðîâêè, ïîëà- ãàÿ ∆xj*=xj max�xj min. Ìîäåëü ñèñòåìû â âèäå íå÷åòêîãî îòíîøåíèÿ (1) è íå÷åòêèõ ïðàâèë ïðåîáðàçîâàíèÿ èíôîðìàöèè (2) Ðèñ. 1. Ôóíêöèÿ ïðèíàäëåæíîñòè íå÷åòêîé ïåðåìåííîé xi Ðèñ. 2. Ôóíêöèÿ ïðèíàäëåæíîñòè íå÷åòêîé ïåðåìåííîé yj* x ìîæåò áûòü ýëåìåíòàðíî äîïîëíåíà íîâûìè ýêñïå- ðèìåíòàëüíûìè äàííûìè áåç èçìåíåíèÿ ñòðóêòóðû ìîäåëè. Ïðåäëîæåííûé àëãîðèòì îòëè÷àåòñÿ ïðî- ñòîòîé, ðàáîòàåò â óñëîâèÿõ íåäîñòàòêà ñòàòèñòè- ÷åñêîé èíôîðìàöèè, ó÷èòûâàåò íåòî÷íîñòü èçìå- ðåíèÿ äàííûõ, ëåãêî îáîáùàåòñÿ íà ìíîãîìåðíûé ñëó÷àé. ÈÑÏÎËÜÇÎÂÀÍÍÛÅ ÈÑÒÎ×ÍÈÊÈ 1. Ëîïóõèí Â. À. Îáåñïå÷åíèå òî÷íîñòè ýëåêòðîííîé àïïàðàòóðû.� Ë. : Ìàøèíîñòðîåíèå., 1980. 2. Íå÷åòêèå ìíîæåñòâà â ìîäåëÿõ óïðàâëåíèÿ è èñ- êóññòâåííîãî èíòåëëåêòà / Ïîä ðåä. Ä. À. Ïîñïåëîâà.� Ì. : Íàóêà, 1986. 3. Íå÷åòêèå ìíîæåñòâà è òåîðèÿ âîçìîæíîñòåé. Ïîñ- ëåäíèå äîñòèæåíèÿ. / Ïîä ðåä. Ð. Ð. ßãåðà.� Ì. : Ðà- äèî è ñâÿçü, 1986. j j 123456789012345678901234567890121234567890123456789012345678901212345678901234567890123456789 123456789012345678901234567890121234567890123456789012345678901212345678901234567890123456789 123456789012345678901234567890121234567890123456789012345678901212345678901234567890123456789 123456789012345678901234567890121234567890123456789012345678901212345678901234567890123456789 123456789012345678901234567890121234567890123456789012345678901212345678901234567890123456789 123456789012345678901234567890121234567890123456789012345678901212345678901234567890123456789 123456789012345678901234567890121234567890123456789012345678901212345678901234567890123456789 123456789012345678901234567890121234567890123456789012345678901212345678901234567890123456789 123456789012345678901234567890121234567890123456789012345678901212345678901234567890123456789 123456789012345678901234567890121234567890123456789012345678901212345678901234567890123456789 123456789012345678901234567890121234567890123456789012345678901212345678901234567890123456789 123456789012345678901234567890121234567890123456789012345678901212345678901234567890123456789 123456789012345678901234567890121234567890123456789012345678901212345678901234567890123456789 123456789012345678901234567890121234567890123456789012345678901212345678901234567890123456789 123456789012345678901234567890121234567890123456789012345678901212345678901234567890123456789 123456789012345678901234567890121234567890123456789012345678901212345678901234567890123456789 123456789012345678901234567890121234567890123456789012345678901212345678901234567890123456789 123456789012345678901234567890121234567890123456789012345678901212345678901234567890123456789 123456789012345678901234567890121234567890123456789012345678901212345678901234567890123456789 123456789012345678901234567890121234567890123456789012345678901212345678901234567890123456789 123456789012345678901234567890121234567890123456789012345678901212345678901234567890123456789 123456789012345678901234567890121234567890123456789012345678901212345678901234567890123456789 123456789012345678901234567890121234567890123456789012345678901212345678901234567890123456789 123456789012345678901234567890121234567890123456789012345678901212345678901234567890123456789 123456789012345678901234567890121234567890123456789012345678901212345678901234567890123456789 123456789012345678901234567890121234567890123456789012345678901212345678901234567890123456789 123456789012345678901234567890121234567890123456789012345678901212345678901234567890123456789 123456789012345678901234567890121234567890123456789012345678901212345678901234567890123456789 123456789012345678901234567890121234567890123456789012345678901212345678901234567890123456789 123456789012345678901234567890121234567890123456789012345678901212345678901234567890123456789 123456789012345678901234567890121234567890123456789012345678901212345678901234567890123456789 123456789012345678901234567890121234567890123456789012345678901212345678901234567890123456789 123456789012345678901234567890121234567890123456789012345678901212345678901234567890123456789 123456789012345678901234567890121234567890123456789012345678901212345678901234567890123456789 123456789012345678901234567890121234567890123456789012345678901212345678901234567890123456789 123456789012345678901234567890121234567890123456789012345678901212345678901234567890123456789 123456789012345678901234567890121234567890123456789012345678901212345678901234567890123456789 123456789012345678901234567890121234567890123456789012345678901212345678901234567890123456789 123456789012345678901234567890121234567890123456789012345678901212345678901234567890123456789 ×èòàòåëü çàèíòåðåñîâàëñÿ î Á Ð À Ò Í À ß Ñ Â ß Ç Ü 12345678901 12345678901 12345678901 12345678901 12345678901 12345678901 12345678901 12345678901 12345678901 12345678901 12345678901 12345678901 12345678901 12345678901 12345678901 12345678901 12345678901 12345678901 12345678901 12345678901 12345678901 12345678901 ÏÀÊÅÒ ÃÈÁÊÎÉ ÒÎÏÎËÎÃÈ×ÅÑÊÎÉ ÒÐÀÑÑÈÐÎÂÊÈ «Free Style Route» (Ïóáëèêàöèÿ â «ÒÊÝÀ», 1997, ¹ 3, 2-ÿ ñòð. îáëîæêè.) Ðîññèÿ, 191065, ã. Ñàíêò-Ïåòåðáóðã, íàá. Ìîéêè, 65, Ãîñóíèâåðñèòåò òåëåêîììóíèêàöèé èì. ïðîô. Ì. À. Áîí÷-Áðóåâè÷à, êàôåäðà ÑÀÏÐ. Ëóçèí Ñåðãåé Þðüåâè÷, Ïîëóáàñîâ Îëåã Áîðèñîâè÷. Òåë./ôàêñ (812) 325-15-30, 325-14-78. ÁÈÎÃÐÀÔÈ×ÅÑÊÈÉ ÑÏÐÀÂÎ×ÍÈÊ «ÊÒÎ ÅÑÒÜ ÊÒÎ Â ÀËÌÀÇÍÎÌ ÄÅËÅ» (Ïóáëèêàöèÿ â «ÒÊÝÀ», 1997, ¹ 3, ñ. 13.) Óêðàèíà, 254074, ã. Êèåâ, óë. Àâòîçàâîäñêàÿ, 2, Íàó÷íî-òåõíîëîãè÷åñêèé àëìàçíûé êîíöåðí «ÀËÊÎÍ». Òåë./ôàêñ (044) 435-13-21, 435-32-91. i 5*

Ähnliche Einträge