买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：中国科学院福建物质结构研究所

摘要：本发明涉及智能物流仓储领域，具体涉及一种密集型地堆库作业优化方法、系统及存储介质，包括如下步骤：S1：建立地堆库的地图数学模型；S2：依据AGV理库作业流程确立AGV理库的约束条件和优化目标；S3：依据步骤S2的所述约束条件和所述优化目标建立所述优化目标的数学模型；S4：对贪婪随机自适应搜索算法进行改进：采用重新洗牌指数替换贪婪随机自适应搜索算法的决策指标，在贪婪随机自适应搜索算法局部搜索阶段，设置翻箱动作需要同时满足的翻箱条件；获取反应式贪婪随机自适应搜索算法；S5：所述反应式贪婪随机自适应搜索算法不断更新理库方案，直至找到翻箱次数和移动距离之和最小的目标理库方案，并将所述目标理库方案输出；有效提高理库效率。

主权项：1.一种密集型地堆库作业优化方法，其特征在于：包括如下步骤：S1：建立地堆库的地图数学模型；S2：依据AGV理库作业流程确立AGV理库的约束条件和优化目标；S3：依据步骤S2的所述约束条件和所述优化目标建立所述优化目标的数学模型，具体步骤如下：AGV在一次理库过程中搬运货物次数最小值为，由如下第（1）公式定义： （1）；其中，为1时，表示在时间t，货物被移动到a巷道的第l个储位的第层，否则为0，其中表示货物的优先级； ：初始一个库区内多层巷道数量,={1,…,}； ：初始一个巷道内储位数量,={1,…，}； ：初始一个储位内堆叠高度上限，={1,…，}； ：每个货物的优先级，={1,…,}； ：AGV理库作业时间，={1,…,}；AGV在理库过程中总的行驶距离的最小值为，由如下第（2）公式定义： （2）； ：初始一个库区内多层巷道数量,={1,…,}； ：初始一个巷道内储位数量,={1,…，}； ：初始一个储位内堆叠高度上限，={1,…，}； ：每个货物的优先级，={1,…,}； ：AGV理库作业时间，={1,…,}； ：同一巷道内，相邻两个储位中心之间的距离； ：相邻两个巷道中同一列的两个储位中心之间的距离； ：表示目标货物搬运之后所在的巷道； ：表示目标货物搬运之前所在的巷道； ：表示目标货物搬运之后所在的储位； ：表示目标货物搬运之前所在的储位； 表示搬运之前，表示搬运之后； ； ； ；通过所述第（1）公式和所述第（2）公式建立如下的数学模型： ； ；约束条件为： ； ； ； ； ； ； ； ； ； ； ； ； ；S4：对贪婪随机自适应搜索算法进行改进：采用重新洗牌指数替换贪婪随机自适应搜索算法的决策指标，在贪婪随机自适应搜索算法局部搜索阶段，设置翻箱动作需要同时满足的翻箱条件：1和之前的翻箱方案不同，2目标巷道未被访问过，3不产生阻塞，4AGV翻箱次数和AGV移动距离之和更小，获取反应式贪婪随机自适应搜索算法；S5：所述反应式贪婪随机自适应搜索算法不断更新理库方案，直至找到翻箱次数和移动距离之和最小的目标理库方案，并将所述目标理库方案输出。

全文数据：

权利要求：

百度查询： 中国科学院福建物质结构研究所 一种密集型地堆库作业优化方法、系统及存储介质