Research On Air Cargo Real-time Placing Planning Based On Combined Heuristic Algorithm

In the process of cargo transportation,packing is a key step.A reasonable packing plan can greatly improve work efficiency,improve the optimization of cargo loading,and thus improve the level of automation.The cargo stacking problem studied in this paper is essentially a three-dimensional packing problem.Predecessors have done a lot of research,but most of them are offline loading without considering the cargo loading sequence.In the context of aviation,the actual packing problem,combined with the current situation of on-demand loading of goods on the conveyor belt,must take into account the real-time stacking of goods in the order of arrival.Therefore,on the basis of previous studies,a single-box loading algorithm and a multi-box loading algorithm for the real-time cargo stacking problem are proposed to better solve the problems encountered in air cargo.The thesis first summarizes the research status of single-box and multi-box loading optimization problems and packing software,and points out the existing problems in the current research at the same time.Then a hybrid genetic algorithm to solve the optimization problem of single box loading is proposed.Based on the anthropomorphic loading strategy,penalty function,fitness scale transformation and optimal solution storage strategy are added to the conventional genetic operation to ensure the rapid convergence of the algorithm.Through simulation experiments It proves the adaptability,practicability and superiority of the proposed algorithm.On the basis of the hybrid genetic algorithm,a pre-allocation strategy is added to solve the multi-box loading optimization problem.The algorithm first preprocesses the cargo by the K-means algorithm,and then uses the hybrid genetic algorithm to generate the layout plan of each container.The model is established and simulated.The results show that the algorithm is fast and can realize the reasonable distribution of strong heterogeneous cargo.,It can well solve the real-time stacking problem of the goods on the conveyor belt as soon as they arrive,and has good engineering applicability.Finally,a container loading layout software was designed to provide a direct reference for manual stacking and machine stacking,and to guide the loading operation in practical applications.This paper has made many attempts and explorations in the real-time stacking of goods.Although the proposed single-box loading algorithm and multi-box loading algorithm have certain shortcomings,they provide new ideas for future related research and have a certain reference.