讨论了相同规格货物的装载问题,给出一种模型简单、计算量小的优化算法,将三维装载问题转化为一维和二维相结合的装箱问题,降低了问题的复杂性.首先针对给定的集装箱空间,计算出沿高度方向的水平层的最优分布,即一维下料问题;再通过优化计算,求出水平层内货物的最优排列,将问题转化为二维裁剪问题.通过与文献报道算例的比较,表明该算法通过简单的计算过程就能达到预定的优化目的.
An optimum algorithm with simple models and calculational methods that only applies to container loading homogeneous cargoes was provided. It can transfer three-dimensional loading into one-dimensional and two-dimensional loading to reduce the complexity of the problem. For the given space, the optimum distribution of the horizontal layers was first calculated along the height direction of the container, which can be regarded as a one-dimensional cutting problem. Then the best arrangement of boxes in each horizontal layer was given by optimization calculating, which can be regarded as a two-dimensional cutting problem. By comparison with the existing experiments, this algorithm can achieve the expected purpose of optimizing the loading process by a simple calculation.