一种余料生成及利用的圆片下料测定方法技术

本发明专利技术属于板材切割技术领域，公开了一种余料生成及利用的圆片下料测定方法，初始化圆片的单价为该种圆片的单片面积；生成当前下料方案；初始化当前下料方案及输入数据；调用GetPattern()生成当前布局图，并确定其使用次数；将当前布局图加入当前下料方案，更新各种圆片的剩余需求；调用价值校正函数CorrectValue()修正圆片的单价；判断是否圆片需求量没有满足；若当前下料方案总成本小于最好下料方案总成本，将当前下料方案记为最好下料方案；输出最好下料方案。本发明专利技术用自适应的顺序法求解确定下料方案，用动态规划方法生成布局图；对长期生产的实验结果表明，应用本发明专利技术的方法可较明显地降低材料成本。

A Method for Determining the Formation and Utilization of Remaining Material

【技术实现步骤摘要】
一种余料生成及利用的圆片下料测定方法
本专利技术属于板材切割
，尤其涉及一种余料生成及利用的圆片下料测定方法。
技术介绍
目前，最接近的现有技术：下料问题(CuttingStockProblem，CSP)是指从已知尺寸的板材中切割出满足给定尺寸和需求量的一组不同规格毛坯，并使得消耗的板材数达到最小。下料问题按照其维度划分，可以分为一维下料问题、一维半下料问题、二维下料问题以及三维下料问题。圆片下料问题属于二维下料问题(Two-dimensionalCuttingStockProblem)的一个分支，是指在给定矩形金属板材上排放所需要的圆片，在满足毛坯需求的同时，尽可能地使用最少的板材就能满足毛坯的需求，使板材的利用率尽可能提高。求解圆片下料问题的过程实则是获取一个下料方案的过程，下料方案是由一个或多个不同的排样方式(排样图)组成的，每个排样方式的使用次数是固定的。圆片下料问题广泛存在于机械制造、电机、船舶、航空航天等行业中，例如：电机定子和转子铁芯是用硅钢圆片制作而成，不锈钢制造业使用不锈钢圆片制造锅碗杯盘等产品。每年数以千计的制造业需要生产大量的圆片以供应不同产品的制作需求，本文档来自技高网...

【技术保护点】
1.一种余料生成及利用的圆片下料测定方法，其特征在于，所述余料生成及利用的圆片下料测定方法包括：(1)令G＝0，初始化第i种圆片的单价vi为该种圆片的单片面积，i＝1,...,m；最好下料方案的总成本为正无穷大；(2)如果G＝Gmax则转(9)；否则令G＝G+1，执行(3)至(7)以生成当前下料方案；(3)初始化当前下料方案及输入数据；1)当前下料方案为空；2)每种圆片的剩余需求量等于期初需求，即ri＝bi，i＝1,...,m；3)每种余料的当前库存等于期初库存，即

【技术特征摘要】
1.一种余料生成及利用的圆片下料测定方法，其特征在于，所述余料生成及利用的圆片下料测定方法包括：(1)令G＝0，初始化第i种圆片的单价vi为该种圆片的单片面积，i＝1,...,m；最好下料方案的总成本为正无穷大；(2)如果G＝Gmax则转(9)；否则令G＝G+1，执行(3)至(7)以生成当前下料方案；(3)初始化当前下料方案及输入数据；1)当前下料方案为空；2)每种圆片的剩余需求量等于期初需求，即ri＝bi，i＝1,...,m；3)每种余料的当前库存等于期初库存，即k＝1,...,M；4)余料的当前总库存等于期初总库存，(4)调用GetPattern()生成当前布局图，并确定其使用次数f；(5)将当前布局图加入当前下料方案，更新各种圆片的剩余需求ri＝ri-fzi，i＝1,...,m；若当前布局图中含有第k种余料条带，则令其当前分库存σk＝σk+f，并令以更新当前总库存；(6)调用价值校正函数CorrectValue()修正圆片的单价；(7)如果圆片需求量没有满足，即存在i∈{1,...,m}使ri＞0，转(4)；(8)若当前下料方案总成本小于最好下料方案总成本，将当前下料方案记为最好下料方案；转(2)；(9)输出最好下料方案。2.如权利要求1所述的余料生成及利用的圆片下料测定方法，其特征在于，所述余料生成及利用的圆片下料测定方法的布局图生成函数GetPattern()具体的求解过程包括：(1)使用递推算法实现布局图的生成过程，将条带逐步拼接成板材的过程，使板材的价值最大化；条带在板材上的布局是沿着子板材的纵向进行的；对于宽度为y的子板材，设F(y)为价值，η(y,i)为子板材中所包含的第i种圆片的数量，y＝0,...,W，i＝1,...,m；每根条带中最多允许3排圆片；对于含有j排第i种圆片的条带(i＝1,...,m，j＝1...

【专利技术属性】
技术研发人员：陈燕，崔耀东，王婷婷，
申请(专利权)人：广西大学，
类型：发明
国别省市：广西,45