基于空間蟻群算法的混流裝配線組批排序方法

作者：蒙秋男,王丹迎

摘要：針對混流裝配線按工作日歷調度過程中,組批生產導致訂單準時交付率差、加班時間長,以及缺料等干擾因素導致完工周期延長等問題,以零部件配套、按工作日歷組批為約束,最小化完工周期、提前/拖期時間以及加班時間為多目標,建立工件排序數學優化模型.驗證以完工周期最短為目標的流水線工件最優排序亦具有V型特征.提出空間蟻群權重設計方法,將螞蟻沿不同的權重向量尋優,提高算法的全局搜索能力;并根據當前Pareto 解在各權重子空間的分布情況動態調整各子空間的螞蟻數量,避免陷入局部最優.通過與文獻算法對比,驗證空間蟻群算法具有良好的優化性能,并通過實例驗證了排序方法的有效性.

發文機構：大連理工大學管理與經濟學部

關鍵詞：混流裝配線組批排序空間蟻群算法零部件配套batch sequencing in mixed model assembly linespace ant colony algorithmcomponents kitting

分類號： TP301.6[自動化與計算機技術—計算機系統結構][自動化與計算機技術—計算機科學與技術]