[go: up one dir, main page]

CN106910036A - A kind of copper and its sheet alloy packaging packing algorithm based on packetization rules - Google Patents

A kind of copper and its sheet alloy packaging packing algorithm based on packetization rules Download PDF

Info

Publication number
CN106910036A
CN106910036A CN201710020895.9A CN201710020895A CN106910036A CN 106910036 A CN106910036 A CN 106910036A CN 201710020895 A CN201710020895 A CN 201710020895A CN 106910036 A CN106910036 A CN 106910036A
Authority
CN
China
Prior art keywords
data
copper
length
alloy plates
group
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201710020895.9A
Other languages
Chinese (zh)
Inventor
杨战红
廉迎战
李旦
汪金朋
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Guangdong University of Technology
Original Assignee
Guangdong University of Technology
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Guangdong University of Technology filed Critical Guangdong University of Technology
Priority to CN201710020895.9A priority Critical patent/CN106910036A/en
Publication of CN106910036A publication Critical patent/CN106910036A/en
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/08Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/083Shipping
    • G06Q10/0832Special goods or special handling procedures, e.g. handling of hazardous or fragile goods

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Economics (AREA)
  • Quality & Reliability (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Human Resources & Organizations (AREA)
  • Marketing (AREA)
  • Operations Research (AREA)
  • Development Economics (AREA)
  • Strategic Management (AREA)
  • Tourism & Hospitality (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Packages (AREA)

Abstract

本发明涉及一种基于打包规则的铜及其合金板材包装打包算法,利用整合算法和排序混包算法快速理顺不同批次不同订单中铜及其合金板材的数据,使打包成品的铜及其合金板材时合理简单快捷,不需人手慢慢辨别数据属性再打包,大大地提高打包的效率,避免打包混乱的情况,降低运输成本。

The invention relates to a packaging algorithm for copper and its alloy plates based on packaging rules, which uses an integration algorithm and a sorting and mixing algorithm to quickly straighten out the data of copper and its alloy plates in different batches and different orders, so that the finished copper and its alloy plates can be packaged. The alloy plate is reasonable, simple and fast, and does not need manual identification of data attributes before packaging, which greatly improves the efficiency of packaging, avoids chaotic packaging, and reduces transportation costs.

Description

一种基于打包规则的铜及其合金板材包装打包算法A Packing Algorithm Based on Packing Rules for Copper and Its Alloy Plates

技术领域technical field

本发明涉及包装打包的技术领域,尤其涉及到一种基于打包规则的铜及其合金板材包装打包算法。The invention relates to the technical field of packaging and packaging, in particular to a packaging and packaging algorithm for copper and its alloy plates based on packaging rules.

背景技术Background technique

伴随着人们生活水平的不断提高,人们越来越学会享受,其中,乐器和装饰品等铜制品必不可少,各行各业都会看到铜的存在,铜及其合金板材的需求量也随之不断地增加。With the continuous improvement of people's living standards, people learn to enjoy more and more. Among them, copper products such as musical instruments and decorations are indispensable. All walks of life will see the existence of copper, and the demand for copper and its alloy plates will also increase. keep increasing.

对于铜及其合金板材的运输成本以及在运输过程中保证铜及其合金板材的质量是各生产铜及其合金板材的厂商所要解决的问题,而铜及其合金板材本身是一个大体积的产品,如果直接对成品铜及其合金板材进行运输容易造成产品的损伤而且运输费用较高,为此,厂商们均会为客户的铜及其合金板材进行打包运输,以保证产品的完整性以及降低运输成本。此时,如何把包装打包好显得尤为重要。The transportation cost of copper and its alloy plates and the quality assurance of copper and its alloy plates during transportation are the problems that manufacturers of copper and its alloy plates must solve, and the copper and its alloy plates themselves are a large-volume product If the finished copper and its alloy plates are transported directly, it will easily cause damage to the product and the transportation cost will be high. For this reason, manufacturers will pack and transport the copper and its alloy plates for customers to ensure the integrity of the product and reduce transportation cost. At this time, how to pack the package is particularly important.

传统的铜及其合金板材打包均是通过人手根据个人的经验按照规则进行,打包规则如下:The traditional packaging of copper and its alloy plates is carried out manually according to the rules based on personal experience. The packaging rules are as follows:

规则1:以一个订单为维度进行包装运算,相同尺寸的铜及其合金板材必须在同一个包中(如果一个包不满足,则分别放置与不同包中),尺寸相近的铜及其合金板材尽可能在同一个包中,尽量避免出现一件一包的情况;Rule 1: Carry out packaging calculations with an order as the dimension. Copper and its alloy plates of the same size must be in the same package (if one package does not meet the requirements, they should be placed in different packages), and copper and its alloy plates of similar size must be placed in the same package. In the same package as much as possible, try to avoid the situation of one package;

规则2:单个包超过两层,则最上层的铜及其合金板材只能有一块,同时该铜及其合金板材是包中第二大的铜及其合金板材;单个包超过两层,中间层的铜及其合金板材不容许出现中空的情况,单个包中最下层只能有一块铜及其合金板材,并且是包中最大铜及其合金板材。Rule 2: If a single package exceeds two layers, there can only be one piece of copper and its alloy plate on the top layer, and the copper and its alloy plate is the second largest copper and its alloy plate in the package; if a single package exceeds two layers, the middle The copper and its alloy sheets of the first layer are not allowed to be hollow. The lowest layer in a single package can only have one piece of copper and its alloy sheets, and it is the largest copper and its alloy sheets in the package.

规则3:单个包的总重量不能操作3吨,且单包最多不能超过10层。Rule 3: The total weight of a single package cannot exceed 3 tons, and a single package cannot exceed 10 layers at most.

根据以上规则打包,最大限度地保证产品的完整性,打完的包裹不会出现局部较为凸出的情况,大大的节省空间,从而提高一辆货车的载货量,降低运输成本。但用人手按照此种规则打包,有很大的局限性,效率低,需要大量的人力,容易造成打包混乱,从而搞错订单中铜及其合金板材的数量和尺寸。Pack according to the above rules to ensure the integrity of the product to the greatest extent, and the finished package will not appear partially protruding, which greatly saves space, thereby increasing the cargo capacity of a truck and reducing transportation costs. However, packing by hand according to such rules has great limitations, low efficiency, and requires a lot of manpower, which is easy to cause confusion in packing, thereby making mistakes in the quantity and size of copper and its alloy plates in the order.

发明内容Contents of the invention

本发明的目的在于克服现有技术的不足,提供一种使打包合理简单快捷效率高、节省运输成本以及人力资源的基于打包规则的铜及其合金板材包装打包算法。The purpose of the present invention is to overcome the deficiencies of the prior art, and provide a copper and its alloy sheet packaging algorithm based on packaging rules that makes packaging reasonable, simple, fast, efficient, and saves transportation costs and human resources.

为实现上述目的,本发明所提供的技术方案为:按先后顺序分别经过整合算法、排序混包算法,理顺不同批次不同订单中铜及其合金板材的数据;In order to achieve the above object, the technical solution provided by the present invention is: through the integration algorithm and the sorting and mixing algorithm respectively in sequence, the data of copper and its alloy plates in different batches and different orders are straightened out;

所述整合算法,整合铜及其合金板材各属性,计算出铜及其合金板材的体积以及重量;The integration algorithm integrates the properties of the copper and its alloy plates to calculate the volume and weight of the copper and its alloy plates;

所述排序混包算法,以订单为单位,运用分组法避免出现一包一件铜及其合金板材的情况,采用多重对比多重排序的方法,把订单中的多件铜及其合金板材分为多个小组,一个小组为一包,使打包每个小组中的多件铜及其合金板材均遵循打包规则。The sorting and mixing algorithm uses the order as a unit, uses the grouping method to avoid the situation of one package of copper and its alloy plates, and adopts the method of multiple comparison and multiple sorting to divide the multiple pieces of copper and its alloy plates in the order into For multiple groups, one group is a package, so that the packaging of multiple pieces of copper and its alloy plates in each group follows the packaging rules.

进一步地,所述整合算法包括以下步骤:Further, the integration algorithm includes the following steps:

1)从数据库中读出铜及其合金板材的批次号、订单号、长度、宽度、厚度以及所属物料;1) Read the batch number, order number, length, width, thickness and materials of copper and its alloy plates from the database;

