作者:李苗,林強
摘要:針對某鋼材加工配送中心生產現場存在的在制品倉過多,材料拉動的及時性差以及各機床的負荷分布不均勻等問題,通過解釋結構模型找出其發生的真因并得出改善思路。為獲得解決方案,將該鋼卷生產調度問題抽象為一類JSS(job-shop scheduling作業車間調度)一般性模型,并設計出自適應遞階遺傳算法(A-HGA)進行求解,Matlab運行結果表明,該算法的調度結果優于經驗排配,提高了機床平均利用率,解決了WIP倉過多,材料拉動的及時性差等問題。同時由于該算法的編碼簡單、染色體信息量大、收斂性好,在解決一類復雜JSS和拓撲結構等多變量優化問題方面有明顯優勢。
發文機構:天津大學管理與經濟學部
關鍵詞:JobShop調度遞階遺傳算法自適應算子ISM解釋結構模型MATLABjob shop schedulehierarchical genetic algorithmauto-adapted operatorISM(interpretive structural model)Matlab
分類號: F273[經濟管理—企業管理][經濟管理—國民經濟]