本文關(guān)鍵詞：求解柔性作業(yè)車間調(diào)度的島嶼模型遺傳算法

  更多相關(guān)文章： 柔性作業(yè)車間調(diào)度 并行遺傳算法 島嶼模型 統(tǒng)一計(jì)算設(shè)備架構(gòu)

【摘要】：針對(duì)多品種小批量復(fù)雜產(chǎn)品生產(chǎn)的調(diào)度優(yōu)化問題,結(jié)合柔性作業(yè)車間調(diào)度問題與統(tǒng)一計(jì)算設(shè)備架構(gòu)的特點(diǎn),提出了一種求解柔性作業(yè)車間調(diào)度問題的島嶼模型遺傳算法.設(shè)計(jì)了統(tǒng)一計(jì)算設(shè)備架構(gòu)的存儲(chǔ)模型及執(zhí)行模型,給出了染色體編碼、解碼方式,并改進(jìn)了遺傳算法的選擇、交叉、變異操作,最后定義了遷移操作.算法提高了遺傳算法在統(tǒng)一計(jì)算設(shè)備架構(gòu)上的并行處理效率,使用標(biāo)準(zhǔn)實(shí)驗(yàn)數(shù)據(jù)進(jìn)行測(cè)試,結(jié)果表明了使用島嶼模型遺傳算法求解柔性作業(yè)車間調(diào)度問題是有效的和可行的.
【作者單位】： 哈爾濱理工大學(xué)軟件學(xué)院;
【關(guān)鍵詞】： 柔性作業(yè)車間調(diào)度 并行遺傳算法 島嶼模型 統(tǒng)一計(jì)算設(shè)備架構(gòu)
【基金】：國(guó)家自然科學(xué)基金(51375128) 黑龍江省教育廳科學(xué)技術(shù)研究項(xiàng)目(12541159)
【分類號(hào)】：TP18;TB497
【正文快照】： 0引言柔性作業(yè)車間調(diào)度問題(flexible job shop sched-uling problem,FJSP)作為一類典型的組合優(yōu)化問題,它的實(shí)質(zhì)是在滿足任務(wù)配置和順序約束的條件下進(jìn)行資源分配.由于能夠在較短的時(shí)間內(nèi)求得可接受的滿意解,求解柔性作業(yè)車間調(diào)度問題的算法遠(yuǎn)遠(yuǎn)比流水車間調(diào)度算法[1]、批量，

本文編號(hào)：517565