[发明专利]一种余料生成及利用的圆片下料测定方法

摘要

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

主权项

1.一种余料生成及利用的圆片下料测定方法，其特征在于，所述余料生成及利用的圆片下料测定方法包括：(1)令G＝0，初始化第i种圆片的单价v_i为该种圆片的单片面积，i＝1,...,m；最好下料方案的总成本为正无穷大；(2)如果G＝G_max则转(9)；否则令G＝G+1，执行(3)至(7)以生成当前下料方案；(3)初始化当前下料方案及输入数据；1)当前下料方案为空；2)每种圆片的剩余需求量等于期初需求，即r_i＝b_i，i＝1,...,m；3)每种余料的当前库存等于期初库存，即k＝1,...,M；4)余料的当前总库存等于期初总库存，(4)调用GetPattern()生成当前布局图，并确定其使用次数f；(5)将当前布局图加入当前下料方案，更新各种圆片的剩余需求r_i＝r_i‑fz_i，i＝1,...,m；若当前布局图中含有第k种余料条带，则令其当前分库存σ_k＝σ_k+f，并令以更新当前总库存；(6)调用价值校正函数CorrectValue()修正圆片的单价；(7)如果圆片需求量没有满足，即存在i∈{1, ...,m}使r_i＞0，转(4)；(8)若当前下料方案总成本小于最好下料方案总成本，将当前下料方案记为最好下料方案；转(2)；(9)输出最好下料方案。