《考慮外包的生產重調度問題模型與最佳化方法研究》是依託濟南大學，由劉樂擔任項目負責人的青年科學基金項目。
基本介紹
- 中文名：考慮外包的生產重調度問題模型與最佳化方法研究
- 項目類別：青年科學基金項目
- 項目負責人：劉樂
- 依託單位：濟南大學
項目摘要,結題摘要,
項目摘要
突發乾擾影響下考慮外包的重調度聯合最佳化問題在製造型企業的日常運作管理中具有現實背景和實際需求，但目前尚未引起足夠的學術關注。為此，本項目致力於研究不同機器配置類型與外包運作條件下，回響常見突發乾擾的生產重調度與外包聯合最佳化問題(ROIOP)。在具體研究過程中，擬首先根據干擾屬性與客觀外包條件，通過在初始調度目標函式值、重調度穩定性與外包成本三者間進行折衷處理，對所關注的ROIOP構建數學規劃模型；繼而在證實所建模型的計算困難性、最佳化性質、求解規則的基礎上，通過系統融合和聲搜尋與變鄰域搜尋技術設計並實現依賴ROIOP特徵的有效最佳化方法；最後，藉助計算實驗、仿真與實證調研手段，分析、驗證所開發混合最佳化方法的有效性、優越性與實用性。本項目的研究成果可在一定程度上拓展重調度最佳化理論與方法體系，其套用有望提升製造型企業在擾後重調度與外包選擇集成運作實踐中的科學決策水平。
結題摘要
本項目針對不同機器配置環境和外包條件下、回響新工件突然到達干擾的生產重調度/調度與外包聯合最佳化問題開展建模與算法研究。具體地，首先根據假設條件、最佳化目標和其他約束條件界定問題對象，並構建出對應的數學規劃模型；繼而，分析、證實問題對象的計算複雜性、最佳化性質和占優規則；而後，通過充分結合問題特徵與性質設計出最佳化機理各異的啟發式算法，包括構造型啟發式算法、以基於單點的元啟發式技術為框架的混合算法和以群體智慧型最佳化技術為框架的混合算法；最後，在大量不同規模的測試算例上對設計的啟發式算法進行計算實驗及其結果分析，以驗證該算法在求解質量、效率和魯棒性上的有效性和優越性。本項目的研究工作拉近了生產重調度/調度與外包聯合最佳化理論與實踐之間的距離，其套用將有效提升人們在生產重調度/調度與外包選擇聯合決策活動中的處理能力。
