白車身側(cè)圍焊點任務(wù)組合優(yōu)化研究.pdf

1、白車身焊接質(zhì)量的優(yōu)劣對整車質(zhì)量起著決定性作用，這一點決定了白車身焊接生產(chǎn)線規(guī)劃的重要性。在傳統(tǒng)的生產(chǎn)線規(guī)劃中，往往都是憑借規(guī)劃工程師的經(jīng)驗來完成規(guī)劃，一旦布局完成后再要修改，則成本非常高昂，耗時良多。隨著計算機技術(shù)的不斷進步，尤其是CAD技術(shù)的快速發(fā)展，使得工程技術(shù)人員可以在計算機上完成規(guī)劃任務(wù)，而不需要在真實的生產(chǎn)線上進行操作，從而大大的節(jié)約了規(guī)劃時間和規(guī)劃成本。由于是在計算機上模擬了生產(chǎn)線真實的情況，因此幾乎所有在規(guī)劃中存在的問題都

2、可以在計算機上發(fā)現(xiàn)并加以改正，避免了將規(guī)劃中的問題帶到實際的生產(chǎn)線上，減少了隱含的損失。 本研究所研究的焊點任務(wù)組合優(yōu)化是白車身側(cè)圍工位規(guī)劃的重要組成部分之一，是工位規(guī)劃和機器人路徑優(yōu)化的基礎(chǔ)。本研究首先分析了白車身側(cè)圍工位，對焊點分配的相關(guān)因素逐一的進行了研究，在此基礎(chǔ)上提出了將焊點分配過程分兩步走的分配方法，即首先將焊點和焊接機器人都抽象為空間的抽象點，把焊點分配問題抽象為一個多背包任務(wù)分配問題，其中焊接機器人被看作為背包，

3、焊點被看作為具有價值的資源待分配，焊點的價值體現(xiàn)在其與焊接機器人之間的距離，距離越小價值越大。確定數(shù)學(xué)模型后，選用遺傳算法對焊點多背包問題進行求解，所得到的結(jié)果即為焊點初次分配給焊接機器人的結(jié)果。在第二步中，將上一步驟所沒有考慮到的工藝性約束因素作為校核知識對數(shù)學(xué)分配的結(jié)果進行校核，最終確定分配結(jié)果。并用VC++編制了相應(yīng)的焊點分配程序。 本研究的意義在于將傳統(tǒng)憑借人工經(jīng)驗規(guī)劃的定性的焊點分配過程用定量的數(shù)學(xué)語言描述，并編制相應(yīng)