基于子裝配體的并行裝配序列規(guī)劃方法研究

劉西， 陳虎， 張帥

（海軍工程大學 船舶與動力學院，武漢 430033）

0 引 言

裝配序列規(guī)劃在產(chǎn)品裝配設(shè)計當中是不可或缺的一部分，它有利于提高零部件裝配的質(zhì)量和效率。早期為解決裝配序列規(guī)劃的問題，Bourjanlt、Homen deMello和Henriond等［1-2］提出割集分析理論生成裝配序列，Ko和Lee［3］提出通過配合條件解決裝配序列問題，且 Wilson［12］在前人研究的基礎(chǔ)上提出相應(yīng)的改進求解裝配序列規(guī)劃的問題。但隨著裝配體的復雜程度增大，可行的裝配序列將隨零件的數(shù)量呈指數(shù)關(guān)系增長，并且使用原來的一些方法會出現(xiàn)裝配序列組合爆炸的問題，所以，如何從中找出最優(yōu)的裝配序列是現(xiàn)階段研究裝配序列規(guī)劃的關(guān)鍵問題之一。國內(nèi)外的許多學者對此做了大量的深入研究，Romeo M Marian等［4-5］在建立關(guān)聯(lián)矩陣和優(yōu)先關(guān)系矩陣的基礎(chǔ)上，通過向?qū)阉魉惴ㄉ煽尚械难b配序列后，再用遺傳算法對可行的裝配序列進行優(yōu)化，該方法也要求初始序列都是有效的；邵浩等［6］提出一種基于子裝配體的拆卸生成方法；胡小梅等［7］提出了基于二進制編碼的并行裝配序列規(guī)劃方法；韓曉東等［8］應(yīng)用遺傳算法來解決裝配序列規(guī)劃問題可以得到好的結(jié)果；朱海平等［9］設(shè)計了一個基于自動拆卸過程的裝配序列生成算法；史士財?shù)龋?0］提出了面向裝配序列規(guī)劃的改進蟻群算法，來獲得最優(yōu)或次最優(yōu)的裝配序列；古天龍等［11］給出了裝配體聯(lián)接圖模型、干涉向量和接觸向量模型的有序二叉決策圖描述,來建立了基于符號有序二叉決策圖模型及操作的可行裝配序列生成技術(shù)。以上的研究方法在針對復雜產(chǎn)品序列規(guī)劃的過程中，若參與的零件數(shù)較多時，會比較繁瑣，不夠簡化，影響了整個裝配過程的效率。而結(jié)合子裝配體和并行化的思想，會簡化復雜產(chǎn)品的裝配過程，并提高裝配效率，最終得到優(yōu)化的裝配序列。

因此，本文將采用子裝配體并行化的一種新研究方法，以復雜裝配體為研究對象，通過判別子裝配體，簡化裝配序列研究的步驟，然后結(jié)合并行化的策略，最終得到優(yōu)化的裝配序列，從而簡化冗長的裝配序列，提高拆卸序列規(guī)劃的效率。

1 基于子裝配體的并行裝配序列規(guī)劃原理

基于子裝配體的并行裝配序列規(guī)劃原理是先根據(jù)子裝配體的定義，判斷哪些零件能形成子裝配體，再結(jié)合零件的聯(lián)接矩陣和干涉矩陣，得到此裝配體的有效子裝配體。利用得到的有效子裝配體進行并行化分析，最終得到優(yōu)化后的裝配序列。該原理主要由子裝配體的識別和并行化策略兩部分組成。

1.1 子裝配體的識別原理

子裝配體的識別是通過先建立聯(lián)接矩陣和干涉矩陣，通過聯(lián)接矩陣和干涉矩陣分別判斷裝配體中各個零件是否可以形成子裝配體。

1.1.1 子裝配體的概念

子裝配體是由基礎(chǔ)件和自由件組成。子裝配體實質(zhì)就是減少參與序列生成的零件數(shù)，它是由一組零件配合形成的相對穩(wěn)定的集合體。子裝配體應(yīng)該具有以下性質(zhì)：1）所含零件數(shù) M，2≤M≤n-1；2）子裝配體的任一零件必須與該子裝配體中的另一零件接觸；3）從裝配體移出時，不與其它零件形成干涉；4）移出時，子裝配體狀態(tài)相對穩(wěn)定，子裝配體的內(nèi)部零件不會發(fā)生相對分離。

