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
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
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...
PUM
Login to View More Abstract
Description
Claims
Application Information
Login to View More 



