一种三维集装箱装载布局优化方法及系统

摘要

本发明公开了一种三维集装箱装载布局优化的方法及系统。其中的方法是利用遗传算法的随机快速搜索能力、潜在并行性、全局收敛性在解空间内寻找一组粗略的可行解，之后以该组粗略的可行解作为蚁群算法的输入，利用蚁群算法的正反馈机制、并行性和搜索较好解的能力求得装箱的最优方案，从而实现了遗传算法与蚁群算法在解决集装箱装载布局问题上的融合，避免了现有采用单一算法解决三维集装箱装载布局问题的缺陷，在兼顾全局搜索能力的同时，兼顾了影响装载效率的几个重要约束条件，可应用性好。

主权项

一种三维集装箱装载布局优化的方法，其特征在于，所述方法包括以下步骤：对待装箱货物进行编码，生成待装箱货物的多个初始货物集，并利用遗传算法生成所述初始货物集的子代货物集；计算子代货物集中各个体的适应度值及其父代货物集中各个体的适应度值，当子代货物集中各个体的适应度值之和相对其父代货物集中各个体的适应度值之和不再增加时，对相应子代货物集进行个体解码，得到可行解；将多个初始货物集对应的多个可行解构成的集合作为蚁群算法的输入，利用蚁群算法迭代搜索得到所述待装箱货物的最优装箱方案。