居 露，閆 靜，洪 偉，張 超

(南京航空航天大學 機電學院， 江蘇 南京 210016)

虛擬環(huán)境下線束裝配順序規(guī)劃

居 露，閆 靜，洪 偉，張 超

(南京航空航天大學 機電學院， 江蘇 南京 210016)

為了提高復雜機電產(chǎn)品的裝配效率和裝配質(zhì)量，提出了利用線束裝配工藝信息推導線束所屬裝配空間等級的方法,即建立線束裝配空間優(yōu)先矩陣，隨機生成一些裝配順序作為初始種群，從線束所屬裝配空間等級、最大直徑、最大長度和分支數(shù)角度建立具有一定工程意義的適應度函數(shù)，利用改進的遺傳算法進行裝配順序規(guī)劃，確定最優(yōu)裝配順序，并輸出相關(guān)信息。

裝配工藝；裝配空間優(yōu)先矩陣；遺傳算法；裝配順序規(guī)劃

裝配順序規(guī)劃是裝配工藝設(shè)計的主要部分，線束則在復雜機電產(chǎn)品中扮演著神經(jīng)網(wǎng)絡的重要作用，因此合理的線束裝配順序不僅能縮短整個產(chǎn)品的裝配周期，而且能提高產(chǎn)品的裝配質(zhì)量。HIDEO[1]創(chuàng)新性地運用虛擬現(xiàn)實和遺傳算法，首次提出通過人機交互規(guī)劃和進化算法相結(jié)合進行裝配順序規(guī)劃。Yuan[2]在虛擬裝配中引入了仿生智能算法，首先在人機交互階段得到一些初始裝配順序，然后用仿生神經(jīng)網(wǎng)絡進行裝配順序規(guī)劃和評價。劉檢華[3]研究了基于虛擬環(huán)境下的產(chǎn)品裝配工藝規(guī)劃問題，提出了裝配模型、裝配順序規(guī)劃和裝配路徑規(guī)劃等工藝信息描述的方法。周開俊[4]針對傳統(tǒng)裝配順序規(guī)劃中很少考慮子裝配體穩(wěn)定性問題，提出了一個更具工程意義的目標函數(shù)來完成裝配順序的評價。夏平均[5]在具有約束信息的虛擬環(huán)境中通過人機交互式拆卸，初步確立了零件間的優(yōu)先約束關(guān)系，然后以此為依據(jù)進行裝配順序規(guī)劃。張丹[6]綜合運用粒子群算法和遺傳算法，提出了一種裝配順序優(yōu)化方案。但目前裝配順序的研究主要集中在剛性零部件上，對線束這類柔性體研究甚少?，F(xiàn)階段線束與剛性零部件的裝配一般是分開實現(xiàn)的，以降低交叉裝配的難度，防止因線束過早安裝造成的后續(xù)裝配混亂，所以，一般是先完成剛性零部件的安裝，最后完成線束的安裝。

1 線束裝配順序規(guī)劃

線束裝配工藝信息主要包括與線束有關(guān)聯(lián)的電氣連接器(如插頭)、固定機械零件(如卡箍)的位姿、分支數(shù)、最大直徑、最大長度等。

線束裝配順序規(guī)劃的整體流程如圖1所示。

1.1線束所屬裝配空間等級系數(shù)的判定

線束裝配空間(設(shè)為A)是指線束敷設(shè)時已完成裝配部分構(gòu)成空間幾何特征的集合，可以根據(jù)一定的規(guī)則將其劃分為m個部分，記為Ai(i∈[1，m])，i表示當前裝配空間的等級系數(shù)。其關(guān)系滿足：

