基于進化算法的多目標柔性作業(yè)排產優(yōu)化研究.pdf

1、生產車間作業(yè)排產問題是企業(yè)生產活動的一個重要研究領域，它在離散制造業(yè)和流程制造業(yè)中都廣泛存在，而多目標柔性作業(yè)排產是經典作業(yè)車間排產問題的重要擴展，它在體現(xiàn)生產柔性的同時，綜合考慮企業(yè)各部門對排產決策的期望，能更好地適應現(xiàn)代制造系統(tǒng)的需求。由于多目標柔性作業(yè)排產問題屬于NP難題，所以研究者在研究時不企圖在多項式時間內求得問題的最優(yōu)解，而是在計算時間和計算效果之間尋求折中，爭取用較小的計算量得到近優(yōu)解或者滿意解，因此大多數(shù)研究者用啟發(fā)式方

2、法近似求解此類問題。進化算法目前在排產問題研究中的運用得到了廣泛的關注。
　　本文采用帶有局部搜索的進化算法來解決多目標柔性作業(yè)排產問題。文章首先在綜述國內外關于車間排產問題研究文獻的基礎上，對多目標柔性作業(yè)排產問題的研究現(xiàn)狀進行了分析，接下來介紹了采用算法的基礎，然后針對現(xiàn)實中多目標柔性作業(yè)排產問題關注的主要指標，建立了問題模型，并對模型設計了基于進化算法的解決方法。最后運用標準以及實際中的算例進行驗證，證明了所提方法的可行性和

3、有效性。
　　本文主要完成了以下幾個方面的研究工作:
　　(1)針對現(xiàn)實中關注的多目標柔性作業(yè)排產問題的主要指標，建立了包括時間、設備利用率在內的數(shù)學模型。
　　(2)結合局部搜索與進化算法的優(yōu)點提出具有局部搜索的進化算法，以提高搜索效率和搜索質量。并對該算法在多目標柔性作業(yè)車間排產優(yōu)化的應用時的操作進行了詳細設計。
　　(3)仿真結果表明，提出的進化算法可以有效解決多目標柔性作業(yè)車間排產問題。用該算法求解標準以