一种求解集装箱装载问题的启发式算法

所谓集装箱装载问题，就是将若干大小不同的长方体盒子装进一个大小已知的长方体容器，其目标是最大化容器的积载率。对这一问题，国内外学者利用不同的哲学思想，提出了诸如遗传算法、模拟退火算法等求解算法。本文提出一种求解此问题的基于最大穴度优先原则的启发式算法。算法中使用了两个重要的策略：最大穴度原则和最小边度原则。用一些公开的算例对算法性能进行了实算测试，测试结果表明：算法所得结果的容器积载率高，是求解集装箱装载问题的有效算法。