《二維多機調度若干問題研究》是依託中國科學技術大學，由陳華平擔任項目負責人的面上項目。
基本介紹
- 中文名：二維多機調度若干問題研究
- 項目類別：面上項目
- 項目負責人：陳華平
- 依託單位：中國科學技術大學
- 支持經費：18（萬元）
- 研究期限：2007-01-01 至 2009-12-31
- 負責人職稱：教授
- 申請代碼：G0102
- 批准號：70671096
中文摘要
本項目力圖把生產系統管理中的實際問題抽象成通用的二維多機調度模型，設計並分析具有較好性能的二維多機調度問題的啟發式算法。研究構造出二維多機調度問題的線性規劃模型和半正定規劃模型，並研究古典調度問題的啟發式算法在二維多機調度問題中如何套用。運用機率理論與數學規劃相結合的方法來進行算法性能分析。本課題研究的意義主要是拓展和豐富古典調度理論，提供調度問題新的研究視角；同時本課題的研究成果將對生產系統管理中的實際問題求解起到指導作用。
