模糊項目調度優(yōu)化算法研究.pdf

1、隨著全球網絡化經濟的發(fā)展，世界市場的競爭變得越來越激烈，企業(yè)項目的規(guī)模越來越大，對項目管理的要求也越來越高，而有效地計劃和控制工作(活動)、資源、時間三個變量是確保項目成功的關鍵，從而項目調度在這種環(huán)境下發(fā)展起來，而且成為廣大學者研究的熱點。 在實際的生產環(huán)境下，經?？煽吹揭恍┬畔?，例如交貨期和加工時間，這些變量的描述是不精確的，而且調度人員在調度過程中也經常考慮一些模糊的信息。模糊項目調度就是把一些或全部的數據(交貨期、加工時

2、間)描述為模糊變量的調度，引入到了實際的企業(yè)項目管理中，而且成為了研究的重點。但是，現在的模糊項目調度還著重于初期理論研究階段，理論研究和實際應用并沒有很好的結合起來，而且對于這方面的研究還沒有找到一種很好的解決方法，一些智能化方法雖然已經引入到了實際調度中，但這些方法都屬于是NP難問題，并沒有得到很好的應用。 本課題是在認真研究目前模糊項目調度及模糊理論的基礎上建立了模糊項目調度模型并確立了目標函數，掌握了遺傳算法的思想，設計

3、采用了啟發(fā)式遺傳算法和混合遺傳算法解決此類問題，實現了資源的優(yōu)化利用，對于確立的目標函數也得到了較優(yōu)的結果，顧客的滿意度得到了提高。本文最后以哈爾濱電機廠的實際生產為背景，調用了該廠的應用實例，采用模糊數表示交貨期，利用設計的兩種遺傳算法仿真研究了模糊交貨期項目調度問題，最后給出了調度的結果，并且求出了給定的目標函數值。仿真結果驗證了算法的可行性，并對采用的兩種智能化算法做了比較，得出啟發(fā)式方法較混合遺傳算法目標值更優(yōu)，但穩(wěn)定性沒有混合