Research on the Problem of Cargo Loading Based on Heuristic Algorithm
Wei Zheng,Wenxing Liu,Xibing Yang,Xulong Yuan,Wenpeng Wang
DOI: https://doi.org/10.3969/j.issn.1000-2758.2016.04.024
2016-01-01
Abstract:Cargo loading is a key link in the process of cargo transportation. The effective realization of rational loading of cargoes can save enormous manpower and material resources cost. But in practical work, most of the loading is directed by experience, time?consuming and unsatisfactory loading scheme ultimately. With the develop?ment of information technology, rational loading scheme can be generated automatically by computer, which can guide the actual loading. But it has been proved that the automated loading is a NP?HARD problem, how to use computer to generate automated loading to meet the constraints and possible near?optimal loading solution is a hots?pot of current research. The purpose of this paper is to solve the problem of rational and efficient loading of vehicle compartments, that is, given a number of different sizes of cargoes and a number of vehicles with different sizes of compartments, automatic loading will be realized under the condition of meeting the cargo loading constraints. This paper firstly analyzes the difficulties in the realization of automatic loading by computer, then, a heuristic search al?gorithm based on plane segmentation theory is proposed to solve the problem of automatic loading. In order to im?prove the efficiency and practical value of the algorithm. This paper also puts forward the method of improving the efficiency of the algorithm. Finally, in order to accomplish the optimal loading scheme under the condition of meet?ing the cargo loading constraints, such as achieving a balanced loading of cargoes in a fixed number of vehicle com?partments, this paper also puts forward the improved idea of combining genetic algorithm to solve the problem of cargoes loading.