2)根据铜及其合金板材的长度,宽度,厚度计算出体积,然后利用换算公式来计算该铜及其合金板材的重量。2) Calculate the volume according to the length, width and thickness of the copper and its alloy plates, and then use the conversion formula to calculate the weight of the copper and its alloy plates.

进一步地,所述排序混包算法包括以下步骤:Further, the sorting and mixing algorithm includes the following steps:

(1)把铜及其合金板材的数据插入单向链表中,数据按照批次号和订单号排列;(1) Insert the data of copper and its alloy plates into the one-way linked list, and the data is arranged according to the batch number and order number;

(2)一个订单为一个统计单位,相同订单中的数据按照铜及其合金板材长度和宽度由大到小排序;(2) An order is a statistical unit, and the data in the same order are sorted according to the length and width of copper and its alloy plates from large to small;

(3)对一个订单中的数据按照打包规则进行分组法分组,倘若出现一个小组内只有一个数据的情况,则在该单个的数据上打上标记flag;(3) Group the data in an order according to the packaging rules. If there is only one data in a group, mark the single data with a flag;

(4)对订单中没有flag标记的数据重新按照铜及其合金板材长度和宽度由大到小排序,排在第一也是长度最长的数据作为起始数据1,优先组合相同尺寸的数据2,倘若数据2加入数据1所在的包需加上tag标记;(4) Reorder the data without the flag mark in the order according to the length and width of the copper and its alloy plates from large to small, and the data ranked first and with the longest length is used as the starting data 1, and the data of the same size is preferentially combined 2 , if data 2 is added to the package where data 1 is located, a tag must be added;

