在預處理階段,根據(jù)裝配模型零件之間的裝配關(guān)系建立裝配約束圖和若干拆卸方向的干涉矩陣,然后,基于干涉矩陣,采用迭代法生成裝配模型的有向拆卸圖,其中保存各個零件的拆卸方向、拆卸距離以及相互阻擋關(guān)系。
1.拆卸關(guān)系建模
采用拆卸法進行裝配序列規(guī)劃、應用干涉矩陣對裝配信息建模。干涉矩陣描述了裝配模型零件沿某方向拆卸時相互間的阻礙關(guān)系,每一拆卸方向?qū)粋€干涉矩陣一般情況下,干涉矩陣的數(shù)目為2n個,其中n為裝配模型中零件的接觸面數(shù)。
2.有向拆卸圖
采用迭代法進行拆卸序列規(guī)劃,通過對干涉矩陣的分析來確定各零件的拆卸方向,然后計算各個零件拆卸距離,并將其保存為有向拆卸圖的形式。其中每一步選代過程如下
①確定可拆卸零件集合P及每一零件的拆卸方向,將裝配模型的所有零件放入待拆卸零件集合S中,遍歷集合S中的每一個零件p。如果p在至少一個干涉矩陣中不被S中其他零件遮擋,則將p放入P中,并在S中將p刪除。其中,該干涉矩陣所對應的拆卸方向即為該零件的拆卸方向,若有多個可拆卸方向,則檢查可拆卸零件集合中所有零件的拆卸方向,選取零件最多的拆卸方向作為該零件的拆卸方向。
②確定可拆卸集合P中每一零件p的拆卸距離。
③將可拆卸零件保存為有向拆卸圖的一個頂點,同時保存拆卸方向和拆卸距離信息,搜索集合中與零件有阻礙關(guān)系的零件,并添加有向邊,邊的方向指向阻礙零件。