基于贪心策略的单一下料问题求解研究

Research on Problem Solving for Single Cutting Based on Greedy Strategy

文中针对单一原材料下料问题,按单一成品料顺排和不同成品料套排相结合的模式,建立问题的数学求解模型,采用贪心策略,将求解问题分解为成品料在每一单张原材料上进行优化排样的子问题,充分利用成品料摆放过程中产生的剩余空间,提高单一原材料利用率,最终使成品料所需的原材料数量最少,从而获得最优排样方案。

Aiming at the problem of single raw material cutting,we establish a mathematical model of the problem based on the mode combining the single product arranging with different product nesting.Using the greedy strategy,we decompose the problem into sub optimal layout problem in every single raw material,and make full use of the remaining space in the process of product placing to improve the utilization rate of single raw material.Finally,the number of raw materials required for the product is the least,and the optimal cutting scheme is obtained.