(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的宽度;(5) From the data without flag and tag, select the data 2 second only to the length of the first row of data 1 as the top board and add the log mark, and then take 1/2 of the length of the first row of data 1 The value is recorded as tag. If there are two pieces of data with the same size and the length closest to the tag, put them into one data group. If not, consider one piece of data close to 1/2 of data 1 and two pieces of data close to the first row The data of 1/4 of the data length is combined. If it exists and the volume of the data is smaller than the volume stored in the data group, the data is not considered, and 1/2 and 1/6 of the three data 1 are combined. If the data If the volume is larger than the data in the data group, it replaces the data in the data group; and so on, until the 1/2n of data 1 is less than the minimum length length in the data, the length of the combination board cannot be greater than the length of the first row of data 1, The width cannot be greater than the width of the first row of data 1;

(6)根据步骤(5)提出的第一排长度的1/2排序完后,在进行第一排长度的1/3排序算法,操作方法和步骤(5)一样;此时排列出来的数据要存入到数据组中数据进行体积比较,如果大于就替代,否则比较下一组;以此类推直到遇到数据1的长度的1/n小于数据中最小长度l ength为止;(6) After the 1/2 of the length of the first row proposed in step (5) is sorted, the 1/3 sorting algorithm of the length of the first row is performed, and the operation method is the same as that of step (5); the data arranged at this time To store the data in the data group for volume comparison, if it is larger, replace it, otherwise compare the next group; and so on until 1/n of the length of data 1 is less than the minimum length l length in the data;

(7)将上述数据中的数据进行打包:优先打包相同尺寸的铜及其合金板材;如果打包已超过规则要求就放弃打包数组中的组合铜及其合金板材和数据2,否则优先考虑数据2;如果加上组合铜及其合金板材的数据不满足规则要求,组合铜及其合金板材的数据作为下一包的第一排数据;重复步骤(5)(6)(7),直到不满足规则要求为止;(7) Pack the data in the above data: give priority to packing copper and its alloy plates of the same size; if the packing exceeds the requirements of the rules, abandon the combined copper and its alloy plates and data 2 in the packing array, otherwise give priority to data 2 ; If adding the data of combined copper and its alloy plates does not meet the requirements of the rules, the data of combined copper and its alloy plates will be used as the first row of data in the next package; repeat steps (5) (6) (7) until it does not meet the requirements as required by the rules;

(8)重复步骤(2)-(8)进行打下一包,并将筛选出来的数据flag混包到下一包。(8) Repeat steps (2)-(8) to pack the next pack, and mix the filtered data flags into the next pack.

进一步地,所述步骤(3)中分组法的具体步骤为:将排在第一也是长度最长的数据1作为第一组,排在第二排的数据与数据1作比较,如果该数据的长度小于数据1的长度并且该数据的宽度小于数据1中的宽度,将该数据分配到第一组,作为该组最后一个数据,否则重新建一个第二组;同样将排第三排的数据对所有已分组中的最后一个数据进行比较,如果成功则分配,不成功则比较下一组,进行循环比较,全部都没有匹配成功的则重新建组,以此类推直到该订单末尾;最后生成几个小组。Further, the specific steps of the grouping method in the step (3) are: the data 1 that is ranked first and the longest in length is used as the first group, and the data in the second row is compared with data 1, if the data The length of the data is smaller than the length of data 1 and the width of the data is smaller than the width of data 1, and the data is assigned to the first group as the last data of the group, otherwise a second group is rebuilt; the third row is also arranged The data is compared with the last data in all groups. If it is successful, it will be allocated. If it is not successful, it will compare the next group and perform a circular comparison. If all of them are not matched successfully, the group will be rebuilt, and so on until the end of the order; finally Generate several groups.

与现有技术相比,本方案利用整合算法和排序混包算法快速理顺不同批次不同订单中铜及其合金板材的数据,使打包成品的铜及其合金板材时合理简单快捷,不需人手慢慢辨别数据属性再打包,大大地提高了打包的效率,而且避免了打包混乱的情况,另外,由于打包按照打包规则进行,保证了产品的完整性,打完的包裹不会出现局部较为凸出的情况,最大限度地节省了空间,从而提高一辆货车的载货量,降低运输成本。Compared with the existing technology, this scheme uses the integration algorithm and the sorting and mixing algorithm to quickly straighten out the data of copper and its alloy plates in different batches and different orders, so that the packaging of finished copper and its alloy plates is reasonable, simple and fast, and does not require Manually identify the data attributes before packaging, which greatly improves the efficiency of packaging, and avoids the confusion of packaging. In addition, since the packaging is carried out according to the packaging rules, the integrity of the product is guaranteed, and the finished package will not appear localized. The protruding case maximizes space saving, thereby increasing the cargo capacity of a van and reducing transportation costs.

附图说明Description of drawings

图1为本发明的主流程图;Fig. 1 is the main flow chart of the present invention;

图2为本发明中排序混包算法的流程图;Fig. 2 is the flow chart of sorting mixed bag algorithm among the present invention;

图3为未经本发明算法的原始数据图;Fig. 3 is the raw data figure without algorithm of the present invention;

图4为经本发明算法处理后的数据图。Fig. 4 is a data diagram processed by the algorithm of the present invention.

具体实施方式detailed description

下面结合具体实施例对本发明作进一步说明:The present invention will be further described below in conjunction with specific embodiment:

参见附图1至2所示,本实施例所述的一种基于打包规则的铜及其合金板材包装打包算法,按先后顺序分别经过整合算法、排序混包算法,理顺不同批次不同订单中铜及其合金板材的数据,使打包成品的铜及其合金板材时合理简单快捷。Referring to the accompanying drawings 1 to 2, a packaging algorithm for copper and its alloy plates based on packaging rules described in this embodiment, respectively undergoes an integration algorithm and a sorting and mixing algorithm in order to straighten out different batches and different orders The data of copper and its alloy plates in China makes the packaging of finished copper and its alloy plates reasonable, simple and fast.

整合算法具体步骤如下:The specific steps of the integration algorithm are as follows:

1)从数据库中读出铜及其合金板材的批次号、订单号、长度、宽度、厚度以及所属物料;1) Read the batch number, order number, length, width, thickness and materials of copper and its alloy plates from the database;

