《項目調度的數學模型與啟發式算法》是2019年浙江大學出版社出版的圖書。
基本介紹
- 中文名:項目調度的數學模型與啟發式算法
- 出版時間:2019年12月1日
- 出版社:浙江大學出版社
- ISBN:9787308199247
《項目調度的數學模型與啟發式算法》是2019年浙江大學出版社出版的圖書。
《項目調度的數學模型與啟發式算法》是2019年浙江大學出版社出版的圖書。 內容簡介當今社會,項目管理已成為組織與個人的必備管理技能。項目管理的核心是對項目任務的有效調度安排,涉及運籌學在項目實踐中的合理套用。 《項目調...
7.1 多項目啟發式算法 7.1.1 多項目進度生成機制 7.1.2 多項目調度優先規則 7.2 多項目抽樣算法 7.3 算法測試與分析 7.3.1 優先規則的比較 7.3.2 隨機抽樣算法的比較 第8章 正向逆向疊代算法 8.1 正向逆向調度 8.1....
最終設計出帶裝箱約束的開放多車輛調度問題的高效並行超啟發式求解算法。其中我們對鄰域的構造、不同鄰域的搜尋方式以及算法複雜性進行了研究。本項目的研究成果可以為計算機、數學、運籌 學、管理科學與工程等學科領域解決類似 NP 難問題...
《基於數學規劃啟發式的多星多站集成調度方法研究》是依託中國人民解放軍國防科技大學,由王沛擔任項目負責人的青年科學基金項目。中文摘要 對目標的觀測活動和對地面站的數傳活動是對地觀測衛星獲取觀測數據的兩個緊密銜接的環節。現有針對...
2.2.3 超啟發式算法 2.3 多模式資源約束型項目調度問題 2.3.1 MRCPSP的最佳化模型 2.3.2 MRCPSP模型的解空間特徵 2.4 非工期目標的項目調度問題 2.4.1 基本RCPSP的變體 2.4.2 多種資源約束型的Max-NPV時間—費用權衡 第...
《高效數學啟發式算法設計及其套用研究》是依託大連理工大學,由任志磊擔任項目負責人的青年科學基金項目。項目摘要 作為演化計算領域的前沿熱點,數學啟發式算法結合數學規劃方法和啟發式算法的優勢,形成了一種新的問題求解模式。相比傳統算法...
第3章帶有時間依賴的多顆敏捷衛星協同調度問題 3.1問題描述與建模 3.1.1任務分配對於多星協同的必要性 3.1.2變數及參數定義 3.1.3數學模型 3.2基於自適應任務分配的大鄰域搜尋算法 3.2.1AALNS算法框架 3.2.2自適應任務分配...
建立多條並行混批裝配線互相協調的生產計畫與調度集成最佳化問題的數學模型,推導有關計算公式,證明批量生產連續的充分條件,提出一種批量分割啟發式算法和一種求解該問題的基於遺傳進化的啟發式算法。研發生產計畫與調度集成最佳化系統,並套用於...
《車用實時異構網路調度模型及算法研究》是依託湖南大學,由李蕊擔任項目負責人的青年科學基金項目。中文摘要 車用網路已經發展成為典型的嵌入式實時異構網路,如何調度這類網路使其為上層實時及安全攸關等套用提供有力支撐是車用網路進一步...
《基於結點聚類的層次化訊息調度模型與算法》是依託清華大學,由都志輝擔任項目負責人的面上項目。項目摘要 隨著超級計算機結點規模的不斷擴大,結點間複雜的互連通信對超級計算機整體性能的影響越來越大。本研究運用聚類方法對結點進行劃分,...
本項目針對不同機器配置環境和外包條件下、回響新工件突然到達干擾的生產重調度/調度與外包聯合最佳化問題開展建模與算法研究。具體地,首先根據假設條件、最佳化目標和其他約束條件界定問題對象,並構建出對應的數學規劃模型;繼而,分析、證實問題...
(2)建立了多時間窗的車輛路徑問題的數學模型,並利用啟發式算法進行求解。實際生活中如包裹派送等常常存在用戶的時間窗不止一個的情形,目前關於這種多時間窗問題的研究極少,常見的單時間窗模型無法正確處理多時間窗問題,本文分析多時間...
在數學性質推導方面,本項目通過對目標函式的分解及解空間的分析,給出大量最優解性質,構建用於系統性能評估的最優解下界。在算法涉及層面,本項目通過利用最優解特徵,設計了多套高效可靠的動態啟發式算法;另一方面擬結合仿真最佳化理論,...
第二章建立了敏捷衛星調度問題的數學模型。第三章提出了基於疊代局部搜尋的啟發式求解算法。第四章設計了基於分支定價的精確求解算法。第五章開展了敏捷衛星調度算法的數值對比實驗。第六章總結了全文。主要特色和創新點:1. 建模分析了...
拉格朗日啟發式算法主要包括兩部分:拉格朗日次梯度的最佳化計算;對第一部分得到的解進行改進,使其可行。舉例 對於集合覆蓋問題有如下數學模型:假設 則有如下式子成立:此時第三行沒有被覆蓋,可在覆蓋第三行中選取費用最小列 替代 得到 ...
最後在執行調度層面,考慮實時動態到達的任務,研究實時資源調度。項目將干擾管理的思想引入到實時調度問題中,提出干擾管理條件下如何搭建資源調度的數學模型並設計了快速求解的禁忌搜尋算法。 本項目結合相關企業的數據,以及目前國際上相關...
本項目力圖把生產系統管理中的實際問題抽象成通用的二維多機調度模型,設計並分析具有較好性能的二維多機調度問題的啟發式算法。研究構造出二維多機調度問題的線性規劃模型和半正定規劃模型,並研究古典調度問題的啟發式算法在二維多機調度...
對於以上問題,分別建立了數學模型。通過分析,表明這些問題多數為NP 難題。因此在分析最優解特性的基礎上,提出了分支定界法、禁忌搜尋算法和變鄰域搜尋算法等多種啟發式算法求解這些問題。通過仿真實驗,驗證了提出算法的求解效率。本項目...
動態調度方法是鋼鐵企業的關鍵核心技術之一,本項目將根據鋼鐵生產的複雜性,動態性及生產的連續性建立能全面反映其生產過程中的各種動態因素的數學模型,並在此基礎上形成新的排序模型,利用組合最佳化、約束規劃等技巧給出高性能的實用算法。
基於列車運行調整計畫同步最佳化模型和不確定性衝突預測模型,建立了面向多衝突情景的列車運行調整計畫魯棒最佳化數學模型。為了提高求解效率,模型採用基於拉格朗日鬆弛的算法進行求解,並基於該啟發式算法研發了“預測型”列車運行調整計算機原型系統...