《船舶建造非平凡資源約束的計畫與調度問題研究》是依託哈爾濱工業大學，由戰德臣擔任項目負責人的面上項目。
基本介紹
- 中文名：船舶建造非平凡資源約束的計畫與調度問題研究
- 依託單位：哈爾濱工業大學
- 項目類別：面上項目
- 項目負責人：戰德臣
項目摘要,結題摘要,
項目摘要
船舶建造企業運作決策因面臨著空間資源、資源柔性、面向資源的任務動態可重組性等非平凡約束而高度複雜，導致運作效率低、資源利用率不高，有必要研究非平凡資源約束下能夠有效協調和最佳化各項目、各組織活動執行及資源利用的計畫/調度問題模型及方法。擬建立空間資源分類、度量和利用機制模型，建立空間資源約束項目調度問題模型，提出基於模糊時間估算和無序任務時空擬合的項目調度生成模式、優先規則和基於計算幾何的啟發式資源分配算法；建立資源柔性約束項目調度問題模型，提出基於網路流理論的資源分配方法和改進調度生成模式；建立任務重組與任務/資源調度的互動機制模型和考慮任務可重組性的項目調度問題模型，提出基於分解技術的協調最佳化方法；提出非平凡資源約束項目調度測試問題生成方法及工具；針對資源分層協調和多層次計畫協調需求，提出分層生產計畫與資源利用計畫體系，形成綜合解決方案；研究成果將在某船舶建造企業驗證。
結題摘要
本項目圍繞船舶建造企業運作決策所面臨的空間資源、資源柔性、面向資源的任務動態可重組性等非平凡約束的計畫與調度難題，研究非平凡資源約束下協調和最佳化各項目、各組織活動執行及資源利用的計畫與調度問題模型及方法。項目期內圍繞資源特徵分析與理論建模方法、空間資源約束項目調度問題(sRCPSP)的建模與求解方法、柔性資源約束項目調度問題(fRCPSP)的建模與求解方法，以及問題測試生成工具與開發方法等幾方面開展工作。 針對船舶建造領域非平凡資源約束下複雜的資源受限項目調度問題，本項目主要從以下幾方面開展研究並取得一系列成果：(1)非平凡資源特徵分析與理論建模方法。(2)空間資源約束項目調度問題(sRCPSP)的建模與求解方法。(3)基於優先規則的空間資源約束項目調度算法。(4)基於人工智慧的空間資源受限項目調度算法。(5)柔性資源約束項目調度問題(fRCPSP)的建模與求解方法。(6)柔性資源約束項目調度問題的市場機制求解方法。(7)基於能力和質量的服務選擇模型。(8)問題測試生成工具與開發方法研究。(9)面向異構資源的虛擬資源建模及最佳化聚類方法。(10)考慮資源特性的資源最佳化配置模型及求解方法。(11)面向多任務的資源組合及最佳化調度方法。(12)面向船舶建造領域的建模語言體系結構。(13)基於MOF的船舶建造領域建模語言。(14)基於OWL的船舶建造領域建模語言形式化描述。 在國內外重要學術期刊和國際會議上發表論文23篇，其中被SCI/EI檢索13篇；理論研究部分中的算法、實驗成果、問題集生成工具在相應論文中進行了公開發表，授權1項專利：支持多網際網路服務中心構建和運營的服務框架(ZL. 201210427973.4)；項目期內和法國克萊蒙費朗第二大學繼續開展“中法可持續發展新型信息科學與技術國際研討會(NICST)”，其中作為主辦方舉辦了NICST2014和NICST2016兩屆研討會。項目期內派出項目主要參與者前往法國克萊蒙費朗第二大學、法國國家科學研究中心CNRS進行訪問交流。
