贪心策略在电站锅炉管材套料优化的应用研究  

Research and Application of Greedy Strategy in Tube Nesting Optimization for Power Plant Boilers

作　　者：曲默丰 辛炜[1] 宋华强[1] Qu Mofeng;Xin Wei;Song Huaqiang(Shanghai Boiler Works Co.,Ltd.,Shanghai 200245,China)

机构地区：[1]上海锅炉厂有限公司,上海200245

出　　处：《发电设备》2021年第2期106-110,共5页Power Equipment

摘　　要：针对电站锅炉有多规格管材套料,综合考虑原材料与目标材料的长度,提出了一种将贪心策略结合实际经验的求解方法。结果表明:该方法具有原材料利用率高、运行速度快、原理简单及易于实现等特点,适用于多规格一维套料的实际应用。Tube nesting in power plant boiler is generally of the variably-sized and one-dimensional kind.Considering the two situations between the length of the raw material and the target material,a solution method was proposed combining the greedy strategy with practical experience.It has been proved that the algorithm has the characteristics of high utilization rate of raw materials,fast operation speed,simple principle and easy implementation,which is suitable for practical applications of variably-sized and one-dimensional nesting.

关 键 词：电站锅炉 贪心策略 多规格管材 一维套料 

分 类 号：TK223.11[动力工程及工程热物理—动力机械及工程]