?

汽車裝配時間的優(yōu)化

基于現(xiàn)有裝配人員和裝配優(yōu)先圖研究設(shè)計最優(yōu)車輛裝配序列，提出一個新穎的方法以生成最優(yōu)優(yōu)先序列，并提出基于動態(tài)樹的使用深度優(yōu)先方法的算法。一般情況下，組裝人員在一個組裝線上建立不同組件之間的聯(lián)系；利用現(xiàn)有的組裝人員，創(chuàng)建多個可行的裝配優(yōu)先圖，從而產(chǎn)生多個可行的裝配序列。這些可行的裝配序列需要不同的裝配時間。從這些序列中，開發(fā)出一個優(yōu)化的汽車裝配序列以實現(xiàn)最少的裝配時間。開發(fā)了基于動態(tài)樹的算法可自動搜索可行的裝配人員和裝配優(yōu)先圖，從而獲得最優(yōu)的裝配優(yōu)先序列。該算法的第1步是任意確定起始組件（SC）或基于某些標(biāo)準(zhǔn)（如裝配件的大小、復(fù)雜性、重要性等）選擇SC。一旦確定了SC，該算法能夠根據(jù)組裝人員的能力識別可以組裝在SC中的所有可能組件（Ci）。根據(jù)所選出的Ci，優(yōu)先樹算法通過掃描，識別出在現(xiàn)有裝配條件下組裝所需時間最少的組件。重復(fù)這個過程，直至完成組裝并生成裝配序列。使用這種方法創(chuàng)建的裝配序列將是最優(yōu)的組裝序列，具有較低的組裝成本。

所提出的算法雖然只考慮組件的裝配時間，但所建立的模型可以通過一些限制條件，如人員人數(shù)優(yōu)化、勞動力成本優(yōu)化等進行擴展。所提出的模型主要集中于生產(chǎn)小批量汽車產(chǎn)品市場，將來可以拓展到大批量生產(chǎn)汽車產(chǎn)品市場。

Neeraj Panhalkar et al. Computer-Aided Design and Applications，Vol23，2014.

編譯：朱會