改进遗传算法求解三维集装箱装载问题 (2007年)

集装箱配载是一个复杂的组合优化问题，约束条件多，属于NP完全问题，求解难度大。本文在考虑一些实际应用中的约束条件下，提出了一种三维集装箱装载的改进遗传算法。算法中考虑了货物放置方向、装载容积等约束条件，给出了有效的解码算法。实例仿真结果说明了该算法的有效性和实用性，可以直接在实际中应用。