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

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

Heuristic Algorithm for Solving the Container Loading Problem

The container loading problem is the problem of loading a series of boxes with different sizes into a fixed cuboid container.The objective is to maximize the volume utilization of the container.Researchers propose many algorithms such as genetic algorithm and simulated annealing to solve it based on different idea.This paper presents a heuristic algorithm based on maximum caving degree first principle for solving this problem.Two important strategies are considered in the algorithm proposed.One is the maxim...