关键词: 非标应急物资, 运输机, 装载方案, 非支配排序遗传算法(NSGA-Ⅲ), 最低水平线

Abstract:

In order to address the problem of low payload and spatial utilization rates in the air transportation of emergency supplies, this study focuses on mixed loading schemes for transport aircraft, targeting non-standard emergency materials characterized by diverse types, significant variations in size and mass, and the presence of bundling or proportional transportation requirements. A size-based classification criterion was proposed to divide the materials into three categories: large, medium, and small. For medium and small items, a multi-objective two-dimensional loading model was established and solved by integrating the bottom-left algorithm with NSGA-III. The resulting configurations were then treated as large-sized items. Within the aircraft cargo hold, NSGA-III was further employed to generate loading schemes for these large-sized items, with the objectives of maximizing loaded area and payload weight while minimizing center-of-gravity deviation. The results indicate that, through material classification and staged optimization, the proposed method effectively reduces the dimensionality of the solution space and improves computational efficiency. The generated loading schemes achieve an average cargo space utilization rate of 78.09%, an average payload utilization rate of 86.19%, and an average center-of-gravity deviation of only 0.222 meters. This approach significantly enhances the utilization of transport aircraft while ensuring flight safety, and provides timely decision-making support for emergency relief operations.

Key words: non-standard emergency supplies, air transportation, loading program, non-dominated sorting genetic algorithm (NSGA-Ⅲ), bottom-left algorithm