2)根据铜及其合金板材的长度,宽度,厚度计算出体积,然后利用换算公式来计算该铜及其合金板材的重量。2) Calculate the volume according to the length, width and thickness of the copper and its alloy plates, and then use the conversion formula to calculate the weight of the copper and its alloy plates.

排序混包算法包括以下步骤:The sorting and mixing algorithm includes the following steps:

(1)把铜及其合金板材的数据插入单向链表中,数据按照批次号和订单号排列;(1) Insert the data of copper and its alloy plates into the one-way linked list, and the data is arranged according to the batch number and order number;

(2)一个订单为一个统计单位,相同订单中的数据按照铜及其合金板材长度和宽度由大到小排序;(2) An order is a statistical unit, and the data in the same order are sorted according to the length and width of copper and its alloy plates from large to small;

(3)对一个订单中的数据按照打包规则进行分组法分组,先将排在第一也是长度最长的数据1作为第一组,排在第二排的数据与数据1作比较,如果该数据的长度小于数据1的长度并且该数据的宽度小于数据1中的宽度,将该数据分配到第一组,作为该组最后一个数据,否则重新建一个第二组;同样将排第三排的数据对所有已分组中的最后一个数据进行比较,如果成功则分配,不成功则比较下一组,进行循环比较,全部都没有匹配成功的则重新建组,以此类推直到该订单末尾;最后生成几个小组。倘若出现一个小组内只有一个数据的情况,则在该单个的数据上打上标记flag;(3) The data in an order is grouped according to the packing rules. First, the data 1 ranked first and the longest in length is taken as the first group, and the data ranked in the second row is compared with data 1. If the If the length of the data is less than the length of data 1 and the width of the data is less than the width of data 1, the data is assigned to the first group as the last data of the group, otherwise a second group is recreated; the third row will also be arranged Compare the last data in all the grouped data, if it is successful, it will be allocated, if it is not successful, it will compare the next group, and perform a circular comparison. Generate several groups at the end. If there is only one data in a group, mark the flag on the single data;

