摘要
运输机群装载优化是大量货物运输过程中亟待解决的问题.本文基于整数规划建立了以飞机架次最少、装载效率最高为优化目标,且满足重心包线、舱段承载能力等约束的整数规划模型,并通过一系列线性化技巧将其线性化.数值实验表明该模型能生成最佳运输方案,对提高航空运输的效率有一定的指导意义.
The optimization of distribution of cargoes for many planes is a serious problem. We propose an integer optimization model for this problem. The optimal target is to minimize the number of aircraft and maximize the loading efficiency. Envelope constraint, cabin capacity constraint and so on need to be satisfied. We obtain a linearized model by some linearization techniques. Numerical experiments show that we can obtain the optimal loading plan by this model, it can be used to improve the efficiency of air transport.
出处
《数值计算与计算机应用》
CSCD
2016年第3期233-244,共12页
Journal on Numerical Methods and Computer Applications
基金
国家自然科学基金:11331012,71331001
关键词
运输机
装载优化
整数规划
transport aircraft
cargo optimized configuring
integer optimization
