Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

An algorithm for intelligently generating a case loading scheme based on multiple constraint conditions

A multi-constraint and box technology, applied in computing, software engineering design, instruments, etc., can solve the problems of unguaranteed space utilization, eccentric loading, and low loading efficiency

Active Publication Date: 2018-01-23
国家粮食和物资储备局山东局八三二处
View PDF3 Cites 32 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0015] The invention provides an algorithm for intelligently generating a box loading scheme based on multiple constraints. The solution to the current box loading scheme mainly relies on the industry experience of the stevedores. When the goods are loaded into the box, the space utilization rate and eccentric load cannot be guaranteed to meet the requirements of safe transportation, and the loading efficiency is low.

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
  • An algorithm for intelligently generating a case loading scheme based on multiple constraint conditions
  • An algorithm for intelligently generating a case loading scheme based on multiple constraint conditions
  • An algorithm for intelligently generating a case loading scheme based on multiple constraint conditions

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0097] refer to Figure 4 , 5 , an algorithm for intelligently generating a box loading scheme based on multiple constraints, including the following steps:

[0098] Step1: Initialize information, input the length, width and height of the box; the type and quantity of goods and the weight, quantity, length, width and height of each type of goods; initialize the stack S 1 , S 2 And the linked list S of feasible packing schemes 3 Is empty;

[0099] Step2: Generate a layer candidate length set and push it into the stack S 1 , that is to construct a collection of all cargo sizes not greater than the length of the box, and push its elements into the stack S 1 middle;

[0100] Step3: Judgment stack S 1 Whether it is empty, if it is empty, turn to Stepl0; otherwise, from the stack S 1 Take a value from the end of , as the length of the first layer, and turn to Step4;

[0101] Step4: Load the bricklaying surface or bricklaying body in the layer, search for the bricklaying sur...

Embodiment 2

[0120] The difference between this embodiment and Embodiment 1 is that in the fifth step of the balance adjustment algorithm of this embodiment, a random strategy is used to adjust the lateral offset of the total center of gravity, a layer of Lay is randomly selected from the current layer, and the total center of gravity of the layer is recorded horizontally. The coordinates are HX, if one of the following conditions is met: ① That is, the total center of gravity of the Lay layer and the total center of gravity of the cargo are on the side of the longitudinal centerline; ②The center of gravity of the Lay layer is different from the total center of gravity of the cargo on the side of the longitudinal centerline. and P t =Random[0,1], use the mirror method to rotate the Lay layer, and update the X-axis coordinate values ​​of all goods in the rotation layer.

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 algorithm for intelligently generating a case loading scheme based on multiple constraint conditions. The algorithm is characterized by, one the basis of combining actual situation of case loading and fully considering main factors influencing case transport safety and case loading utilization rate, constructing a case balance loading optimization model, designing a corresponding solution algorithm, that is, a case loading algorithm comprising a balance adjustment algorithm, and providing a three-dimensional graph case loading scheme. Results show that the system cancalculate the case balance loading scheme of cargos in a case body quickly and efficiently, and can guide on-site workers to load the cargos quickly and accurately.

Description

technical field [0001] The invention belongs to the technical field of box loading layout optimization design, and in particular relates to an algorithm for intelligently generating box loading schemes based on multiple constraint conditions. Background technique [0002] Container transportation has the characteristics of low cargo damage, low cost, high efficiency, and high profit, and has become a widely used and rapidly developing transportation method. With the rapid development of the domestic logistics industry, the advanced technology related to logistics has attracted more and more attention and has been practically applied. Box loading is a key link in the logistics transportation process. An efficient box loading scheme is important for improving the automation level of distribution business, improving the optimization degree of cargo loading, improving the work efficiency of distribution business and standardizing business processes. meaning. [0003] Box loadi...

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/04G06Q10/08G06F8/38
Inventor 方鹏翾郦晖徐颖宁
Owner 国家粮食和物资储备局山东局八三二处
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products