《基於約束和鄰域搜尋的煉鋼-連鑄動態調度方法研究》是依託北京科技大學,由李鐵克擔任項目負責人的面上項目。
基本介紹
- 中文名:基於約束和鄰域搜尋的煉鋼-連鑄動態調度方法研究
- 依託單位:北京科技大學
- 項目負責人:李鐵克
- 項目類別:面上項目
- 批准號:70771008
- 申請代碼:G0102
- 負責人職稱:教授
- 研究期限:2008-01-01 至 2010-12-31
- 支持經費:21(萬元)
《基於約束和鄰域搜尋的煉鋼-連鑄動態調度方法研究》是依託北京科技大學,由李鐵克擔任項目負責人的面上項目。
《基於約束和鄰域搜尋的煉鋼-連鑄動態調度方法研究》是依託北京科技大學,由李鐵克擔任項目負責人的面上項目。項目摘要 煉鋼-連鑄是鋼鐵生產的主流程中的關鍵工序,對煉鋼-連鑄動態生產調度方法的研究在實踐上為現代鋼鐵生產流程的最佳化管理所急需,在學術上可以推動具有問題特徵的混合流水車間調度理論的發展。煉鋼-連鑄生產...
本文圍繞這三類不同情形下的Job Shop調度問題,採用源於人工智慧領域的約束滿足技術,結合專家系統和鄰域搜尋等最佳化方法展開了研究,主要內容包括:(1)針對約束滿足求解技術中的變數排序,提出了量化問題特徵的五項指標和相關參數。分別從約束連通度、變數約束偏差、約束緊度、規模及資源利用率偏差等角度對現有典型變數排序...
參與了兩項國家自然科學基金面上,分別是“基於約束和鄰域搜尋的煉鋼連鑄動態調度方法研究”,“面向現代鋼鐵生產流程的生產計畫與調度理論的研究”。作為主要技術成員參與了中國邯鋼CSP生產線製造執行系統;寶鋼三期“冷軋動態物料推算系統”;中國邯鋼ERP建設項目—板材區物流計算機管理系統,該項目成果榮獲河北省科技進步二...
給出了求解鬆弛問題的線性規劃方法,給出了保證鬆弛解有界的充要條件,提出了避免無界的方法;研究了工件排列編碼的鄰域特性和工件移動特性,提出了一種有效的人工蜂群煉鋼連鑄調度算法;構建了煉鋼連鑄調度問題與鑄機分配問題的統一模型,提出了一種協同蜂群最佳化調度算法,同時最佳化煉鋼連鑄調度與鑄機分配問題。
研究了問題的複雜性、解的表達方式、可行解的鄰域結構、鄰域變換技術、鄰域搜尋技術等;探討了人工蜂群算法、果蠅最佳化算法、遷徙鳥群算法、疊代局部搜尋算法等求解煉鋼連鑄調度問題的關鍵理論與技術;提出了協同蜂群最佳化調度算法、改進人工蜂群最佳化調度算法、Lagrangian鬆弛最佳化調度算法和人工蜂群重調度算法等。
以同時最佳化系統生產效率和減少系統擾動為目標,首先研究自動化製造單元內外部干擾事件的識別分類和對應的重調度策略;在此基礎上,研究重調度模型,包括雙目標函式和基於系統狀態的約束條件構建;其次研究基於離散差分進化的重調度算法,包括離散編碼、變異交叉運算元、雙目標Pareto排序的子代選擇、雙種群搜尋機制和鄰域搜尋技...
主要討論了遺傳算法、遺傳規劃、蜜蜂繁殖最佳化算法、Memetic算法、和聲搜尋算法、布穀鳥算法、類電磁機制算法、人工蜂群算法、入侵雜草算法、粒子群最佳化算法、基因表達式編程算法、遺傳變鄰域搜尋算法等智慧型算法在工藝規劃、裝配序列規劃、車間調度、集成式工藝規劃與車間調度等問題上的套用研究成果。圖書目錄 第1章緒論 1.1...
度理論的研究,2006/01-2008/12,結題,主要參與。(6)國家自然科學基金面上項目,70771008,基於約束和鄰域搜尋的煉鋼-連鑄動態 調度方法研究,2008/01-2010/12,結題,主要參與。(7)企業合作項目,邯鄲鋼鐵有限責任公司,《邯鋼CSP生產線製造執行系統》,2005/03-2006/12,結題,參與。(8)教育部重點項目,...
6.4.4醫藥批次約束背景下的單揀選台訂單分配算法驗證及分析139 6.4.5多揀選台訂單分配解耦算法驗證及分析141 第7章智慧型設備調度問題145 7.1基於任務時間成本的RMFS訂單任務分配建模與最佳化145 7.1.1問題描述 146 7.1.2數學模型148 7.1.3考慮轉彎和加減速的機器人路徑時間代價計算151 7.1.4基於鄰域搜尋的...