汽車裝配時間的優化

?

汽車裝配時間的優化

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

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

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

編譯：朱會