摘
要
装箱问题是一个
非确定性多项式
完全问题
（
Non-deterministic Polynomial Complete Problem
：N
P
）
，目前已广泛应用于日常生产和生活中。作为一个涉及体积，重量以及布局等复杂的多目标多约束问题，其求解过程中存在大量的局部极值点干扰
。
目前
该
问题
只能依靠相关优化算法得到满意的可行解，具体优化方法包括
数值优化方法(Optimal Algorithms)、
构造法（Construction Algorithms），以及智能优化算法等。
本文以A公司为例，分析目前现有货运
的特点，并采用经典背包模型建模分析，利用粒子群算法进行模型求解。同时，
集装箱单箱混合装载优化-22425字.docx