考慮到編程的簡便性和數(shù)據(jù)的有效性，將線束裝配空間Ai(i∈[1，m])用其AABB包圍盒表示，記為Bi(i∈[1，m])。線束敷設(shè)路徑由若干固定機械零件與電氣連接器構(gòu)成，線束在復雜機電產(chǎn)品中進行敷設(shè)后所占據(jù)的幾何空間Ai(i∈[1，m])的判斷基本可以由這些固定機械零件與電氣連接器Cj(j∈[1，k])來進行表征，其中k表示當前線束敷設(shè)路徑中共存在k個固定機械零件或電氣連接器。假設(shè)Cj局部坐標系的原點在虛擬裝配仿真系統(tǒng)坐標系下的坐標為 (xhj，yhj，zhj)，將其逐次與線束裝配空間的AABB包圍盒Bi(i∈[1，m])進行比較，如果 (xhj，yhj，zhj) ∈Bi，則用一個數(shù)組g[j]=i，記錄第j個固定機械零件或電氣連接器屬于等級系數(shù)為i的裝配空間Ai。記錄完所有k個固定機械零件或電氣連接器的信息，對數(shù)組g里面k個元素進行處理，取數(shù)組g中最小值作為線束所屬裝配空間等級系數(shù)。判定方法如圖2所示。

1.2裝配空間優(yōu)先矩陣的建立和初始種群的生成

定義1：如果線束敷設(shè)路徑上所有固定機械零件、電氣連接器都屬于同一裝配空間，即數(shù)組g中元素都相同，則此線束為非跨空間線束，數(shù)組g中任一值都可作為該線束的裝配空間等級系數(shù)；如果線束敷設(shè)路徑上所有固定機械零件、電氣連接器并不屬于同一裝配空間，即數(shù)組g中元素不盡相同，則此線束為跨空間線束，數(shù)組g中最小值作為該線束的裝配空間等級系數(shù)。

為了研究方便，粗略地以線束裝配空間等級系數(shù)M和線束裝配空間等級系數(shù)N來描述線束的跨空間情況。

定義2：取線束所關(guān)聯(lián)固定機械零件、電氣連接器中最優(yōu)裝配空間的等級系數(shù)，即數(shù)組g中最小值作為線束裝配空間等級系數(shù)M。

定義3：取線束所關(guān)聯(lián)固定機械零件、電氣連接器中次優(yōu)裝配空間的等級系數(shù)，即數(shù)組g中次小值作為線束裝配空間等級系數(shù)N。

顯然對于跨空間的線束，其裝配空間等級系數(shù)M不等于裝配空間等級系數(shù)N，且裝配空間等級系數(shù)N必定大于裝配空間等級系數(shù)M。

定義4：在線束裝配空間等級系數(shù)M相同的前提下，線束裝配空間等級系數(shù)N和線束裝配空間等級系數(shù)M之差，即(N-M)值的大小表征跨空間線束的跨度。

本文通過定義裝配空間優(yōu)先矩陣ASPM來表達線束之間的優(yōu)先裝配關(guān)系。

定義5：裝配空間優(yōu)先矩陣由一個n×n的矩陣ASPM=[aij](1≤i,j≤n)表示，其中n表示機電產(chǎn)品中線束的數(shù)量，對于ASPM矩陣中的元素aij做如下規(guī)定：

如果aij=0(i≠j)，表示第i根線束的裝配空間等級系數(shù)不大于第j根線束的裝配空間等級系數(shù)，即第i根線束可以優(yōu)先于第j根線束進行裝配；

如果aij=1(i≠j)，表示第i根線束的裝配空間等級系數(shù)大于第j根線束的裝配空間等級系數(shù)，即第j根線束可以優(yōu)先于第i根線束進行裝配；

如果aii=2，表示第i根線束為非跨空間線束；

如果aii=3，表示第i根線束為跨空間線束。

以表1為例進行說明，則ASPM矩陣為：

根據(jù)裝配空間優(yōu)先矩陣ASPM求解出一些裝配順序作為初始種群，這些裝配順序的生成算法如圖3所示。

1.3編碼方式的選擇

線束(Harness)的編碼形式表達如下：

H={M，N，D，L，S}

其中：M表示線束裝配空間等級系數(shù)M;N表示線束裝配空間等級系數(shù)N;D表示線束最大直徑;L表示線束最大長度;S表示線束分支數(shù)。它們都以浮點數(shù)表示。染色體結(jié)構(gòu)示意圖如圖4所示。

