空运装载问题求解方法研究

摘要

The paper researched on the problem of airlift loading .It researched the problem mathematical model with multi‐object and multi‐carrier .And it established an algorithm of tabu neighborhood search with weight difference first , which can be used for solving the airlift loading optimization problem .The result showed that the algorithm can not only as‐sure the target function not worse ,but also reduce the search time and enhance the solving speed on the model .%针对空运装载问题，重点研究多目标多载具装载问题的数学模型，并提出基于重量差优先的禁忌邻域搜索优化算法来求解模型。实验结果表明该算法不仅保证目标函数值不恶化，还使得解空间搜索时间大大减少，极大地提高了模型求解速度。