[发明专利]一种基于打包规则的铜及其合金板材包装打包算法

权利要求书

1.一种基于打包规则的铜及其合金板材包装打包算法，其特征在于：按先后顺序分别经过整合算法、排序混包算法，理顺不同批次不同订单中铜及其合金板材的数据；

所述整合算法，整合铜及其合金板材各属性，计算出铜及其合金板材的体积以及重量；

所述排序混包算法，以订单为单位，运用分组法避免出现一包一件铜及其合金板材的情况，采用多重对比多重排序的方法，把订单中的多件铜及其合金板材分为多个小组，一个小组为一包，使打包每个小组中的多件铜及其合金板材均遵循打包规则。

2.根据权利要求1所述的一种基于打包规则的铜及其合金板材包装打包算法，其特征在于：所述整合算法包括以下步骤：

1)从数据库中读出铜及其合金板材的批次号、订单号、长度、宽度、厚度以及所属物料；

2)根据铜及其合金板材的长度，宽度，厚度计算出体积，然后利用换算公式来计算该铜及其合金板材的重量。

3.根据权利要求1所述的一种基于打包规则的铜及其合金板材包装打包算法，其特征在于：所述排序混包算法包括以下步骤：

(1)把铜及其合金板材的数据插入单向链表中，数据按照批次号和订单号排列；

(2)一个订单为一个统计单位，相同订单中的数据按照铜及其合金板材长度和宽度由大到小排序；

(3)对一个订单中的数据按照打包规则进行分组法分组，倘若出现一个小组内只有一个数据的情况，则在该单个的数据上打上标记flag；

(4)对订单中没有flag标记的数据重新按照铜及其合金板材长度和宽度由大到小排序，排在第一也是长度最长的数据作为起始数据1，优先组合相同尺寸的数据2，倘若数据2加入数据1所在的包需加上tag标记；

(5)从没有flag和tag标志的数据中筛选出仅次于第一排数据1长度的数据2作为顶层板并加上log标记，然后将第一排数据1的长度进行1/2的取值记作tag，如果存在两块尺寸相同并且长度最接近tag的数据，则放到一个数据组中，如果不存在，则考虑一个数据接近数据1的1/2和两块数据接近第一排数据长度的1/4的数据进行组合，如果存在并且数据的体积小于已存放到数据组的体积，不考虑该数据，并进行1/2和三个数据1的1/6的组合，如果数据体积大于数据组中的数据即替代该数据组中的数据；依次类推，直到遇到数据1的1/2n小于数据中最小长度length为止，组合板的长度不能大于第一排数据1的长度，宽度不能大于第一排数据1的宽度；

(6)根据步骤(5)提出的第一排长度的1/2排序完后，在进行第一排长度的1/3排序算法，操作方法和步骤(5)一样；此时排列出来的数据要存入到数据组中数据进行体积比较，如果大于就替代，否则比较下一组；以此类推直到遇到数据1的长度的1/n小于数据中最小长度length为止；

(7)将上述数据中的数据进行打包：优先打包相同尺寸的铜及其合金板材；如果打包已超过规则要求就放弃打包数组中的组合铜及其合金板材和数据2，否则优先考虑数据2；如果加上组合铜及其合金板材的数据不满足规则要求，组合铜及其合金板材的数据作为下一包的第一排数据；重复步骤(5)(6)(7)，直到不满足规则要求为止；

(8)重复步骤(2)-(8)进行打下一包，并将筛选出来的数据flag混包到下一包。

4.根据权利要求3所述的一种一种基于打包规则的铜及其合金板材包装打包算法，其特征在于：所述步骤(3)中分组法的具体步骤为：将排在第一也是长度最长的数据1作为第一组，排在第二排的数据与数据1作比较，如果该数据的长度小于数据1的长度并且该数据的宽度小于数据1中的宽度，将该数据分配到第一组，作为该组最后一个数据，否则重新建一个第二组；同样将排第三排的数据对所有已分组中的最后一个数据进行比较，如果成功则分配，不成功则比较下一组，进行循环比较，全部都没有匹配成功的则重新建组，以此类推直到该订单末尾；最后生成几个小组。