钢构件的排料设计

• 作者: 孙凡荣
• 来源期刊: 品牌
• 学科: 工学
• 关键词: LINGO 贪心算法 线性规划 碰撞算法
• 年，卷（期）: ppb_2015,（12）
• 页码范围: 89-
• 页数: 1页
• 分类号: TG48

摘要

本文研究在一刀切下借助lingo、贪心算法、递归式填充算法和线性规划,小区域内采用碰撞算法和局部整合思想进行优化.对于问题一,用线性规划建立了整数规划模型,在9种成品料中选择适当个数,使其宽度之和最接近原材料的宽,长度方向采用贪心算法.在宽度确定的前提下选择能放下的最大长度排放.按照这种方法求得板材利用率为99.28%.对于问题二,由于是两块板料,考虑尽量多利用的原则进行下料并用与第一题相似的解法,同时用递归式填充算法求得两块板材上零件的排放方法,板材利用率为95.66%.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙凡荣	河南师范大学数学与信息科学学院	4	1	1.0	1.0