本文關鍵詞：DBR理論求解柔性作業(yè)車間調(diào)度問題

  更多相關文章： 柔性作業(yè)車間調(diào)度 DBR理論 遺傳算法 關鍵路徑

【摘要】：針對柔性作業(yè)車間調(diào)度完工時間最小問題,提出一種結合DBR(鼓-緩沖器-繩子)理論和改進遺傳算法的方法。在問題初始化時,建立瓶頸機器識別機制改善初始化方法,提高初始解的質(zhì)量;在運算過程中依據(jù)關鍵路徑建立瓶頸機器的識別機制和調(diào)度策略。為了更好保留每代中的優(yōu)良解,采用外部精英庫對優(yōu)良解進行解保留。運用提出的算法求解基準測試問題,實驗結果驗證了算法的可行性和有效性。
【作者單位】： 鄭州航空工業(yè)管理學院管理工程學院;
【基金】：國家自然科學基金資助項目(61203179) 教育部人文社會科學研究青年基金項目(12YJC630285) 河南省教育廳科學技術研究重點項目基礎研究計劃(14A460004,14A630009)
【分類號】：TB497
【正文快照】： 0引言柔性作業(yè)車間調(diào)度問題(Flexible Job ShopScheduling Problem,FJSP)是經(jīng)典作業(yè)車間調(diào)度問題(Job Shop Scheduling Problem,JSP)的擴展,是帶有機器可選柔性的車間調(diào)度問題,一直受到國內(nèi)外研究學者的關注。在實際工業(yè)生產(chǎn)中,存在每個工件的每道工序可以在多個可選擇的加工，

本文編號：1238560