Packing method and electronic device

Patent metadata

Field	Value
Publication number	US-12056618-B2
Application number	US-202217932290-A
Country	US
Kind code	B2
Filing date	Sep 14, 2022
Priority date	Aug 30, 2022
Publication date	Aug 6, 2024
Grant date	Aug 6, 2024

Abstract

The present disclosure provides a packing method including following steps. Genetic algorithm is utilized to calculate multiple packing programs. Multiple candidate packing programs including all items are selected from the packing programs. Among each of the candidate packing programs, at least one of the items to be placed earlier is classified into a first subset, and at least another one of the items to be placed later is classified into a second subset. Among each of the candidate packing programs, a first packing for the first subset is maintained, and a second packing for the second subset is recalculated by using a greedy algorithm to generate an updated second packing.

First claim

What is claimed is:

1. A packing method, comprising:
receiving size data of a plurality of items;
calculating a plurality of packing programs, by utilizing a genetic algorithm, according to the size data of the items;
selecting a plurality of candidate packing programs containing all of the items from the packing programs;
among each of the candidate packing programs, classifying at least one of the items to be placed in a container earlier into a first subset, and classifying at least another one of the items to be placed in the container later into a second subset;
among each of the candidate packing programs, maintaining a first packing of the first subset, and recalculating a second packing of the second subset, by a greedy algorithm, to generate an updated second packing of the second subset;
generating a plurality of updated candidate packing programs according to the first packing of the first subset and the updated second packing of the second subset for each of the candidate packing programs; and
outputting one of the updated candidate packing programs as a target packing program.

2. The packing method of claim 1 ,
wherein the packing programs of the items are calculated, by utilizing the genetic algorithm, based on a first adaptation function;
wherein among each of the candidate packing programs, the first packing of the first subset is maintained, and the second packing of the second subset is recalculated, by utilizing the greedy algorithm, based on a second adaptation function, to generate the updated second packing of the second subset; and
wherein parameters of the second adaptation function are different from parameters of the first adaptation function.

3. The packing method of claim 2 , wherein the first adaptation function expressed as F 1 and the second adaptation function expressed as F2 are given by:
F 1= A 1 Rv+B 1 Rp+C 1 Rs
F 2= A 2 Rv+B 2 Rp+C 2 Rs
wherein “Rv” is a volume ratio of a volume of the items comprised in one of the packing programs to a volume of a container of the one of the packing programs, wherein “Rp” is a completion rate of a number of the items comprised in the one of the packing programs to a number of all of the items, wherein “Rs” is a surface ratio of an attachment surface area of the items comprised in the one of the packing programs to a sum of surface area of the container, and wherein A 1 , B 1 , C 1 , A 2 , B 2 , and C 2 are parameters with values.

4. The packing method of claim 2 , further comprising:
calculating a plurality of adaptation values of the updated candidate packing programs; and
outputting the one of the updated candidate packing programs with a highest adaptation value as the target packing program.

5. The packing method of claim 1 , wherein the first packing and the second packing comprise a placement position, a placement order, and a placement orientation of each of the items in the first subset and the second subset.

6. The packing method of claim 1 , wherein a number of iterations of the genetic algorithm is less than a threshold.

7. The packing method of claim 1 , further comprising:
utilizing the genetic algorithm to calculate the packing programs of the items and calculate adaptation values of the packing programs based on a first adaptation function.

8. The packing method of claim 7 , further comprising:
under a condition to contain all of the items in the container, selecting a part of the packing programs with high adaptation values as the candidate packing programs according to the adaptation values of the packing programs.

9. The packing method of claim 1 , wherein utilizing the genetic algorithm to calculate the packing programs of the items further comprises:
distinguishing a main item and a plurality of accessories from the items; and
setting the main item in a first placement order, and calculating the packing programs of the items, by the genetic algorithm, based on the main item in the first placement order.

10. An electronic device, comprising:
a memory configured to store a genetic algorithm and a greedy algorithm; and
a processor electrically coupled to the memory, the processor configured to:
receive size data of a plurality of items;
calculate a plurality of packing programs, by utilizing the genetic algorithm, according to the size data of the items;
select a plurality of candidate packing programs containing all of the items from the packing programs;
among each of the candidate packing programs, classify at least one of the items to be placed in a container earlier into a first subset, and classify at least another one of the items to be placed in the container later into a second subset;
among each of the candidate packing programs, maintain a first packing of the first subset, and recalculate a second packing of the second subset, by the greedy algorithm, to generate an updated second packing of the second subset;
generate a plurality of updated candidate packing programs according to the first packing of the first subset and the updated second packing of the second subset for each of the candidate packing programs; and
output one of the updated candidate packing programs as a target packing program.

Assignees

• Inventec Pudong Tech Corp
• Inventec Corp

Inventors

• Luo Ying-Sheng
• Chen Trista Pei-Chun
• Su li-ya
• Li Ching Hui

Classifications

• B65B57/00

  Automatic control, checking, warning, or safety devices (registering wrapping or container-forming material fed from rolls B65B41/18) · CPC title

• B65B2210/04

  Customised on demand packaging by determining a specific characteristic, e.g. shape or height, of articles or material to be packaged and selecting, creating or adapting a packaging accordingly, e.g. making a carton starting from web material · CPC title

• B65B2220/14

  Adding more than one type of material or article to the same package · CPC title

• B65B59/02

  Arrangements to enable adjustments to be made while the machine is running · CPC title

• B65B59/001

  Arrangements to enable adjustments related to the product to be packaged · CPC title