基于模糊核聚類的大規模訂單生產重調度方法

作者：鄭永前,郭延陀,力立安

摘要：研究大規模訂單生產中動態訂單調度問題，考慮到大規模訂單調度中產品種類多、調度復雜等特點，提出一種基于模糊核聚類的重調度方法。首先，根據實際情況，以訂單拖期時間最短為目標函數提出一般訂單調度模型，結合滾動時域優化方法縮小重調度優化集規模，提出了重點訂單集的概念，在重調度時刻對訂單采用模糊核聚類法（FuzzyKernelClustering，FKC）確定重點訂單集，并針對重調度中間產品提出一種模糊重分配方法，對重點訂單集調度進行二次優化。通過仿真驗證，用實際問題證明該方法能大大提高訂單的總體交貨率和重調度計算效率，并對高斯核參數進行數值實驗，將計算時間與基于全局調度方法以及基于關鍵工序集的混合遺傳算法進行對比，證明了該方法的優越性。

發文機構：同濟大學機械與能源工程學院

關鍵詞：訂單生產模糊核聚類重點訂單集重調度make-to-order productiom fuzzy kernel clusteringi key order setsrescheduling

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