《基於新型進化算法的實際生產調度問題》是依託上海大學，由牛群擔任項目負責人的青年科學基金項目。
基本介紹
- 中文名：基於新型進化算法的實際生產調度問題
- 項目類別：青年科學基金項目
- 項目負責人：牛群
- 依託單位：上海大學
- 批准號：60804052
- 申請代碼：F0302
- 負責人職稱：副研究員
- 研究期限：2009-01-01 至 2011-12-31
- 支持經費：18（萬元）
中文摘要
生產調度問題是生產管理的核心研究內容，通常是多約束、多目標、隨機不確定最佳化問題，而基於智慧型進化算法的調度方法能有效避免傳統方法的缺陷，具有重要的研究意義。量子進化算法和文化算法是兩種新發展起來的進化算法，最佳化性能良好，目前國內外研究相對較少，因此研究這兩種算法在生產調度中的套用可為解決調度問題提供更好的途徑。本研究根據調度問題特點，從算法編碼、進化操作運算元等方面深入研究這兩種新型進化算法，使其能夠求解生產調度最佳化問題，同時結合調度問題特點，引入新的運算元，提高算法的求解性能。針對實際生產中不確定性因素，研究不確定性條件下生產調度系統知識表示和知識獲取方法，結合大系統控制理論的思想，根據大型製造業的實際情況研究企業生產調度的建模，從而實現生產調度最佳化，提高企業經濟效益。針對實際大規模生產調度問題，對量子進化算法和文化算法進行改進，結合一些傳統的數學方法或啟發式算法，使其能夠更高效求解大規模問題
