一种web端仓储货位动态排列优化方法与流程

本发明涉及一种智能制造、web技术、优化调度、计算机应用领域，尤其涉及的是一种web端仓储货位动态排列优化方法。

背景技术：

“中国制造2025”明确提出要加快推动新一代信息技术与制造技术融合发展，把智能制造作为工业化和信息化深度融合的主攻方向。“中国制造2025”是希望通过“互联网+”的应用，实现结构的变化和产量的增加。对于制造业企业，需要善用互联网才能让制造业获取信息的能力变得更强。通过互联网来补课是非常直接有效的方式。再加上互联网的渗透率在今天已经逐渐见顶，互联网企业想要继续下沉，必须依赖于线下市场和制造业企业，所以双方会有非常紧密的结合基础。

现代智能工厂的发展离不开现代化的智能仓储，然而现代化智能立体仓储的发展也必然会推动现代智能工厂的发展。智能立体仓储系统是生产、供货和物流系统的重要节点和调控中心。在发达国家，提高空间的利用率已经作为系统合理性和先进性的重要考核指标。在提倡节能环保的今天，智能立体仓库在节约占地资源上有着很好的效果，也是必将使未来仓储发展的趋势。智能立体仓库可以形成先进的生产链，促进了生产力的进步。由于智能立体仓库的存取效率高，因此可以有效地连接仓库外地生产环节，可以在存储中形成自动化的物流系统，从而形成有计划有编排的生产链，使生产能力得到了大幅度的提升。总体来说，智能制造是生产发展到一定程度的必然产物。技术的革新、市场的需求以及政策的引导都将智能制造推上了历史舞台。

随着计算机信息技术快速演变与互联网1.0向2.0不断纵深，当今智能工厂的飞速发展已经导致传统企业正在渐渐的被现代化的企业所代替。近年来，仓储管理系统向专业化和高端化方向发展，越来越多的工厂、企业对仓储管理系统建设加大投资，随着企业的仓管部门在客户的数据管理、库存、财务和技术方面承当责任的逐渐增加，企业仓管部门越来越加强技术研发，使仓库信息管理系统在仓库管理中发挥决定性作用。通过互联网技术将仓储信息反映在web端，实现了人员远程、实时对现场仓储信息了解。而现在大多数基于互联网技术的仓储管理系统，是对某一特殊的仓储系统的定制化的开发，即明确仓储中货位的个数后，实现硬编码将货位按照某一规律进行排列展现，那么对于货位不同仓储系统，则需要采取不同的编码方式开发系统，同时随着仓储系统的不断发展，仓储中货位会产生动态的增减，这样原先的硬编码排列方式不再适用于仓库中货位个数发生变化之后。

因此，现有仓储货位的采用硬编码的排列方式存在不足，需要改进。

技术实现要素：

为了解决现有仓储货位在排列方式方面中存在的不足，本发明提供了一种根据货位个数不同采用不同排列方式的web端仓储货位动态排列优化方法。

本发明解决其技术问题采用的技术方法是：

一种web端仓储货位动态排列优化方法，所述方法包括以下步骤：

a1、获取当前仓储中货位个数n；

a2、若n≤5，结束方法，货位采用1行n列排列；

a3、若n＞5，计算是否存在正整数n使得(1)式成立，

n×n＝n(1)

若存在n满足式(1)，则货位可按n行n列排列，结束方法，若不存在满足条件的n，则进入a4；

a4、判断n是否可以进行分解质因素，若可以，则求出其所有的质因数，设为m1,m2,…,mk，其中k为质因数的个数，且上述质因数满足

mα×mβ＝m1×m2×…×mk＝n(2)

其中mα＜mβ，mα为m1,m2,…,mk中被随机的选中数的乘积，则mβ为m1,m2,…,mk中未被mα选中的数的乘积，进入a5；若不可进行质因数分解，则进入a7；

a5、设仓库设定的精度值为ξ，计算|mβ/mα-0.618|的取得最小值ξmin时的mα和mβ值，同时判断ξmin≤ξ是否成立，成立则采用mα行mβ列方式，方法结束，不成立则进入a6；

a6、计算|mi×mi-n|取最小值时正整数mi的值，mi∈[mα,mβ]，跳转至a8；

a7、计算|mi×mi-n|取最小值时正整数mi的值，mi∈[1,n]，进入a8；

a8、若mi×mi-n＞0，则货位采用mi行mi列方式排列，其中最后一行为mi+n-mi×mi列；若mi×mi-n＜0，则货位采用mi+1行mi列方式，其中最后一行为n-mi×mi列，结束方法。

本发明的技术构思为：通过判断获取到的仓库中的货位个数n是否采用一行多列的方式排列；可以则采取上述方式排列，若不可以则先判断是否可以采取正方形的方式排列，若可以则采取正方形的方式排列，不可以则对货位个数进行质因数分解，并将货位个数转化为行列的乘积，并计算行、列之比与黄金比例0.618的差值的最小值是否在精度范围内，若满足精度，则采取相应的行、列的方式排列，若不能进行质因数分解或者不满足精度；则求出一个正整数mi，且mi的平方与n的差的绝对值最小，若mi×mi-n＞0，则货位采用mi行mi列方式排列，其中最后一行为mi+n-mi×mi列；若mi×mi-n＜0，则货位采用mi+1行mi列方式，其中最后一行为n-mi×mi列。

