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.4 tabs,3 figs,14 refs.