(4)对订单中没有flag标记的数据重新按照铜及其合金板材长度和宽度由大到小排序,排在第一也是长度最长的数据作为起始数据1,优先组合相同尺寸的数据2,倘若数据2加入数据1所在的包需加上tag标记;(4) Reorder the data without the flag mark in the order according to the length and width of the copper and its alloy plates from large to small, and the data ranked first and with the longest length is used as the starting data 1, and the data of the same size is preferentially combined 2 , if data 2 is added to the package where data 1 is located, a tag must be added;

(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的宽度;(5) From the data without flag and tag, select the data 2 second only to the length of the first row of data 1 as the top board and add the log mark, and then take 1/2 of the length of the first row of data 1 The value is recorded as tag. If there are two pieces of data with the same size and the length closest to the tag, put them into one data group. If not, consider one piece of data close to 1/2 of data 1 and two pieces of data close to the first row The data of 1/4 of the data length is combined. If it exists and the volume of the data is smaller than the volume stored in the data group, the data is not considered, and 1/2 and 1/6 of the three data 1 are combined. If the data If the volume is larger than the data in the data group, it replaces the data in the data group; and so on, until the 1/2n of data 1 is less than the minimum length length in the data, the length of the combination board cannot be greater than the length of the first row of data 1, The width cannot be greater than the width of the first row of data 1;

(6)根据步骤(5)提出的第一排长度的1/2排序完后,在进行第一排长度的1/3排序算法,操作方法和步骤(5)一样;此时排列出来的数据要存入到数据组中数据进行体积比较,如果大于就替代,否则比较下一组;以此类推直到遇到数据1的长度的1/n小于数据中最小长度l ength为止;(6) After the 1/2 of the length of the first row proposed in step (5) is sorted, the 1/3 sorting algorithm of the length of the first row is performed, and the operation method is the same as that of step (5); the data arranged at this time To store the data in the data group for volume comparison, if it is larger, replace it, otherwise compare the next group; and so on until 1/n of the length of data 1 is less than the minimum length l length in the data;

(7)将上述数据中的数据进行打包:优先打包相同尺寸的铜及其合金板材;如果打包已超过规则要求就放弃打包数组中的组合铜及其合金板材和数据2,否则优先考虑数据2;如果加上组合铜及其合金板材的数据不满足规则要求,组合铜及其合金板材的数据作为下一包的第一排数据;重复步骤(5)(6)(7),直到不满足规则要求为止;(7) Pack the data in the above data: give priority to packing copper and its alloy plates of the same size; if the packing exceeds the requirements of the rules, abandon the combined copper and its alloy plates and data 2 in the packing array, otherwise give priority to data 2 ; If adding the data of combined copper and its alloy plates does not meet the requirements of the rules, the data of combined copper and its alloy plates will be used as the first row of data in the next package; repeat steps (5) (6) (7) until it does not meet the requirements as required by the rules;

(8)重复步骤(2)-(8)进行打下一包,并将筛选出来的数据flag混包到下一包。(8) Repeat steps (2)-(8) to pack the next pack, and mix the filtered data flags into the next pack.

本实施例利用整合算法和排序混包算法快速理顺不同批次不同订单中铜及其合金板材的数据,使打包成品的铜及其合金板材时合理简单快捷,不需人手慢慢辨别数据属性再打包,大大地提高了打包的效率,而且避免了打包混乱的情况,另外,由于打包按照打包规则进行,保证了产品的完整性,打完的包裹不会出现局部较为凸出的情况,最大限度地节省了空间,从而提高一辆货车的载货量,降低运输成本。This embodiment uses the integration algorithm and the sorting and mixing algorithm to quickly sort out the data of copper and its alloy plates in different batches and different orders, so that the packaging of finished copper and its alloy plates is reasonable, simple and fast, and does not require manual identification of data attributes Repacking greatly improves the efficiency of packaging and avoids the confusion of packaging. In addition, since the packaging is carried out according to the packaging rules, the integrity of the product is guaranteed, and the finished package will not appear partially protruding. The maximum It saves space to a minimum, thereby increasing the cargo capacity of a truck and reducing transportation costs.

以上所述之实施例子只为本发明之较佳实施例,并非以此限制本发明的实施范围,故凡依本发明之形状、原理所作的变化,均应涵盖在本发明的保护范围内。The implementation examples described above are only preferred embodiments of the present invention, and are not intended to limit the scope of the present invention. Therefore, all changes made according to the shape and principle of the present invention should be covered within the scope of protection of the present invention.

Claims (4)

1.一种基于打包规则的铜及其合金板材包装打包算法,其特征在于:按先后顺序分别经过整合算法、排序混包算法,理顺不同批次不同订单中铜及其合金板材的数据;1. A packaging algorithm for copper and its alloy plates based on packaging rules, characterized in that: through the integration algorithm and the sorting and mixing algorithm in order, the data of copper and its alloy plates in different batches and different orders are straightened out; 所述整合算法,整合铜及其合金板材各属性,计算出铜及其合金板材的体积以及重量;The integration algorithm integrates the properties of the copper and its alloy plates to calculate the volume and weight of the copper and its alloy plates; 所述排序混包算法,以订单为单位,运用分组法避免出现一包一件铜及其合金板材的情况,采用多重对比多重排序的方法,把订单中的多件铜及其合金板材分为多个小组,一个小组为一包,使打包每个小组中的多件铜及其合金板材均遵循打包规则。The sorting and mixing algorithm uses the order as a unit, uses the grouping method to avoid the situation of one package of copper and its alloy plates, and adopts the method of multiple comparison and multiple sorting to divide the multiple pieces of copper and its alloy plates in the order into For multiple groups, one group is a package, so that the packaging of multiple pieces of copper and its alloy plates in each group follows the packaging rules. 2.根据权利要求1所述的一种基于打包规则的铜及其合金板材包装打包算法,其特征在于:所述整合算法包括以下步骤:2. a kind of copper and alloy plate packing algorithm thereof based on packing rules according to claim 1, is characterized in that: described integration algorithm comprises the following steps: 1)从数据库中读出铜及其合金板材的批次号、订单号、长度、宽度、厚度以及所属物料;1) Read the batch number, order number, length, width, thickness and materials of copper and its alloy plates from the database; 2)根据铜及其合金板材的长度,宽度,厚度计算出体积,然后利用换算公式来计算该铜及其合金板材的重量。2) Calculate the volume according to the length, width and thickness of the copper and its alloy plates, and then use the conversion formula to calculate the weight of the copper and its alloy plates. 3.根据权利要求1所述的一种基于打包规则的铜及其合金板材包装打包算法,其特征在于:所述排序混包算法包括以下步骤:3. a kind of copper and its alloy plate packing packing algorithm based on packing rules according to claim 1, is characterized in that: described sorting mixed packing algorithm comprises the following steps: (1)把铜及其合金板材的数据插入单向链表中,数据按照批次号和订单号排列;(1) Insert the data of copper and its alloy plates into the one-way linked list, and the data is arranged according to the batch number and order number; (2)一个订单为一个统计单位,相同订单中的数据按照铜及其合金板材长度和宽度由大到小排序;(2) An order is a statistical unit, and the data in the same order are sorted according to the length and width of copper and its alloy plates from large to small; (3)对一个订单中的数据按照打包规则进行分组法分组,倘若出现一个小组内只有一个数据的情况,则在该单个的数据上打上标记flag;(3) Group the data in an order according to the packaging rules. If there is only one data in a group, mark the single data with a flag; (4)对订单中没有flag标记的数据重新按照铜及其合金板材长度和宽度由大到小排序,排在第一也是长度最长的数据作为起始数据1,优先组合相同尺寸的数据2,倘若数据2加入数据1所在的包需加上tag标记;(4) Reorder the data without the flag mark in the order according to the length and width of the copper and its alloy plates from large to small, and the data ranked first and with the longest length is used as the starting data 1, and the data of the same size is preferentially combined 2 , if data 2 is added to the package where data 1 is located, a tag must be added; (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的宽度;(5) From the data without flag and tag, select the data 2 second only to the length of the first row of data 1 as the top board and add the log mark, and then take 1/2 of the length of the first row of data 1 The value is recorded as tag. If there are two pieces of data with the same size and the length closest to the tag, put them into one data group. If not, consider one piece of data close to 1/2 of data 1 and two pieces of data close to the first row The data of 1/4 of the data length is combined. If it exists and the volume of the data is smaller than the volume stored in the data group, the data is not considered, and 1/2 and 1/6 of the three data 1 are combined. If the data If the volume is larger than the data in the data group, it replaces the data in the data group; and so on, until the 1/2n of data 1 is less than the minimum length length in the data, the length of the combination board cannot be greater than the length of the first row of data 1, The width cannot be greater than the width of the first row of data 1; (6)根据步骤(5)提出的第一排长度的1/2排序完后,在进行第一排长度的1/3排序算法,操作方法和步骤(5)一样;此时排列出来的数据要存入到数据组中数据进行体积比较,如果大于就替代,否则比较下一组;以此类推直到遇到数据1的长度的1/n小于数据中最小长度length为止;(6) After the 1/2 of the length of the first row proposed in step (5) is sorted, the 1/3 sorting algorithm of the length of the first row is performed, and the operation method is the same as that of step (5); the data arranged at this time To store the data in the data group for volume comparison, if it is larger, replace it, otherwise compare the next group; and so on until 1/n of the length of data 1 is less than the minimum length length in the data; (7)将上述数据中的数据进行打包:优先打包相同尺寸的铜及其合金板材;如果打包已超过规则要求就放弃打包数组中的组合铜及其合金板材和数据2,否则优先考虑数据2;如果加上组合铜及其合金板材的数据不满足规则要求,组合铜及其合金板材的数据作为下一包的第一排数据;重复步骤(5)(6)(7),直到不满足规则要求为止;(7) Pack the data in the above data: give priority to packing copper and its alloy plates of the same size; if the packing exceeds the requirements of the rules, abandon the combined copper and its alloy plates and data 2 in the packing array, otherwise give priority to data 2 ; If adding the data of combined copper and its alloy plates does not meet the requirements of the rules, the data of combined copper and its alloy plates will be used as the first row of data in the next package; repeat steps (5) (6) (7) until it does not meet the requirements as required by the rules; (8)重复步骤(2)-(8)进行打下一包,并将筛选出来的数据flag混包到下一包。(8) Repeat steps (2)-(8) to pack the next pack, and mix the filtered data flags into the next pack. 4.根据权利要求3所述的一种一种基于打包规则的铜及其合金板材包装打包算法,其特征在于:所述步骤(3)中分组法的具体步骤为:将排在第一也是长度最长的数据1作为第一组,排在第二排的数据与数据1作比较,如果该数据的长度小于数据1的长度并且该数据的宽度小于数据1中的宽度,将该数据分配到第一组,作为该组最后一个数据,否则重新建一个第二组;同样将排第三排的数据对所有已分组中的最后一个数据进行比较,如果成功则分配,不成功则比较下一组,进行循环比较,全部都没有匹配成功的则重新建组,以此类推直到该订单末尾;最后生成几个小组。4. according to claim 3, a kind of copper and its alloy plate packaging packing algorithm based on packing rule, it is characterized in that: the concrete step of grouping method in the described step (3) is: will arrange first also Data 1 with the longest length is used as the first group, and the data in the second row is compared with data 1. If the length of the data is smaller than the length of data 1 and the width of the data is smaller than the width of data 1, the data is allocated Go to the first group, as the last data of the group, otherwise create a second group; also compare the data in the third row with the last data in all the groups, if it is successful, assign it, if it is not successful, compare it A group is compared cyclically, and if none of them match successfully, the group will be rebuilt, and so on until the end of the order; finally several groups will be generated.
CN201710020895.9A 2017-01-11 2017-01-11 A kind of copper and its sheet alloy packaging packing algorithm based on packetization rules Pending CN106910036A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710020895.9A CN106910036A (en) 2017-01-11 2017-01-11 A kind of copper and its sheet alloy packaging packing algorithm based on packetization rules

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710020895.9A CN106910036A (en) 2017-01-11 2017-01-11 A kind of copper and its sheet alloy packaging packing algorithm based on packetization rules

Publications (1)

Publication Number Publication Date
CN106910036A true CN106910036A (en) 2017-06-30

Family

ID=59207180

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710020895.9A Pending CN106910036A (en) 2017-01-11 2017-01-11 A kind of copper and its sheet alloy packaging packing algorithm based on packetization rules

Country Status (1)

Country Link
CN (1) CN106910036A (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110228640A (en) * 2019-06-03 2019-09-13 天津大学 A kind of more specification plate packaging methods
CN113184300A (en) * 2019-01-17 2021-07-30 司空定制家居科技有限公司 Method and device for subpackaging plate parts

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102799745A (en) * 2012-07-31 2012-11-28 湘潭大学 Method for quickly and automatically assembling residual steel plates
CN105678408A (en) * 2015-12-30 2016-06-15 广州兴森快捷电路科技有限公司 Printed circuit board (PCB) combining and joining method and system

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102799745A (en) * 2012-07-31 2012-11-28 湘潭大学 Method for quickly and automatically assembling residual steel plates
CN105678408A (en) * 2015-12-30 2016-06-15 广州兴森快捷电路科技有限公司 Printed circuit board (PCB) combining and joining method and system

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113184300A (en) * 2019-01-17 2021-07-30 司空定制家居科技有限公司 Method and device for subpackaging plate parts
CN110228640A (en) * 2019-06-03 2019-09-13 天津大学 A kind of more specification plate packaging methods
CN110228640B (en) * 2019-06-03 2020-10-20 天津大学 Method for packaging plates with multiple specifications

Similar Documents

Publication Publication Date Title
He et al. An efficient placement heuristic for three-dimensional rectangular packing
CN102398757A (en) Automatic raw cigarette storage and conveying process
CN107844929A (en) For wrapping up the method and system of outbound
CN106910036A (en) A kind of copper and its sheet alloy packaging packing algorithm based on packetization rules
CN103246941A (en) Scheduling method for export container wharf pile-up space
CN105512850A (en) Novel express list and express classified-dispatching system based on express list
CN109615300A (en) A kind of coil outbound management method based on warehouse homework
CN109823757A (en) A kind of plate warehouse-out method, system and storage medium
CN206483710U (en) Sorting system
CN108508853A (en) Based on the method for improving extension moving bottleneck algorithm solution product integrated dispatch problem
CN103729753A (en) Three-stage matching tobacco distribution method based on transportation scheduling
CN104354990A (en) Packaging structure of refrigerator
CN202217315U (en) E-commerce logistics system using two-dimensional barcode
CN206864075U (en) A kind of smart electronicses express delivery list
ES2742134T3 (en) Last Box Packing System
CN206562107U (en) New sorting goods shelf
CN1703705A (en) Administration system for shipment of parts
CN116681360B (en) A method and system for selecting e-commerce packaging materials
JP2004030658A5 (en)
Lu et al. Integrated production and delivery scheduling on a serial batch machine to minimize the makespan
CN205998319U (en) A kind of folding type elastic logistics turnaround packaging container
CN106076861A (en) A kind of many specifications tear back old electric energy meter automatic sorting processing system open
CN206969200U (en) A kind of multipurpose tray
CN110288287A (en) A kind of sub-argument method and system of warehoused cargo
JP2005089067A (en) Picking article piling instruction system

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication

Application publication date: 20170630

RJ01 Rejection of invention patent application after publication