多种物资配载,是指给定一批待装长方体物资和长方体容器,按一定的要求将待装物资互不干涉地摆放在容器内,使某一项或几项性能最优。长期以来,部队物资配载的工作主要是依靠人工经验装载或组织实装,致使车箱内出现物资数量不明确、摆放混乱、装卸作业不规范、车箱空间利用率和载重利用率低等情况,在很大程度上制约着我军军事运输经济和军事效益的提高。从数学上讲,多种物资配载是一个复杂的离散组合优化问题。如何给出一个合理的装载方案,在保证装运的稳定性、多目的地运送、负重限制、装箱内的重心分布、装箱效率等问题的基础上,使容器的空间利用率达到最大,是这类问题的主要目标。该问题在理论上已被证明为NP-C问题,求解难度大。本文在研究分析多种物资配载特点规律的基础上,又综合考虑了物资装运稳定性、多目的地运送、装箱效率等约束条件,采用空间分割、整体装填、装载间隙合并等策略,提出了一种基于启发式算法的多种物资配载问题的解决方案,为解决多种物资配载问题提供了一种有效的思路。为摆脱人工装箱的盲目性,提高车辆的装箱效率,本文依据启发式算法开发了多种物资配载优化系统。系统提供了车辆和物资的输入界面,并以三维视图和装载报表形式输出优化结果,可以直接指导部队实际的装卸载工作。