基于装箱树算法求解集装箱装载问题的研究

摘要

研究了把同种货物装入一个集装箱内,使箱子内的空间利用率为最大的集装箱装载问题.首先,运用启发式算法,充分考虑了箱子和货物的方位、剩余空间等问题.然后,通过主空间装填、空间分层、剩余空间优化等建立一个装箱树.最后,用Java程序完成装箱树算法,并实现集装箱装载问题的求解.用实例验证了算法的可行性,能够投入实际应用.