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