本发明的有益效果主要表现在：通过动态的对仓库中货位排列，满足了不同货位数量时货位排列的合理性，同时可以实现后期仓库货位扩充时，系统能够实现高度兼容，提高系统可配置化。

附图说明

图1是一种web端仓储货位动态排列优化方法的流程图。

图2是货位个数为3时货位的排列方式图。

图3是货位个数为18时货位的排列方式图。

图4是货位个数为49时货位的排列方式图。

图5是货位个数为78时货位的排列方式图。

图6是当货位数由35个扩充到36个时web端货位重新动态排列效果图。

具体实施方式：

下面结合附图对本发明进一步描述。

参照图1～图6，一种web端仓储货位动态排列优化方法，所述方法包括以下步骤：

a1、获取当前仓储中货位个数n；

a2、若n≤5，结束方法，货位采用1行n列排列；

a3、若n＞5，计算是否存在正整数n使得(1)式成立，

n×n＝n(1)

若存在n满足式(1)，则货位可按n行n列排列，结束方法，若不存在满足条件的n，则进入a4；

a4、判断n是否可以进行分解质因素，若可以，则求出其所有的质因数，设为m1,m2,…,mk，其中k为质因数的个数，且上述质因数满足

mα×mβ＝m1×m2×…×mk＝n(2)

其中mα＜mβ，mα为m1,m2,…,mk中被随机的选中数的乘积，则mβ为m1,m2,…,mk中未被mα选中的数的乘积，进入a5，若不可进行质因数分解，则进入a7；

a5、设仓库设定的精度值为ξ，计算|mβ/mα-0.618|的取得最小值ξmin时的mα和mβ值，同时判断ξmin≤ξ是否成立，成立则采用mα行mβ列方式，方法结束，不成立则进入a6；

a6、计算|mi×mi-n|取最小值时正整数mi的值，mi∈[mα,mβ]，跳转至a8；

a7、计算|mi×mi-n|取最小值时正整数mi的值，mi∈[1,n]，进入a8；

a8、若mi×mi-n＞0，则货位采用mi行mi列方式排列，其中最后一行为mi+n-mi×mi列；若mi×mi-n＜0，则货位采用mi+1行mi列方式，其中最后一行为n-mi×mi列，结束方法。

参照图1，本实例中，以某mes系统仓储货位n＝3,n＝18,n＝49,n＝78这四种随机情况为例，预设精度值ξ＝0.15，一种web端仓储货位动态排列优化方法，包括以下步骤：

1)当n＝3时，

a1、获取当前的仓库中货位的个数为n＝3，

a2、n≤5成立，则货位按1行3列方式排列，方法结束，如图2所示；

2)当n＝18时，

a1、获取当前的仓库中货位的个数为n＝18，

a2、n≤5不成立，进入a3，

a3、计算得不存在正整数n使得n×n＝18成立，进入a4，

a4、n＝18可进行质因数分解，可分解为n＝18＝2×3×3形式，则其可转化为n＝18＝2×9＝3×6＝mα×mβ，进入a5，

a5、计算ξmin＝min(|mβ/mα-0.618|)时mα,mβ的值，得mα＝3,mβ＝6，这时ξmin＝0.118，则ξmin＜ξ＝0.15成立，采用3行6列方式，方法结束，如图3所示；

3)当n＝49时，

a1、获取当前的仓库中货位的个数为n＝49，

a2、n≤5不成立，继续a3，

a3、计算存在正整数n＝7使得n×n＝18成立，则采用7行7列式排列货位方法结束，如图4所示；

4)当n＝78时，

a1、获取当前仓储中货位个数n＝78，

a2、n≤5不成立，进入a3，

a3、判断不存在正整数n式n×n＝n成立，则进入a4，

a4、n＝78可进行质因数分解，可分解为n＝78＝2×3×13形式，则可转化为n＝78＝2×39＝3×26＝6×13＝mα×mβ，进入a5，

a5、计算ξmin＝min(|mα-mβ|-0.618)时mα,mβ的值，得mα＝6,mβ＝13，这时ξmin＝0.156，则ξmin＜ξ＝0.15不成立，进入a6，

a6、取min(|mi×mi-n|)时正整数mi＝9，进行至a8，

a8、若mi×mi-n＝81-78＝3＞0，则货位采用9行9列方式，其中最后一行6列，方法结束，如图5所示。

以上阐述的是本发明给出的一个实施例表现出来的优良优化效果，显然本发明不仅适合上述实施例，在不偏离本发明基本精神及不超出本发明实质内容所涉及内容的前提下可对其做种种变化加以实施。