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

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

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

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