集装箱装载的启发式算法

摘要

集装箱装载问题是一个NP-HARD问题,在实际应用中,往往采用一些启发式算法来求解.作者在研究文的二维平行放位装车问题的布局约束启发式算法时,发现其算法对有些实验数据不理想,因此本文在此基础上对算法进行了改进和扩展,提出解决集装箱装载问题的两种算法--平面-垂直优化法和迭代与平面-垂直优化结合法,可较好地解决集装箱装载问题.