基于遗传算法的大宗货物仓储库位规划系统及其方法

摘要

本发明涉及一种基于遗传算法的大宗货物仓储库位规划系统及其方法，属于物流仓储技术领域。本发明通过设定的限制因素匹配到合适的仓库后，筛选出符合库位规划方法的空余库位作为基础数据得到N个组合排列方式，对应遗传算法中的每个个体；判断每种排列组合能否容纳下待规划订单中的所有货物数量，以此来筛选出满足条件的所有个体，并计算每个个体的空间利用率；筛选出空间占用率较高的个体，作为下一代个体的父代，父代通过基因重组产生子代；所有的子代按一定概率变异，重新计算子代的适应度，父代替换，构成新的一代；循环执行这一过程，找到最优解。本发明通过实现订单搬运最优化、提高空间利用率，解决人工规划耗时、低效问题。