基于空间分割的遗传算法解决三维装载问题

摘要

三维集装箱问题是一个经典的NP完全问题。本文针对三维装载问题在公司供应链的实际应用，提出一种基于空间分割的遗传算法，算法中考虑了货物的放置方式和空间分割方式，以集装箱体积利用率最大为目标，定义了相应的遗传算子。实践结果表明，该算法能够有效解决诸如托盘装载、集装箱装载和仓储管理等问题，有效地降低供应链成本。%Container loading problem is a muhi-goal and multi-constraint optimizing complex problem. This paper presents a space- dividing genetic algorithm aim at company supply chain management application based on three dimension container loading. In the algorithm, the direction in which goods are placed is taken into account as well as the space-dividing method, and aim at the maxi- mum usage of the container, genetic operator is defined too. As a result in practicing, the algorithm can solve these problems, for example pallet, Container loading problem and Warehousing management problem, etc. reducing supply chain cost effectively.