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.
CN103455841AActive Publication Date: 2013-12-18大连拓扑伟业科技有限公司
3 Cites 28 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
大连拓扑伟业科技有限公司
Publication Date
2013-12-18

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

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.
Need to check novelty before this filing date? Find Prior Art

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