由于線束ID本身就是十進制，因此采用十進制編碼更加直觀、方便。直接將線束ID作為基因進行編碼，但必須保證每根線束ID在染色體中只出現(xiàn)一次，如對于6根線束的裝配，用4→ 2→1→5→6→3表示一條裝配順序，則此時染色體可以用數(shù)組H={4，2，1，5，6，3}表征，H[0]=4代表ID=4的線束最先進行裝配，依此類推。

1.4適應度函數(shù)的設(shè)計

參考因素1：線束所屬裝配空間等級。線束裝配工藝規(guī)范規(guī)定，必須先進行承載信號傳遞、精確性要求高的重要區(qū)域線束的安裝，并考慮到裝配工步，盡量完成一個區(qū)域的裝配再完成下一個區(qū)域的裝配。

參考因素2：線束是否跨空間。對于這類裝配難度更大的線束，為減小后續(xù)線束裝配的干擾性和復雜度，工程上一般先進行裝配。

參考因素3：線束的最大直徑、最大長度、分支數(shù)。在工程上一般先進行粗長線束的裝配，對于分支數(shù)多的線束也優(yōu)先考慮裝配。

f1為裝配空間等級系數(shù)M對適應度的影響因子，一般情況下，最優(yōu)裝配順序中第一順位的線束，其裝配空間等級系數(shù)M是最小的，即H[0]·M=1，且根據(jù)裝配順序的先后次序，線束裝配空間等級系數(shù)M總體上應呈遞增趨勢，即H[i]·M≤H[i+1]·M。其中0≤i≤n-2，n表示線束的總數(shù)。

f1的表達式如下：

f2為裝配空間等級系數(shù)N對適應度函數(shù)的影響因子，對于裝配空間等級系數(shù)M相同的跨空間線束，跨度小的線束優(yōu)先進行裝配。

f2的表達式如下：

(3)

f3為線束最大直徑D×最大長度L對適應度函數(shù)的影響因子，當兩線束的裝配空間等級系數(shù)M,N均相同的情況下，粗長線束的裝配要優(yōu)先于細短線束。

f3的表達式如下：

(4)

f4為線束分支數(shù)S對適應度函數(shù)的影響因子。線束分支數(shù)對裝配順序是有影響的，當兩線束的裝配空間等級系數(shù)M,N均相同的情況下，線束分支數(shù)多的線束要優(yōu)先于線束分支數(shù)少的線束進行裝配。

f4的表達式如下：

(5)

全面考慮這4個影響因子對適應度函數(shù)的影響，設(shè)計適應度函數(shù)計算公式為：

(6)

式中：wi(1≤i≤4)表示這4個影響因子的權(quán)重系數(shù)，且它們必須滿足：

1.5交叉算子的改進

在相互配對的兩交叉染色體P,Q之間，隨機確定兩個不同交叉基因座POS1,POS2，然后確定P(Q)對應POS1基因座上Q(P)的基因，若兩者相等，則不進行操作，若不等，則在P(Q)中調(diào)整兩者的位置；再確定P(Q)對應POS2基因座上Q(P)的基因，若兩者相等，則不進行操作，若不等，則在P(Q)中調(diào)整兩者的位置，這樣可以有效避免裝配順序中線束ID重復情況的發(fā)生。圖5中P,Q為原始的裝配順序，圖6中P1,Q1為經(jīng)過交叉基因座POS1操作后的中間結(jié)果，圖7中P2,Q2為經(jīng)過交叉操作后的最終結(jié)果。

2 實例

