改進遺傳算法求解柔性作業(yè)車間調(diào)度問題

打開文本圖片集

摘要：為優(yōu)化生產(chǎn)要素配置提高資源利用率，構(gòu)建了以最小化最大完工時間為目標的調(diào)度模型，提出了一種自調(diào)整搜索域的改進遺傳算法求解柔性作業(yè)車間調(diào)度問題（Flexible Job-shop Scheduling Problem， FJSP） 。算法采用基于工序排列和機器選擇的雙層染色體編碼的設(shè)計方案。設(shè)計了新的種群初始化方法，在交叉和變異階段，引入自適應(yīng)參數(shù)，優(yōu)化遺傳操作流程。（剩余7541字）