《帶有產線均衡要求的供應鏈調度問題的方法研究》是依託東北大學，由楊陽擔任項目負責人的青年科學基金項目。
基本介紹
- 中文名：帶有產線均衡要求的供應鏈調度問題的方法研究
- 項目類別：青年科學基金項目
- 項目負責人：楊陽
- 依託單位：東北大學
中文摘要,結題摘要,
中文摘要
鋼鐵生產具有生產工藝繁雜，生產設備規模大，交叉網狀物流，產品多品種小批量的特點；企業迫切需要制定合理生產調度方案協調各生產環節運行節奏，平衡生產物流，最佳化庫存結構，從而提高企業的生產能力，降低生產槓陵頁成本。本項目針對從鋼鐵生產過程中提煉出的一系列帶有產線均衡要求、考慮參數不確定、生產具有批特徵的供應鏈調度問題，從集中管理和分散管理兩種模式探索供應鏈調度問題的建模方式、求解方法、合作模式。研究內容包括：帶有產線均衡目標的集中管理模式下的供應鏈調度問題、帶有產線均衡約束的分散管理模式下的供應鏈調度問題、帶有產線均衡要求的供應鏈調度問題的套用研究。系統研究基於列生成、仿真最佳化、博弈的最佳化理論和混合求解方法，為解決工業生產中存在的問題提供新的有效解決方案。將所提出理論與方法在鋼鐵生產運作管理中進行套用研究，為提高工業過程的運作效率提供技術支持，提高企業的生產效益，增強企試戶旋探業的核心競爭力。
結題摘要
該項目以典型鋼鐵企業生產過程為背景，從生產實際中提煉出的一系列帶有產線均衡要求的供應鏈調度問題，從集中和分散兩種角度對其建模和求解方法進行了系統的研究。 從集中管理模式出發，對考慮工序產能均衡的熱軋生產階段板坯調度問題、確定性冷軋供應鏈調度問題、考慮不確定參數的冷軋供應鏈牛騙戒調度問題進行研究，主要工作包括：1) 針對考慮工序產能均衡的熱軋生產階段板坯調度問題，建立了目標函式含有二次函式的數學模型，考慮問題的強NP-難求解特性，提出了分支定價算法，為了加速子問題求解，提出基於狀態空間鬆弛的動態規划算法進行求解；2) 針對確定性冷軋供應鏈調度問題，提出基於雙模式交叉策略的改進差分進化算法進行求解；3) 針對考慮不確臘遷達膠定參數的冷軋供應鏈調度問題雅采頌，提出基於樣本平均近似的求解方法，基於實際生產數據對包含不確定參數的目標函式進行估計，提出差分進化算法求解近似模型。 從分散管理模式出發，對帶有產線均衡約束的分層供應鏈調度問題、考慮需求反饋的供應鏈調度問題、考慮工件博弈的單機調度問題進行研究，主要工作包括：1) 針對帶有產線均衡約束的分層供應鏈調度問題，提出產能平衡和生產調度分層求解策略，並開發列生成算法計算下界；2) 針對考慮需求反饋的供應鏈調度問題，提出前道工序優先的貪婪求解策略，並設計需求反饋機制對其進行改進；3) 針對考慮工件博弈的單機調度問題，考慮工件的處理時間是開始加工時間的線性函式，建立合作局狼頸博弈模型，證明模型凸性，設計了核心利潤分配方式。 基於上述模型和算法，以鋼鐵企業實際生產過程為背景進行套用驗證研究。 圍繞以上研究內容，在ISIJ International等國際期刊和學術會議發表和錄用論文9篇，獲得2項授權國家專利。主要成果獲得2016年國家技術發明二等獎、2014年教乃閥育部技術發明獎一等獎。在國際合作與交流方面，項目組成員11人次參加國際會議，項目負責人受邀在中國運籌學會2016年學術交流會做分組學術報告。培養了6名碩士。
