航空货代装箱优化模型及算法

为了提高航空货代的盈利水平和装箱能力, 通过分析航空货物运价体系的特点, 将航空货代装箱问题划分为装箱货物优选和优选货物配装2个阶段, 建立一种基于航空货代利润最大化的装箱货物优选模型。在考虑同票货物邻近装载的约束条件下, 采用空间分割、合并和整体充填策略, 设计了一种基于评级规则的优选货物装载优化算法。计算结果表明: 货物优选模型能够合理选择装箱的货物, 货物装载优化算法能使集装箱容积平均利用率高达83%, 能够有效地满足航空货代增加利润和装箱的实际要求。

Optimal model and algorithm for container loading of airfreight forwarder

In order to improve the profit and container loading ability of airfreight forwarder, air cargo loading problem was divided into cargo choosing problem and choice cargo loading problem through analyzing air cargo pricing system.A profit-maximized air cargo choosing model was developed, and an evaluated rank-based choice cargo loading algorithm was presented by means of whole-fill, space division and mergence under the constraint that the same waybill cargos were at adjacent loading position.Computation result shows that the optimal model can choose loading cargos rationally, and the average utilization ratio of container volume achieves 83% by using the proposed optimal algorithm, so the profit of airfreight forwarder and the practical requirement of container loading can be satisfied effectively.