夏绪辉,朱 强,王 蕾,2,曹建华
(1.武汉科技大学冶金装备及其控制教育部重点实验室,湖北 武汉,430081;2.武汉科技大学服务科学与工程研究中心,湖北 武汉,430065)
自动化立体仓库系统(Automatic Storage & Retrieval System,AS/RS)集存储、输送、分发、管理等功能于一体,具有存储容量大、占地面积小、运转速度快等特点,是现代物流系统的重要组成部分,在物料供给部门、大型商业系统等领域有着广泛的应用。搬运作业是自动化仓库中最常见的作业方式,合理选择作业路径是提高自动化立体仓库运行效益的有效手段。
近年来,针对AS/RS路径优化问题的研究成果有不少。例如:田国会等[1]在分析立体仓库拣选作业时间组成的基础上建立优化模型,采用混合遗传算法进行求解;方彦军等[2]以轨道引导小车作业距离最短为目标建立数学模型,通过改进人工狼群算法求解,提高了仓库的运行效率;朱文真等[3]研究立体仓库中单一作业和复合作业的路径优化问题,设计了一种遗传禁忌混合算法对堆垛机作业路径进行求解;杨玮等[4]构建了以时间最少为目标且考虑加速度影响的调度优化模型,采用混合蚁群算法求解,提高了密集仓储系统进出库效率;蔡安江等[5]建立以堆垛机调度时间最小为目标的优化模型,采用遗传算法求解,提高了立体仓库的运行效率;Ma等[6]为解决自动化立体仓库的时间规划问题,考虑作业载重和行驶距离等因素建立多目标路径优化模型,设计一种基于集成学习的优化算法,降低了调度时间;……