基于改进启发式算法的四向穿梭车系统双端预编组研究  

Research on the Dual-end Pre-Marshalling Problem of Four-way Shuttle Systems Based on Improved Heuristic Algorithms

作　　者：马云峰[1,2] 赵玉 盛聪 高东坡 MA Yunfeng;ZHAO Yu;SHENG Cong;GAO Dongpo(不详;School of Management,Center for Service Science and Engineering,Wuhan University of Science and Technology,Wuhan 430065,China)

机构地区：[1]武汉科技大学管理学院,湖北武汉430065 [2]武汉科技大学服务科学与工程研究中心,湖北武汉430065 [3]湖北普罗格科技股份有限公司,湖北武汉430000

出　　处：《武汉理工大学学报（信息与管理工程版）》2024年第5期712-719,共8页Journal of Wuhan University of Technology：Information & Management Engineering

基　　金：教育部人文社会科学基金项目(19YJA630054);武汉科技大学资助项目智慧物流数学运营平台开发研究(2022H20537)。

摘　　要：四向穿梭车存储系统是一种新型密集存储系统,可以满足电商环境下仓储快速响应的需求。四向库具有双端检索货物的功能,以释放库存潜力并提升出入库的效率。由于系统的多深位特性,出库过程中会涉及额外的检索操作,因此提前对货物进行预编组排序至关重要。针对四向库预编组问题,设计了一种改进的启发式算法,在非高峰出库时段通过双端检索排序使货物达到有序状态,减少出库移动步数和检索时间,从而提高仓储作业的效率。结果表明:相较于L公司现有算法,该算法平均减少了12.82%的移动步数;采用矩形布局和双端出库布局可以进一步减少移动步数,分别平均减少了35.44%和12.82%的移动次数。The four-way shuttle storage and retrieval system emerges as a pioneering solution,which is assured to meet the rapid response demands of warehouses in the dynamic e-commerce landscape.Equipped with the capability of dual-end goods retrieval,this system optimizes inventory utilization and expedites warehouse operations.However,the inherent multi-deep feature of the system may introduce additional retrieval complexities during outbound processes,underscoring the significance of pre-marshalling goods.Addressing this challenge,an enhanced heuristic algorithm was proposed to orchestrate orderly goods arrangement through dual-end retrieval sorting during off-peak outbound periods,thereby minimizing movement steps and streamlining layout time to enhance warehousing efficiency.Experimental findings demonstrated that,compared to the existing algorithm employed by L company,the proposed algorithm reduces average movement steps by 12.82%.Moreover,adopting rectangular layouts and dual-end retrieval configurations further diminishes movement steps by an average of 35.44%and 12.82%,respectively.

关 键 词：四向穿梭车系统 预编组 改进启发式算法 双端检索 密集存储 

分 类 号：TP273[自动化与计算机技术—检测技术与自动化装置]