集装箱单箱混合装载优化方法研究.docxVIP

摘 要 装箱问题是一个非确定性多项式完全问题（Non-deterministic Polynomial Complete Problem：NP），目前已广泛应用于日常生产和生活中。作为一个涉及体积，重量以及布局等复杂的多目标多约束问题，其求解过程中存在大量的局部极值点干扰。目前该问题只能依靠相关优化算法得到满意的可行解，具体优化方法包括数值优化方法(Optimal Algorithms)、构造法（Construction Algorithms），以及智能优化算法等。 本文以A公司为例，分析目前现有货运的特点，并采用经典背包模型建模分析，利用粒子群算法进行模型求解。同时，分析A公司装箱装载模式，并将其简化为一个特殊的二维装箱问题建立数学模型，结合装箱货物特点，采用结合剩余空间理论、二叉树思想和粒子群优化的BL算法，并运用MATLAB进行模型求解。优化了装载布局，更新了货运模式，提高生产效率。 关键词：装箱问题；背包问题；粒子群算法；剩余空间二叉树理论；最佳适应算法 Abstract Bin-packing problem ,a complete NP problem,is widely used in daily production and life. As a complex multi-objective multi-constraint problem invol