《基於約束網路的多級協同項目最佳化調度理論與方法》是依託東北大學，由劉士新擔任項目負責人的面上項目。
基本介紹
- 中文名：基於約束網路的多級協同項目最佳化調度理論與方法
- 項目類別：面上項目
- 項目負責人：劉士新
- 依託單位：東北大學
- 批准號：70771020
- 申請代碼：G0102
- 負責人職稱：教授
- 研究期限：2008-01-01 至 2010-12-31
- 支持經費：21（萬元）
中文摘要
針對分散式製造環境下多級協同的項目管理需求，在綜合分析現有項目調度問題研究方法的基礎上，採用多學科交叉的研究方法，基於約束網路理論、網路流理論和動態規劃理論建立非確定環境下多級協同項目最佳化調度模型，設計最佳化算法，實現項目周期短、成本低等典型最佳化指標，同時保證項目計畫穩定性和柔性。在研究中重點解決以下關鍵理論問題：建立項目最佳化調度模型，求解複雜時間約束下項目中各工作可行開始時間區間和項目各執行階段的資源消耗曲線輪廓，識別資源衝突點和衝突工作集合；進而尋找最優的順序和方式向項目網路中添加資源分配順序約束，化解項目執行過程中的資源衝突，並保證項目指標的最佳化；將基於以上理論的項目最佳化調度方法在多級協同項目管理中進行驗證與仿真研究。預期成果對於提高現代項目的管理水平具有重要意義，對Job shop等其它調度領域的研究也具有重要的啟示作用。
