《基於離散事件系統控制理論的預測調度算法研究》是依託上海交通大學，由巢志駿擔任項目負責人的青年科學基金項目。
基本介紹
- 中文名：基於離散事件系統控制理論的預測調度算法研究
- 項目類別：青年科學基金項目
- 項目負責人：巢志駿
- 依託單位：上海交通大學
- 批准號：60504026
- 申請代碼：F0605
- 負責人職稱：講師
- 研究期限：2006-01-01 至 2008-12-31
- 支持經費：23（萬元）
項目摘要
以離散事件動態系統的控制理論為工具，研究生產過程中調度問題的預測算法。利用離散事件系統對調度問題進行建模，並在其上引入控制機制，實現預測調度策略和控制策略的對應關係。研究離散事件系統調度模型的最優控制策略的性質，以及在放鬆某個約束條件的情況下，計算最優性能的方法，從而計算最優策略之性能的下界。在實例空間建立臨域結構，利用搜尋算法找出針對特定的預測調度算法的最差實例，指導該算法的性能近似比的理論證明。建立能夠適應調度問題預測調度算法設計的一般方法，並運用於實際調度問題。.調度問題的近似算法設計和分析是計算機科學和管理科學的研究前沿方向之一，特別是預測調度算法的研究，具有非常重要的學術價值；同時，因其在實際生產過程中的作用，也具有非常重要的套用價值。
