Article boxing method, device and equipment and readable storage medium

A technology of items and boxes, applied in equipment and readable storage media, two-dimensional boxing method of time window, and device field, to achieve the effects of small calculation cost, reduced solution time, and improved efficiency

Pending Publication Date: 2022-03-11
CHINA RAILWAY SIYUAN SURVEY & DESIGN GRP +1
View PDF0 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, most of the existing packing strategies only consider the weight and volume constraints of the items, and rarely consider the constraints of the time window of the items.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Article boxing method, device and equipment and readable storage medium
  • Article boxing method, device and equipment and readable storage medium
  • Article boxing method, device and equipment and readable storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0038] The two-dimensional vector box packing problem based on time window constraints is a complex combinatorial optimization problem, which considers the weight, volume and time window constraints of the items at the same time, so it is better than the traditional one-dimensional box packing problem that only considers the weight constraints of the items. And the vector bin packing problem considering item weight and volume constraints is more challenging. There are currently few approaches to solving the 2D vector binning problem with time window constraints. The main methods to solve other packing problems are:

[0039] Heuristic algorithms include construction heuristic algorithms, approximation algorithms, and meta-heuristic algorithms. Meta-heuristic algorithms include tabu search algorithm, neighborhood search algorithm, simulated annealing algorithm, etc.; and exact algorithms include enumeration algorithm, branch-and-bound algorithm, branch-pricing algorithm, and br...

Embodiment 2

[0147] Such as figure 2 As shown, this embodiment provides a packing device for articles, see figure 2 The device includes a first acquisition module 1, a second acquisition module 2 and a calculation and solution module 3, wherein the first acquisition module 1: is used to acquire first information, and the first information includes weight information, volume information and time window of items in the item collection information, the item is the item to be loaded into the box;

[0148] The second acquiring module 2: used to acquire the second information, the second information includes the volume information and the maximum carrying weight information of the box, and the box is the box to be loaded into the article;

[0149] Calculation and solution module 3: for setting up the calculation model of the two-dimensional vector boxing with time window constraints, using the first information and the second information as the input information of the calculation model, solv...

Embodiment 3

[0172] Corresponding to the above method embodiment, this embodiment also provides an item packing device, and the item packing device described below and the item packing method described above can be referred to in correspondence.

[0173] image 3 It is a block diagram of an item packing device 800 according to an exemplary embodiment. Such as image 3 As shown, the time window-based boxing device 800 may include: a processor 801 and a memory 802 . The time window-based boxing device 800 may further include one or more of a multimedia component 803 , an I / O interface 804 , and a communication component 805 .

[0174] Wherein, the processor 801 is used to control the overall operation of the time-window-based boxing device 800 to complete all or part of the steps in the above-mentioned time-window-based boxing method. The memory 802 is used to store various types of data to support the operation of the time-window-based boxing device 800, and these data may include, for e...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention provides an article boxing method, device and equipment and a readable storage medium, and relates to the logistics technology, the article boxing method comprises the steps that first information is obtained, the first information comprises weight information, volume information and time window information of each article in an article set, and the articles are to-be-boxed articles; the second information comprises volume information and maximum bearing weight information of the box, and the box is a box to be loaded with articles; constructing a two-dimensional vector boxing problem calculation model considering the weight, the volume and the time window constraint of the article at the same time, taking the first information and the second information as the input information of the calculation model, and solving the calculation model to obtain the minimum value of the use number of the boxes; a hybrid branch pricing cutting algorithm framework is designed, the framework integrates a cooperation framework of an accurate algorithm and a heuristic algorithm, two effective inequalities, an incompatible article preprocessing algorithm and the like, and the optimality of the algorithm can be ensured at a relatively low calculation cost.

Description

technical field [0001] The present invention relates to the field of logistics technology, in particular to a time window two-dimensional packing method, device, equipment and a readable storage medium. Background technique [0002] With the rapid development of the e-commerce industry, the business volume of logistics companies is growing explosively. Optimizing all links in logistics distribution has become an urgent problem in the logistics industry. In logistics transportation, packing, as an important technology in logistics distribution, is the key to improving delivery efficiency, reducing transportation costs, and improving transportation automation. Therefore, adopting a reasonable and efficient packing strategy can save costs and improve transportation efficiency for many manufacturing companies and logistics transportation companies. [0003] For logistics and distribution companies, the primary consideration for packing is the weight and volume of the package. ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & AuthorityApplications(China)
IPC IPC(8): G06Q10/04G06Q10/08G06F30/20
CPCG06Q10/04G06Q10/083G06F30/20
Inventor郑洪王海潮孙逊张超永兰建华孙雪松孙西敬刘斌张苏波高慕瑾陈彦如
OwnerCHINA RAILWAY SIYUAN SURVEY & DESIGN GRP