自適應粒子群算法的制造單元集成布局方法

作者：鄭永前,張錦,王偉有

摘要：在考慮制造單元出入點具體位置與最短物流路徑的情況下,對單元間布局兩個環節的問題——確定單元在車間平面上的位置,確定出入點間最短物流路徑——作了集成研究,避免分步研究導致的解空間缺失;基于割樹策略建立了單元布局模型,設計了結構化編碼的自適應粒子群算法,使車間平面形成整齊連續的布局;通過將車間平面布局轉化成連通圖,在算法中嵌入改進Dijkstra算法,量化了各單元出入點之間的最短物流距離;從而使布局結果更加符合生產實際。

發文機構：同濟大學機械工程學院 大佛寺礦業有限公司

關鍵詞：單元間布局割樹結構自適應粒子群算法結構化編碼manufacturing inter-cell layoutslicing tree structureadaptive particle swarm optimizationstructured-coded particle

分類號： TH165[機械工程—機械制造及自動化]