摘要
根据军事空运装载的特点,建立了空运装载的数学模型,考虑了多种现实约束,包括重心、物资放置顺序、物资放置方向以及物资承压约束;讨论了求解空运装载问题的禁忌搜索算法编码、解码、评价函数、邻域操作和禁忌表等关键问题,实现了对空运装载问题的求解。仿真实例表明:该求解方法实用有效,对于空运装载工作有指导意义。
In the light of the characteristics of military airlift loading,a mathematical model for airlift loading is established in the paper,with most practical limitations taken into account,such as the centre of gravity,placing order,orientation,pressure-bearing capacity and so on.Upon the basis of the mathematical model,some of the key problems,such as the encoding,the decoding,the evaluation function,neighborhoods＇operation,and the tabu list,are discussed,which helps solve the problems in airlift loading.The practical example of simulation shows that the method is both practical and effective,and is of instructive importance for airlifting work.
出处
《国防交通工程与技术》
2010年第6期10-13,共4页
Traffic Engineering and Technology for National Defence
关键词
空运装载
三维布局
禁忌搜索
三叉树
airlift loading
three-dimensional layout
tabu search
tr-itree
