配送车辆三维装箱优化方法研究 北京理工大学珠海学院 2020 届本科生毕业论文摘 要在货物运输的过程中，装箱货物是我们能遇到的必不可少的问题。若想大大提高车厢空间的利用率，减少车辆的派送，提高经济效益，我们则需要一个合理的装箱方案来减少企业的经济浪费。就目前的研究状况表明，研究人员对该问题设计了不少的启发式算法与智能算法。其中三维装箱优化问题需要考虑很多因素，本文通过对研究现状的分析，来对配送车辆装箱问题求解算法进行优化。通过对装箱问题的研究与分析，讨论了启发式算法以及智能优化算法，最后采用一种空间合并启发式算法混合模拟退火算法作为本文优化模型的求解算法。本文针对弱异类装箱问题建立了优化模型，考虑了众多的约束条件并对目标函数进行了数学化的解释。运用启发式算法以及模拟退火算法优化配送车辆装箱方案，最后通过 MATLAB 软件对算法进行实现。通过实例结果的分析，验证该方法的有效性。本文选择珠海市一家 S 公司的供应实例，运用所建立的模型与算法，对其车厢装箱过程进行计算求解，验证该算法的有效性。关键词：三维装箱问题；弱异类；启发式算法；空间合并优化；混合模拟退火算法。北京理工大学珠海学院 2020 届本科生毕业论文AbstractPacking is an indispensable problem in the process of goods transportation. If we want to greatly improve the utilization rate of carriage space, reduce the delivery of vehicles and improve economic efficiency, we need a reasonable packing scheme to reduce the economic waste of enterprises. According to the current research situation, researchers have designed many heuristic and intelligent algorithms for this problem. The three-dimensional packing optimization problem needs to consider many factors, this paper through the analysis of the research status, to optimize the distribution vehicle packing problem algorithm.Based on the research and analysis of packing problem, the heuristic algorithm and intelligent optimization algorithm are discussed. At last, a hybrid simulated annealing algorithm based on spatial combination heuristic algorithm is ad...
