论文部分内容阅读
本文研究在一刀切下借助lingo、贪心算法、递归式填充算法和线性规划,小区域内采用碰撞算法和局部整合思想进行优化.对于问题一,用线性规划建立了整数规划模型,在9种成品料中选择适当个数,使其宽度之和最接近原材料的宽,长度方向采用贪心算法.在宽度确定的前提下选择能放下的最大长度排放.按照这种方法求得板材利用率为99.28%.对于问题二,由于是两块板料,考虑尽量多利用的原则进行下料并用与第一题相似的解法,同时用递归式填充算法求得两块板材上零件的排放方法,板材利用率为95.66%.
In this paper, we use lingo, greedy algorithm, recursive filling algorithm and linear programming in one-size-fits-all, and use the collision algorithm and local integration idea in small area to optimize.For the first problem, an integer programming model is established by linear programming, Select the appropriate number of the width of the closest to the width and length of the raw material using the greedy algorithm to determine the width under the premise of choosing the maximum length of discharge can be discharged in accordance with this method was obtained sheet utilization was 99.28% Second, because it is two sheets, consider the principle of maximizing the use of unloading and the first problem with a similar solution, while using the recursive filling algorithm to obtain the discharge of two pieces of sheet metal parts, sheet utilization was 95.66 %.