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

Container loading method based on improved ant colony algorithm and heuristic algorithm

A heuristic algorithm and ant colony algorithm technology, applied in loading/unloading, transportation and packaging, computing, etc., can solve the problems that the quality of the solution is not satisfactory, obtaining the optimal solution, and a single algorithm is difficult to meet practical applications, etc.

Active Publication Date: 2013-12-18
大连拓扑伟业科技有限公司
View PDF3 Cites 28 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0002] The container layout optimization problem is a three-dimensional combinatorial optimization problem with complex constraints. It is theoretically an NP-complete problem, and it is impossible to obtain the optimal solution in a limited time.
[0004] However, with the increase of the scale of the problem and the requirements for the running time of the algorithm in practical applications, it is difficult for a single algorithm to meet the requirements of practical applications.
It takes a long time for a single intelligent algorithm to converge to the optimal solution, but the heuristic algorithm can quickly get the solution, but the quality of the solution is not satisfactory

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
  • Container loading method based on improved ant colony algorithm and heuristic algorithm
  • Container loading method based on improved ant colony algorithm and heuristic algorithm
  • Container loading method based on improved ant colony algorithm and heuristic algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0053] In order to make the objectives, technical solutions, and advantages of the embodiments of the present invention clearer, the following describes the technical solutions in the embodiments of the present invention clearly and completely in conjunction with the drawings in the embodiments of the present invention:

[0054] A container loading method based on improved ant colony algorithm and heuristic algorithm. The purpose is to load a batch of goods into the container according to an appropriate loading method to maximize the volume utilization rate of the container, thereby realizing the rational and effective use of the container. Then its objective function can be expressed as:

[0055] max V = ( X k = 1 n l k · w k · h k · m k ) / ( L · W · H ) - - - ( 1 )

[0056] among them,

[0057] l k , W k , H k , M k Respectively represent the length, width, height and number of pieces of the...

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 a container goods placing method based on an improved ant colony algorithm and a heuristic algorithm. The method comprises the following steps that information of goods to be loaded and container space information are initialized; an ant colony, goods loading chain information of each ant and pheromone information are initialized; goods selection probability is generated by a current ant according to the iterations of a current ant colony algorithm and the maximum iteration, and a heuristic goods selection mode or an ant colony goods selection mode is chosen according to a roulette mode; if the heuristic mode is chosen, goods loaded on the left and the rear of the current space and the current space to be loaded are taken into consideration, and proper goods are selected from selected goods to be loaded and are loaded in a recursion mode; if the ant colony goods selection mode is chosen, a pheromone matrix is inquired, and goods are loaded in the roulette mode; the optimal placing posture of the chosen goods is chosen in a backtracking mode.

Description

Technical field [0001] The invention relates to a method for placing goods in a container, in particular to a method for placing goods in a container combining a heuristic algorithm and an improved ant colony algorithm. Involving patent classification number B65 transportation; packaging; storage; transporting thin or filamentary materials B65G transportation or storage devices, such as loading or tilting conveyors; workshop conveyor systems; pneumatic pipeline conveyors B65G65 / 00 loading or unloading B65G65 / 30 Methods or devices for filling or emptying silos, hoppers, tanks or similar containers, excluding the use of these methods or devices in special chemical or physical processes or the application of special machinery, such as not included in other In a single subcategory. Background technique [0002] The container layout optimization problem is a three-dimensional combinatorial optimization problem with complex constraints. In theory, it is an NP complete problem, and it...

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 & Authority Applications(China)
IPC IPC(8): G06N3/00G06Q10/04B65G65/30
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com