冶金自动化
冶金自動化
야금자동화
METALLURGICAL INDUSTRY AUTOMATION
2012年
5期
24-28
,共5页
炼钢-连铸%生产调度%二层规划%智能优化%遗传算法
煉鋼-連鑄%生產調度%二層規劃%智能優化%遺傳算法
련강-련주%생산조도%이층규화%지능우화%유전산법
steelmaking and continuous casting%production scheduling%bi-level programming%intel- ligent optimization%genetic algorithm
摘要:炼钢-连铸生产计划分为生产批量计划和生产时间计划两类。传统的方法是将原本密切相关的两类计划单独编制,导致编制炼钢-连铸生产计划时,在优化目标的设置和优化变量的选取等方面出现缺乏全局性考量的问题。作者分析了炼钢-连铸生产调度的层次性特点,将求取两类计划的问题描述为一种具有二层递阶结构的决策优化问题,在同一模型中针对两类计划展开研究,建立了基于二层规划的智能调度模型。其中,上层规划解决浇次组合、排序和分配问题;下层规划解决在浇次计划已知的前提下寻求优化的生产时间计划问题。应用遗传算法分别求解二层规划中的上、下层子问题。仿真算例表明了该智能调度二层规划方法的有效性。
摘要:煉鋼-連鑄生產計劃分為生產批量計劃和生產時間計劃兩類。傳統的方法是將原本密切相關的兩類計劃單獨編製,導緻編製煉鋼-連鑄生產計劃時,在優化目標的設置和優化變量的選取等方麵齣現缺乏全跼性攷量的問題。作者分析瞭煉鋼-連鑄生產調度的層次性特點,將求取兩類計劃的問題描述為一種具有二層遞階結構的決策優化問題,在同一模型中針對兩類計劃展開研究,建立瞭基于二層規劃的智能調度模型。其中,上層規劃解決澆次組閤、排序和分配問題;下層規劃解決在澆次計劃已知的前提下尋求優化的生產時間計劃問題。應用遺傳算法分彆求解二層規劃中的上、下層子問題。倣真算例錶明瞭該智能調度二層規劃方法的有效性。
적요:련강-련주생산계화분위생산비량계화화생산시간계화량류。전통적방법시장원본밀절상관적량류계화단독편제,도치편제련강-련주생산계화시,재우화목표적설치화우화변량적선취등방면출현결핍전국성고량적문제。작자분석료련강-련주생산조도적층차성특점,장구취량류계화적문제묘술위일충구유이층체계결구적결책우화문제,재동일모형중침대량류계화전개연구,건립료기우이층규화적지능조도모형。기중,상층규화해결요차조합、배서화분배문제;하층규화해결재요차계화이지적전제하심구우화적생산시간계화문제。응용유전산법분별구해이층규화중적상、하층자문제。방진산례표명료해지능조도이층규화방법적유효성。
Abstract: The production plan for steelmaking and continuous casting can be divided into two catego- the problem is described as an decision optimization problem with bi-level hierarchy. Further, an in- telligent bi-level programming scheduling model is established, and both plans are contained in the same model. Cast grouping, ordering and distribution problems are solved in upper layer, and optimi- zing scheduling plan is sought based on known cast plan in lower layer. Genetic algorithm (GA) is ap- plied to solve sub-problems on upper and lower layers. Finally, simulation of numerical example is performed to verify the correctness of the purposed model and algorithm.