Applications Of The Heuristic Algorithm On Military Goods-load

The load of various goods is that given a settle of cubic goods and cubic containers, the goods must be put into the container without mutual interference as well as making one or more function in superior state. Generally, the work of goods-load primarily depends on the artificial experience or the real packing organization. It will cause that the number of goods in the containers are not clear, even the order is confused. Further damages may result the work of loading and unloading is not in order, the rate of using the container space is low, etc. To some extent, such consequences restrict the improvement of the economic and military benefit of our army.From a perspective of mathematics viewpoint, the load of various goods is a complicated and discrete combination-optimization problem. With the purpose of guaranting the stability, multiple destinations deliver, restrict of carrying capacity, distribution of gravity center, loading efficiency, a reasonable loading project is made to satisfy the ration of efficiently using container space, which is the goal of this kind of problem. The problem has been transfered to be the NP-C problem that is hard to be solved. In this paper, on the basis of analyzing the character, regulation of various goods loading and considering of the stability, multiple destination deliver, loading efficiency, adopting the whole-fill, space-divide, and rejected space-merges, such dilemma is dealt with a kind of heuristic algorithm. It provides a kind of way of ideals to resolve the various goods loading.In order to guide the real loading and improve the loading efficient, the systems of various goods loading optimization are made according to the algorithm in this paper. This system provides the in/out interface. The result of optimization is output by three-dimension and report chart. It can be directly utilized to guide the real loading and unloading work in the army.