成都

切换

ABCDE FGHJK LMNPQ RSTWX YZ

云仓观察

热点聚焦
行业动态
物流政策
仓库管理
仓储技术
云仓公告

关注微信服务号

了解货位优化遗传算法,这一篇就够了!

管理技巧|2020-01-13 16:04:21|来源:物联云仓|人气指数:534| 收藏资讯
导读:货位优化是用来确定每一品规的恰当储存方式,在恰当的储存方式下的空间储位分配。货位优化追求不同设备和货架类型特征、货品分组、货位规划、人工成本内置等因素以实现最佳的货位布局,能有效掌握商品变化,将成本节约最大化。当前行业使用的货位优化方法众多,遗传算法就是其中较为常用的一种。本文小编就为大家介绍一下货位优化遗传算法,希望对大家有所帮助。

货位优化是用来确定每一品规的恰当储存方式,在恰当的储存方式下的空间储位分配。货位优化追求不同设备和货架类型特征、货品分组、货位规划、人工成本内置等因素以实现最佳的货位布局,能有效掌握商品变化,将成本节约最大化。当前行业使用的货位优化方法众多,遗传算法就是其中较为常用的一种。本文小编就为大家介绍一下货位优化遗传算法,希望对大家有所帮助。


一、货位优化遗传算法的原理

遗传算法是模拟生物的遗传、变异、选择、进化来对问题的解进行优化,可以理解为将一组初始解看成是“基因”,在求解的开始设置一个过滤器,对“基因”进行筛选,通过如果目前生成的“基因”暂不满足上述条件,那么“基因”就要开始“变异”,在迭代过程中通过产生的随机数,对“基因”进行更改,达到“变异”的目的,也就是”遗传“给了下一代。而因为变异的随机性,计算机能够相当大的范围内对问题的解进行搜索,直至随着迭代的代数继续增加而解几乎不再变化为止。这时,我们可以说,我们的得到了进化后的最优解。

遗传算法是智能优化方法中应用最广泛且最成功的算法,它是基于达尔文的物竞天择、优胜劣汰、适者生存的进化论原理而发展起来的一种高效的搜索方法,近年来在组合优化问题上得到了广泛应用。


二、货位优化遗传算法的求解流程

了解货位优化遗传算法,这一篇就够了!

图片来源:网络

1)随机生成一定个体数量的初始种群,对个体进行染色体的基因编码;

2)定义恰当的适应度函数,并计算个体的适应度;

3)判断是否符合优化准则,若符合,输出最佳个体及代表的最优解,结束计算;否则转向步骤3;

4)依据适应度大小选择个体,适应度高的个体.被选择的概率高,适应度低的个体被淘汰;

5)按照预先设定的交叉概率进行交叉运算,生成新个体;

6)按照预先设定的变异概率进行变异运算,生成新个体;

7)返回步骤2,重新计算。

遗传算法的优化准则,可以采用以下的准则之作为判断条件:群体中个体的最大适应度超过预先给定值;群体中个体的平均适应度超过预先给定值;遗传代数超过预先给定值。


以上是小编目前搜集到的关于“货位优化遗传算法”的相关只是,希望对您有所帮助。


声明:本文部分内容、图片、数据来自于网络,版权归原作者所有,本文仅供交流学习,不做商用,若有来源标注在错误或侵犯到您的权益,烦请告知,我们将立即删除。

上一篇 下一篇
仓库盘点怎么做?四种作业方法告诉你!

仓库盘点看起来简单,其实是一个技术活。可能有人会问,怎么去盘点还不知道呢?不就是点点数吗?当然不是,如果这么认为的话,那就是不知道怎么去盘点。盘点是个技术活,下面,我介绍常见...

[详细]
erp系统对库存管理的作用有哪些?不仅仅是掌握库存

erp系统是企业资源计划 (Enterprise Resource Planning) 的简称,是指建立在信息技术基础上,集信息技术与先进管理思想于一身,以系统化的管理思想...

[详细]
TOP