大规模集装箱装载问题

对于大规模三维装箱问题,利用区域分裂法的基本思想,将复杂的大规模装箱问题通过货物的重组分解为若干个小区域上的问题,然后通过合并小区域之间的解得到整个区域的解。该方法能分解大型问题为小型问题,复杂区域问题为简单区域问题。在传统演化算法的基础上,引入了模拟退火产生新个体思想对其进行改进,提高了算法的运行效率和解的有效性。通过对某港口案例进行测试,结果证实该算法能满足实际装载需求。