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

Research on Container Loading Problem Based on the Packing Tree Algorithm

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

     

    Abstract: This paper studies the problem of how to maximize the inner space usage when goods with the same dimension are packed into a container.Firstly,the orientations of the container and the goods and the residual space are fully taken into consideration,and a heuristic algorithm is used.Secondly,a packing tree is created by filling the main space,dividing the spaces and optimizing the residual space.Finally,Java is used to realize the packing tree algorithm and to solve the container loading problem.Example shows that the algorithm is applicable and effective.

     

/

返回文章
返回