基于改进蚁群-贪婪算法的四向穿梭车仓储系统货位分配优化

来源：计算机集成制造系统杂志2025年第4期北京时间：

作者：李丽, 刘保国, 武照云, 何学武, 赵彬彬

单位：1.河南工业大学机电工程学院2.河南职业技术学院汽车与交通学院

摘要：针对四向穿梭车仓储系统中多设备并行作业特点和高效作业的需求,建立了综合考虑出入库效率、货架稳定性、作业均衡度和货物关联性4个因素的货位分配优化模型,并提出一种改进蚁群贪婪算法(IACGA)的两阶段混合算法对模型进行优化求解。该算法综合了蚁群算法的全局寻优能力与贪婪算法的局部优化调整能力,改进了蚁群算法的启发式函数、状态转移策略以及信息素更新规则。通过仿真实验优化了算法的主要参数,验证了算法的有效性。与标准遗传算法、传统蚁群算法和混合蛙跳算法相比,提出的改进蚁群贪婪算法求解结果更好,货位分配更加合理,且当货物数量越多时,算法优势越明显。

关键词：四向穿梭车仓储系统,货位分配,蚁群算法,贪婪算法

基金资助：国家自然科学基金资助项目(12072106);河南省科技攻关资助项目(232103810085,242102220029,242103810064)。