圖8所示為Pro/E中復雜機電產(chǎn)品的實例。圖9所示為經(jīng)歷線束裝配工藝信息數(shù)據(jù)提取和線束所屬裝配空間等級系數(shù)判定后的數(shù)據(jù)表。在開發(fā)的線束裝配順序規(guī)劃模塊中實現(xiàn)了對線束數(shù)據(jù)表的讀取，隨后自動推理生成了ASPM矩陣，并根據(jù)ASPM矩陣隨機確定了一組裝配順序作為初始種群的個體，如圖10所示。圖11所示為遺傳算法參數(shù)的設(shè)置，并輸出當前參數(shù)下最優(yōu)裝配順序。圖12所示為與最優(yōu)裝配順序相關(guān)的信息表，如每代最大適應度值、每代平均適應度值、最優(yōu)裝配順序及對應線束。最終在線束裝配順序規(guī)劃模塊中對這些數(shù)據(jù)進行了可視化處理，結(jié)果如圖13所示。

3 結(jié)束語

線束裝配順序的研究對提高復雜機電產(chǎn)品的裝配效率和裝配質(zhì)量具有重大意義，通過對線束所屬裝配空間等級系數(shù)的判定自動推理生成ASPM矩陣，以ASPM矩陣為依據(jù)，隨機生成一些裝配順序作為初始種群，很大程度上減少了遺傳算法的計算量。文中設(shè)計的更具工程意義的適應度函數(shù)以及改進的遺傳算法編碼方式和交叉算子，提高了算法的收斂速度和整體性能。由于條件限制，文章中所涉及的裝配順序規(guī)劃并沒有得到試驗支撐，因而文章更傾向于理論方面的研究。后續(xù)工作將盡可能和相關(guān)企業(yè)聯(lián)合做些試驗，以進一步完善線束裝配順序規(guī)劃的相關(guān)理論。

[1] Fujimoto H，Ahmed A，Sebaaly M F．An evolutionary and interactive approach to simulation of Assembling planning in virtual environment[C]//Industrial Electronics Society，1998. IECON'98. Proceedings of the 24th Annual Conference of the IEEE．Aachen. Germany：IEEE，1998：187-192.

[2] Yuan X，Yang S X．Virtual assembling with biologically inspired intelligence[J]．Systems， Man，and Cybernetics，Part C：Applications and Reviews，IEEE Transactions on，2003， 33(2)：159-167.

[3] 劉檢華，姚珺，寧汝新．虛擬裝配工藝規(guī)劃實現(xiàn)技術(shù)研究[J]．機械工程學報，2004，40(6)： 138-143.

[4] 周開俊，李東波，潘洋宇．基于遺傳退火算法的復雜產(chǎn)品裝配序列規(guī)劃方法[J]．機械科學與技術(shù)，2006，25(3)：277-280.

[5] 夏平均，姚英學，劉江省，等．基于虛擬現(xiàn)實和仿生算法的裝配序列優(yōu)化[J]．機械工程學報，2007，43(4)： 44-52.

[6] 張丹，左敦穩(wěn)，焦光明，等．基于粒子群遺傳算法的航天產(chǎn)品裝配順序優(yōu)化方法[J]．兵工學報，2010，31(9)：1228-1234.

The harness assembling sequence planning in virtual environment

JU Lu, YAN Jing, HONG Wei, ZHANG Chao

(Nanjing University of Aeronautics & Astronautics, Jiangsu Nanjing, 210016, China)

In order to improve the assembling efficiency and assembling quality of complex electromechanical products, it presents the method for deducing the assembling space ranks of harness from their assembling process information. It establishes the harness assembling space priority matrix to generate some assembling sequences as the initial population, describes the fitness functions of harness assembling sequence from perspectives of assembling space ranks, the maximum diameter, the maximum length and number of branches. It develops genetic algorithm, realizes the harness assembling sequence planning, obtains the optimal assembling sequence and outputs the process information.

assembling process; assembling space priority matrix; genetic algorithm; assembling sequence planning

10.3969/j.issn.2095-509X.2015.02.011

2015-01-19

國家商用飛機制造工程技術(shù)研究中心創(chuàng)新基金資助項目(SAMC13-JS-15-024)

居露(1990—)，男，江蘇揚州人，南京航空航天大學碩士研究生，主要研究方向為制造業(yè)信息化。

TP391.9

A

2095-509X(2015)02-0043-05