由以上性質(zhì)我們不難得出：基礎(chǔ)件不能形成子裝配體，自由件通過正確的聯(lián)接關(guān)系可以形成有效的子配體，比較容易形成子裝配體的三類零部件：1）緊固件聯(lián)接，如螺紋連；2）軸類零件；3）箱體類零件 ，如齒輪箱的上箱體。

圖1 機用虎鉗裝配圖

1.1.2 聯(lián)接矩陣的形成

聯(lián)接矩陣是判斷兩零件間是否有接觸關(guān)系，得到零件正確的聯(lián)接關(guān)系，是子裝配體的有效識別過程中不可缺少的一部分。設(shè)裝配體由n個零件組成，M=m1，m2，m3，…，mn，其中 （i=1，2，…，n）表示裝配體 M 的第 i個零件。定義L（mi）為聯(lián)接關(guān)系中的聯(lián)接狀態(tài)：

通過以上定義，將機用虎鉗裝配體（如圖1）中的15個零件進行聯(lián)接關(guān)系分析，得到的聯(lián)接矩陣如表1所示。

1.1.3 干涉矩陣的形成

干涉矩陣是判斷零件在拆卸過程中是否與相關(guān)的零件產(chǎn)生干涉判斷的依據(jù)，該矩陣對零件通過拆卸得到裝配序列是不可缺少的一部分。設(shè)零件干涉檢查中所有方向集合 N=｛±X，±Y，±Z｝，Nj（j=1，2，3…，n）表示其中一個坐標軸的方向，定義函數(shù)Fnj（mi）如以下公式所示：

通過以上定義，分析機用虎鉗爆炸圖（如圖2）中15個零件的干涉方向，進而判斷零件間的干涉狀態(tài)，由于機用虎鉗裝配圖的拆卸干涉方向主要集中在+X、+Y、+Z方向上，所以三個方向的拆卸干涉狀態(tài)如表2～表4所示。

表1 機用虎鉗的聯(lián)接矩陣

圖2 機用虎鉗爆炸圖

1.1.4 子裝配體的識別過程

基于機用虎鉗裝配體的實例上，通過以上分析，可以得到子裝配體識別的詳盡過程如下：由聯(lián)接矩陣我們可以先得到機用虎鉗裝配圖（如圖1）的有向聯(lián)接圖（如圖3），由裝配模型可得到該裝配體由15種零件組成，其中4、12、13、14、15 為緊固件，6、7、8、9、11 為軸類零件，此兩類是形成子裝配體最關(guān)鍵的零件。再由有向聯(lián)接圖和聯(lián)接矩陣可得出 3、4、5、14、15 和 6、7、8、9、11 有可能組成一個子裝配體，由聯(lián)接矩陣可以得出與1聯(lián)接的零件較多，故1可以作為基礎(chǔ)件。本文列舉的裝配圖主要是以+X、+Y、+Z方向的拆卸的為主，從拆卸的干涉表中可以得出零件4、8在+Z方向的元素為0，故是自由件。所以能組成有效的子裝配體是 2、12、13 和 3、4、5、14、15。

表2 +X方向的干涉矩陣

表3 +Y方向上的干涉矩陣

1.2 裝配序列并行化研究

從產(chǎn)品裝配流程的角度來看，解決裝配序列規(guī)劃問題有兩種不同的裝配方式：一種是串行裝配，另一種是并行裝配。其中，串行裝配是指裝配任務(wù)一線性方式依次執(zhí)行；并行裝配是指在裝配過程的某一段時間內(nèi)，同時執(zhí)行多項裝配任務(wù)。并行裝配序列算法是相對于串行算法的，并行裝配序列算法可提高裝配的效率，縮短總裝配所需的時間。并行裝配首先要考慮的是零件間的優(yōu)先約束關(guān)系，最為理想的狀態(tài)是兩零件間不存在優(yōu)先關(guān)系約束，此時兩零件就可以進行并行裝配。具體方法是通過識別子裝配體后，形成新的裝配序列路徑，然后以基礎(chǔ)件建立根節(jié)點；根據(jù)裝配聯(lián)接圖、鄰接矩陣以及裝配的特征表檢驗下一個裝配的零件是否在同一路徑上，若不在同一路徑上，將不同的路徑根據(jù)拆卸逆序合并成一條路徑，將該零件作為該路勁末端的一個新節(jié)點，使下一個需要裝的零件成為它的父節(jié)點。具體的流程圖如圖4所示。

圖3 裝配體的有向聯(lián)接圖

