一种基于湿敏特性的自动化立体仓库货位分配方法
本发明涉及自动化立体仓库仓储技术,尤其涉及一种基于湿敏特性的自动化立体仓库货位分配方法。
背景技术:
1、随着智能制造和半导体产业的蓬勃发展,高精密电子元器件的产销量激增,对现代物流体系的精益化管理提出了更为严苛的要求。在土地资源稀缺与产业升级的双重驱动下,如何实现高密度、安全化的存储,同时大幅缩减出入库流转周期以降低运营成本,已成为当前供应链管理领域亟待攻克的重要课题。其中,仓储资源的时空优化配置,特别是底层的货位分配调度策略,作为决定整体物流中枢运转效能的关键环节,正日益成为学术界与工业界攻坚的焦点。
2、自动化立体仓库凭借其三维空间的极高利用率和无缝作业能力,目前已成为电子元器件仓储的标准基础设施。然而,针对发热类电子元件的精细化入库分配,现有的常规管理系统面临着不可忽视的局限性。一方面,电子元器件在密集堆码状态下极易产生热量聚集,而传统的货位分配机制往往仅将仓库视为静态、均温的几何空间,缺乏对局部环境温湿度场(如空调送风流体动力学分布)的感知,这极易导致库内形成局部热岛效应,造成物料因热应力老化受损。另一方面,现代高端堆垛机通常具备多载具(如单次携载多箱)的硬件能力,但现行的货位分配算法多停留在单任务往返的路径规划层面,未能建立基于硬件特性的“批次感知”逻辑,导致设备空载率高、无效往返耗时居高不下。
3、当需要同时兼顾温湿度安全阈值、设备载具容量限制,以及最小化作业时间、最大化物料关联聚集度等多个互相制约的指标时,货位分配实质上已演变为一个极具挑战性的高维非线性组合优化问题。为了在海量解空间中寻求最优调度方案,群智能算法(如传统的遗传算法、蚁群算法等)因其较好的计算效率和适应性而被广泛采用。相较于传统精确数学模型在面对大规模仓储数据时的算力崩溃,智能算法展现出了更强的工程实用价值。但是,在处理包含严苛物理约束(如流体仿真温湿度边界)的多目标融合模型时,常规的智能算法往往暴露出种群多样性易丧失、易陷入局部极值(早熟收敛)以及后期迭代寻优能力迟缓等固有缺陷,难以在工业级的时间窗内输出全局最优的货位分配指令。
技术实现思路
1、本发明目的在于提供一种基于湿敏特性的自动化立体仓库货位分配方法,以解决上述现有技术存在的问题。
2、本发明中所述一种基于湿敏特性的自动化立体仓库货位分配方法,对存储电子元器件的立体仓库进行三维建模;利用流体动力学仿真确保立体仓库内部货位的温湿度达标;综合最小化批次出入库总耗时原则及最大化物料相关性聚集度原则建立数学模型;在唯一性、动态温湿度及堆垛机载具容量的三重约束条件下,利用ampga-sa货位分配算法对所建立的数学模型进行求解,根据最终的解进行货位分配处理;
3、其中,所述ampga-sa货位分配算法是自适应多种群遗传算法再结合模拟退火算法而成。
4、本发明中所述一种基于湿敏特性的自动化立体仓库货位分配方法,其优点在于,突破了将仓库视为均匀热力学空间的局限,结合电子元器件发热特性,利用流体动力学仿真构建动态温湿度场模型,从物理层面保障了元件的安全;同时,针对堆垛机多载具的硬件特性,本发明摒弃了传统的单点往返距离建模,创新性地引入批次感知机制,通过将任务打包并在批次内部求解微型旅行商问题(tsp),显著降低了出入库总耗时;此外,为了克服传统遗传算法易早熟和局部寻优能力差的痛点,本发明深度融合了自适应多种群遗传算法与模拟退火算法,利用sigmoid函数动态调节交叉变异概率、metropolis准则强制跳出局部最优,并辅以环形拓扑移民算子实现优良基因共享,从而大幅提升了求解复杂多目标模型时的全局寻优质量与收敛能力。
1.一种基于湿敏特性的自动化立体仓库货位分配方法,其特征在于,对存储电子元器件的立体仓库进行三维建模;利用流体动力学仿真确保立体仓库内部货位的温湿度达标;综合最小化批次出入库总耗时原则及最大化物料相关性聚集度原则建立数学模型;在唯一性、动态温湿度及堆垛机载具容量的三重约束条件下,利用ampga-sa货位分配算法对所建立的数学模型进行求解,根据最终的解进行货位分配处理;
2.根据权利要求1所述一种基于湿敏特性的自动化立体仓库货位分配方法,其特征在于,包括以下步骤:
3.根据权利要求2所述一种基于湿敏特性的自动化立体仓库货位分配方法,其特征在于,所述步骤s2具体为:
4.根据权利要求3所述一种基于湿敏特性的自动化立体仓库货位分配方法,其特征在于,在所述步骤s3中,货位a(xi,yi,zi)与货位b(xj,yj,zj)之间的转移时间t(a,b)服从切比雪夫距离chebyshev distance:
5.根据权利要求4所述一种基于湿敏特性的自动化立体仓库货位分配方法,其特征在于,在所述步骤s4中,将出入库任务打包为若干批次bk,在批次内部求解微型旅行商问题;
6.根据权利要求5所述一种基于湿敏特性的自动化立体仓库货位分配方法,其特征在于,在所述步骤s5中,所述第二目标函数为:
7.根据权利要求6所述一种基于湿敏特性的自动化立体仓库货位分配方法,其特征在于,在所述步骤s6中,布尔型决策变量xi,j表示物料i∈{1...n} 被分配至货位j∈{1...w};w表示货位总数;
8.根据权利要求7所述一种基于湿敏特性的自动化立体仓库货位分配方法,其特征在于,在所述步骤s7中,多目标优化函数表示如下:
9.根据权利要求8所述一种基于湿敏特性的自动化立体仓库货位分配方法,其特征在于,所述步骤s8具体包括以下子步骤:
10.根据权利要求9所述一种基于湿敏特性的自动化立体仓库货位分配方法,其特征在于,在所述步骤s85中,退火过程植入历史最优拦截机制,在退火结束后强制将精英个体覆写为退火轨迹中探寻到的绝对最优状态。
版权声明:本站专利文献数据主要来源于国家知识产权局等公开渠道,由 技术新讯 进行整理汇编。页面设计及数据汇编的著作权归本站所有。全部内容仅供个人学习、科研评估与技术交流参考,严禁用于任何商业用途(包括但不限于直接生产制造、技术转让、倒卖数据等)。
免责条款:专利技术具有时效性,本站不对资料的绝对准确性、完整性和可实施性提供任何明示或暗示的担保。因参考本站内容造成的直接或间接损失,本站不承担相关法律责任。若您认为本站内容有侵权问题,请及时提供权属证明与我们联系,本站将在核实后依法处理。反馈意见:yyfuon@163.com