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

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

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

本文編號(hào)：1308615