李 峰，王亚玲，刘小平

（军事科学院系统工程研究院 后勤科学与技术研究所，北京 100166）

0 引言

现代军事物流集装箱单箱装载问题主要是解决一定约束条件下军用物资集装箱的装载顺序和装载位置问题，其合理性直接关系集装箱运输成本以及军用物资运输保障效率。在研究领域，通常把这一类问题归结为几何分配问题，即满足基本几何可行性条件下对目标函数的优化[1]，但在军事领域因时间性、对抗性、弹药物资特殊性等要求，约束条件相对更为复杂，相关研究很少。

结合现代军事物流集装化运输保障特点，开展现代军事物流集装箱单箱配载问题研究，能够为我军现代化物流保障的发展提供科学依据和理论支撑。

1 单箱配载典型求解算法文献分析

集装箱单箱配载问题在计算机领域常被视为组合优化问题，需要寻找最优编排、分组或筛选策略等，以求解最优解。尽管近年来精确算法和近似算法的开发取得了重大进展，但在算法领域，求最优解的计算量与存储空间的增长速度随问题复杂性的增强而增大，通常会导致所谓的“组合爆炸”问题，需运用启发式算法来求解此类问题。根据求解结果空间的普遍性或特殊性，解决集装箱单箱配载问题的启发式算法大致可分成基本启发式算法和改进启发式算法。

1.1 基本启发式算法文献分析

基本启发式算法可用于建立具有实际经验的直接搜索策略和搜索规则以及基于这些规则的搜索解决方案，许多类似研究中都涉及到基本启发式算法。……