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

说明书

技术领域

本发明涉及包装打包的技术领域，尤其涉及到一种基于打包规则的铜及其合金板材包装打包算法。

背景技术

伴随着人们生活水平的不断提高，人们越来越学会享受，其中，乐器和装饰品等铜制品必不可少，各行各业都会看到铜的存在，铜及其合金板材的需求量也随之不断地增加。

对于铜及其合金板材的运输成本以及在运输过程中保证铜及其合金板材的质量是各生产铜及其合金板材的厂商所要解决的问题，而铜及其合金板材本身是一个大体积的产品，如果直接对成品铜及其合金板材进行运输容易造成产品的损伤而且运输费用较高，为此，厂商们均会为客户的铜及其合金板材进行打包运输，以保证产品的完整性以及降低运输成本。此时，如何把包装打包好显得尤为重要。

传统的铜及其合金板材打包均是通过人手根据个人的经验按照规则进行，打包规则如下：

规则1：以一个订单为维度进行包装运算,相同尺寸的铜及其合金板材必须在同一个包中(如果一个包不满足，则分别放置与不同包中)，尺寸相近的铜及其合金板材尽可能在同一个包中，尽量避免出现一件一包的情况；

规则2：单个包超过两层，则最上层的铜及其合金板材只能有一块，同时该铜及其合金板材是包中第二大的铜及其合金板材；单个包超过两层，中间层的铜及其合金板材不容许出现中空的情况，单个包中最下层只能有一块铜及其合金板材，并且是包中最大铜及其合金板材。

规则3：单个包的总重量不能操作3吨，且单包最多不能超过10层。

根据以上规则打包，最大限度地保证产品的完整性，打完的包裹不会出现局部较为凸出的情况，大大的节省空间，从而提高一辆货车的载货量，降低运输成本。但用人手按照此种规则打包，有很大的局限性，效率低，需要大量的人力，容易造成打包混乱，从而搞错订单中铜及其合金板材的数量和尺寸。

发明内容

本发明的目的在于克服现有技术的不足，提供一种使打包合理简单快捷效率高、节省运输成本以及人力资源的基于打包规则的铜及其合金板材包装打包算法。

为实现上述目的，本发明所提供的技术方案为：按先后顺序分别经过整合算法、排序混包算法，理顺不同批次不同订单中铜及其合金板材的数据；

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

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

进一步地，所述整合算法包括以下步骤：

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

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

进一步地，所述排序混包算法包括以下步骤：

(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的宽度；