Unlock instant, AI-driven research and patent intelligence for your innovation.

Intelligent loading method based on heuristic algorithm

A heuristic algorithm and intelligent technology, applied in the field of logistics and transportation, can solve difficult problems such as single-vehicle multi-order multi-vehicle multi-order solution, and achieve the effect of improving solution efficiency

Pending Publication Date: 2022-04-19
北京富通东方科技有限公司
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The technical problem mainly solved by the present invention is to provide an intelligent loading method based on a heuristic algorithm, which can solve the technical problems in the prior art that it is difficult to solve single-vehicle multi-order and multi-vehicle multi-order

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
  • Intelligent loading method based on heuristic algorithm
  • Intelligent loading method based on heuristic algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0060] The preferred embodiments of the present invention will be described in detail below in conjunction with the accompanying drawings, so that the advantages and features of the present invention can be more easily understood by those skilled in the art, so as to define the protection scope of the present invention more clearly.

[0061] see figure 1 , the embodiment of the present invention includes:

[0062] An intelligent loading method based on a heuristic algorithm, comprising:

[0063] S100: Obtain order data and compartment data, and perform preprocessing;

[0064] S200: Based on the preprocessing result, partition the compartment space;

[0065] S300: Based on the zoning results, solve the cargo placement space;

[0066] S400: Further optimize the solution result.

[0067] Further, the method includes the following constraints: basic constraints, user constraints;

[0068] The basic constraints include:

[0069] Weight constraint: the total weight of the good...

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 discloses an intelligent loading method based on a heuristic algorithm, and the method comprises the steps: S100, obtaining order data and carriage data, and carrying out the preprocessing; s200, partitioning the compartment space based on a preprocessing result; s300, based on a partitioning result, solving a cargo placement space; and S400, further optimizing the solving result. By means of the mode, aiming at the loading problem, whether a single vehicle has multiple orders or multiple vehicles have multiple orders, the compartment is divided into a plurality of small spaces according to the design of the method, goods can be stacked in the small spaces outside the compartment body of the compartment, and then the goods are directly loaded in a whole pile through a forklift. When multi-vehicle collaborative transportation is carried out, the solving efficiency is improved through a step-by-step optimization method, in order to enable the space utilization rate of all vehicles to be maximum, optimal order type matching is firstly selected, the utilization rate of a lower-layer small space is improved, and then optimization solving is carried out on an upper-layer small space.

Description

technical field [0001] The invention relates to the technical field of logistics transportation, in particular to an intelligent loading method based on a heuristic algorithm. Background technique [0002] The bin packing problem is a complex discrete combinatorial optimization problem. The so-called combinatorial optimization refers to finding a solution that satisfies the given conditions and maximizes or minimizes the value of the objective function on a discrete and limited mathematical structure. Generally speaking, combinatorial optimization problems usually have a large number of local extreme points, which are often non-differentiable, discontinuous, multi-dimensional, constrained, and highly nonlinear typical NP-hard problems, that is, there is no polynomial time The algorithm of complexity guarantees to find the optimal solution of the problem. Solving this kind of problem with traditional exact search technology will produce the phenomenon of "combination explosi...

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
IPC IPC(8): G06Q10/06G06Q10/08G06Q30/06G06Q10/04
CPCG06Q10/06316G06Q10/0631G06Q10/083G06Q30/0635G06Q10/043
Inventor 李瑞瑞吴晓东赵伟
Owner 北京富通东方科技有限公司