圖4 并行化流程圖

圖5 并行裝配序列

若通過有向聯(lián)接圖，如圖3所示。得到并行化裝配序列如圖5所示。通過以上基于子裝配體的并行裝配序列規(guī)劃原理的分析，對于此裝配序列規(guī)劃的方法，具體步驟可以分為以下4個部分：1）建立產(chǎn)品的裝配模型；2）通過裝配體的定義結(jié)合建立的聯(lián)接矩陣和干涉矩陣，識別有效的子裝配體；3）在識別好的子裝配體的基礎(chǔ)上對裝配體進行并行化；4）得到優(yōu)化后的裝配序列。

2 實例驗證

表5 機用虎鉗的裝配特征表

為了驗證基于子裝配體在并行條件下的可行性和有效性，給出了以下的驗證說明。

應(yīng)用本文提出的算法，將并行裝配的序列逐步演變成基于子裝配體下的并行化算法，最終得到的裝配圖序列如圖6所示。

采用串行的規(guī)劃方法所用的時間為

采用圖5所示的裝配序列進行并行裝配所用的時間為

采用圖6所示的基于子裝配體的并行化裝配所用時間

通過以上方法的比較，在規(guī)劃的過程中，圖5和串行規(guī)劃方法參與實際的零件數(shù)為15個，圖6方法參與實際的零件數(shù)為8個，圖6相對于圖5和串行方法減少了實際參與序列的零件的數(shù)量，簡化了裝配圖的序列；在時間上，圖6相對于圖5以及串行方法，所用的時間減少了，提高了拆卸裝配序列規(guī)劃的效率，縮短了裝配時間。

圖6 實驗結(jié)果得到的裝配序列

3結(jié) 語

本文采用裝配的連接圖和零件間的干涉表，然后應(yīng)用本文提出的基于子裝配體的并行化研究方法，通過結(jié)果驗證表明，最后的并行化序列中有了子裝配體，簡化了整個裝配序列產(chǎn)生的步驟，簡化了整個裝配序列產(chǎn)生時所參與的零件數(shù)，對復雜產(chǎn)品當中獲得有效的和最優(yōu)的裝配序列提供了便捷。

［1］ Bonneville F，Perrard C，Henrioud J M.A genetic algorithm to generate and evaluate assembly plans［C］//ET-FA 1995 INRIA/IEEE Symposium on Emerging Technologics and Factory Automation.New Jerscy：1EEE Press，1995：231-239.

［2］ Homen de Mello L S，Sanderson A C.Representations of Mechanical Assembly Sequences ［R］.IEEE Transaction on Roboties and Automation，1991.

［3］ Ko H，Lee K.Automatic assembly planning and design［R］.IEEE Trans on Roboties and Automation，1996.

［4］ Marian R M，Luong L H S，Abhary K.Assembly se-qucnce planning and optimisation using genetic algo-rithms;Part 1.Automatic generation offeasibleassem-blysequences ［J］.Applied Soft Computing，2003，2（3）：223-253.

［5］ Marian R M，Luong L H S，Abhary K.A genetic algorithm for theoptimisation ofassemblysequences ［J］.Computers ＆Industrial Engineering，2006，50（4）：503-527.

［6］ 邵浩，郭宇.基于子裝配體識別的產(chǎn)品拆卸序列生成研究［J］.中國制造業(yè)信息化，2012，41（21）：28-32.

［7］ 胡小梅，朱文華，俞濤.基于二進制編碼的并行裝配序列規(guī)劃方法研究［J］.機械設(shè)計與制造 ，2009（12）：71-73.

［8］ 韓曉東，常偉杰.一種基于遺傳算法的裝配序列規(guī)劃新方法［J］.機械，2008，35（8）：5-8.

［9］ 朱海平，邵新宇，張國軍.基于自動拆卸過程的裝配序列生成方法［J］.工程圖學學報，2008（4）：27-32.

［10］ 史士財，李榮，付宜利，等.基于改進蟻群的裝配序列規(guī)劃［J］.計算機集成制造系統(tǒng)，2010 16（6）：1189-1194.

［11］ 古天龍，劉華東.基于符號有序二叉決策圖的裝配序列生成技術(shù)［J］.計算機集成制造系統(tǒng)，2008，14（2）：321-328.

［12］ Wilson R H，Latombe J C，Geometric reasoning about mechanical Assembly［J］.Artificial Intelligence，1994，71（2）：371-396.