摘要
用回溯算法解决飞机货舱装载问题。根据货物和舱位情况,使货舱的空间和载量利用最大化。对于航空货物体积小重量轻的特点,给出一种改进算法,通过理论分析,这些方法可以有效解决该问题。
Air cargo loading problem by backtrack algorithm is solved. It can maximize the capacity of space and load,according to the instance of the cargo and hold.In terms of the property that air cargo commonly has small volume and light weight. It gives an improving algorithm. From theoretic analysis,the problem can be effectively solved by this algorithm.
出处
《计算机工程》
CAS
CSCD
北大核心
2005年第B07期28-30,共3页
Computer Engineering
基金
民航总局教育教学基金资助项目(03-3-04)
关键词
票
约束函数
限界函数
回溯算法
Bill
Constraint function
Bound function
Backtrack algorithm