基于混合遗传算法的多品种货物装箱问题研究

为提高集装箱的空间利用率,降低物流配送成本,从实际装箱问题出发,以集装箱空间利用率最大化为目标设定装箱方案并建立数学优化模型。针对装箱方案,提出了一种更优的混合遗传算法,算法以遗传算法为主要框架,利用遗传模拟退火算法得出优质解,再通过禁忌搜索算法中设置的禁忌表和候选集对求出的解不断优化,最后得到装箱最优解。通过多组实验对优化模型进行验证,实现了集装箱装载效率的提高。实现了一种能够有效提高装箱空间利用率的有效算法。

Study on Multi-variety Cargo Packing Problem Based on Hybrid Genetic Algorithm

In order to improve the space utilization rate of the container and reduce the logistics distribution cost,the packing scheme was set up with the goal of maximizing the space utilization rate of the container and the mathematical optimization model was established.For the packing scheme,a better hybrid genetic algorithm was proposed.The algorithm takes the genetic algorithm as the main frame and uses the genetic simulated annealing algorithm to obtain the high quality solution,then the solution obtained is continuously optimized through the taboo list and candidate set which are set in the taboo search algorithm,finally the optimum solution for packing was obtained.The optimization model was verified by multiple groups of experiments,and the efficiency of container loading was improved.An effective algorithm that can effectively improve the utilization rate of packing space was realized.