航空货运飞机装载问题研究

【类型】学位论文

【作者】张丽霞 

【关键词】 航空货运 集装器 装载 启发式算法 遗传算法

【摘要】伴随着国际贸易与世界经济的稳固发展，全球互动性将持续增强，航空运输业将会以较快的速度增长，航空运输市场的竞争也愈加激烈。过去航空公司一直把航空货运放于次要的地位，随着形势的变化，航空货运逐步得到重视。越来越多的航空公司将更多的精力投放于货运市场，航空货运已成为中国民航新的经济增长点。航空货运装载问题研究，对推进航空货运的发展起着积极的作用，具有一定的理论与现实价值。 航空货运装载是将具有一定体积、重量、价值和数量的不同种类的货物合理地放置在一定数量不同种类的具有一定体积和载重量限制要求的集装器空间中的过程。本文主要以航空集装器的载重量利用率和容积利用率最大化为目标建立模型来优化航空货运装载问题，通过对启发式算法和遗传算法的比较与选择，设计了航空货运装载问题的混合遗传算法，并借助MATLAB遗传算法工具箱用于编程求解。 论文首先指出课题的研究背景及研究意义，对装载问题的国内外研究进行了概述，并提出航空货运装载问题目前存在的问题；其次对集装箱装载和航空货运装载问题从分类、约束条件、目标函数等方面进行了系统分析，并在此基础上建立了货物装载模型；最后设计该装载问题的解决算法，先提出了一种基于空间划分的启发式算法，再提出装载问题的遗传算法，然后比较两种算法的优劣势，确定以两种算法相结合的混合遗传算法来解决航空货运装载问题更合理，给出详细的算法流程，并用算例检验了算法的可行性。

【学位名称】硕士

【学位授予单位】南京航空航天大学

【学位授予年度】2016

【导师姓名】朱金福

【读秀链接】读秀链接