本文關(guān)鍵詞：一種求解柔性作業(yè)車間調(diào)度問題的改進DRSGA　出處：《南京理工大學(xué)學(xué)報》2016年03期 　論文類型：期刊論文

  更多相關(guān)文章： 柔性工作 車間調(diào)度 動態(tài)隨機搜索 遺傳算法 功效系數(shù)法 工序 機器分配 雙層染色體編碼方案 可變影響空間評價方法 擂臺賽法則

【摘要】：為了解決柔性作業(yè)車間調(diào)度問題中權(quán)重難以確定導(dǎo)致調(diào)度效率低的問題,該文提出了1種改進的動態(tài)隨機搜索遺傳算法(DRSGA)。用功效系數(shù)法將所有工件完成時間和機器的總負載轉(zhuǎn)化為單一的最小化目標�；诠ば蚝蜋C器分配2種交叉操作,采用1種雙層染色體編碼方案進行編碼。采用1種可變影響空間評價方法,在保證非劣解均勻分布的同時維護了種群多樣性。采用動態(tài)隨機搜索(DRS)和擂臺賽法則調(diào)整關(guān)鍵路徑中工序的排序,得到最優(yōu)調(diào)度方案。將改進DRSGA與向量評估遺傳算法、改進遺傳算法和混合遺傳算法運行結(jié)果進行比較,仿真實驗結(jié)果表明,改進DRSGA求最優(yōu)解所用平均時間比3種對比算法縮短了41~257 s。
【作者單位】： 蘭州理工大學(xué)電氣工程與信息工程學(xué)院;
【基金】：國家自然科學(xué)基金(51265032)
【分類號】：TP18;TB497
【正文快照】： 車間生產(chǎn)調(diào)度問題是優(yōu)化技術(shù)發(fā)展的核心,1個好的調(diào)度方案能夠合理使用資源和安排工序,從而縮短生產(chǎn)周期、降低生產(chǎn)成本、提高企業(yè)的經(jīng)濟效益。作業(yè)車間調(diào)度問題(Job-shopscheduling problem,JSP)通常指將1組資源合理地分配到加工設(shè)備上從而實現(xiàn)資源利用最大化。柔性作業(yè)車間調(diào)，

本文編號：1308615