子母式穿梭车仓储系统配置优化问题研究
2021-02-22吴莹莹
计算机工程与应用 2021年4期
杨 玮,吴莹莹,王 婷
陕西科技大学 机电工程学院,西安 710021
子母式穿梭车仓储系统(Shuttle-Carrier Storage and Retrieval System,SCS/RS)作为一种典型的模块化密集仓储系统,其提升机和穿梭车独立运动且配合作业,等待时间少,与传统自动化立体仓库相比,更为灵活高效。“精益物流”要求企业以最小的投入得到最大的产出,研究SCS/RS的资源配置问题,能够在建设初期减少浪费,降低企业的物流成本,提高仓储系统的社会效益和经济效益,为加快企业进行转型升级提供可靠的方案。
系统资源配置是一个典型的多目标优化问题,大多数研究考虑了仓储布局、货架配置或运行设备数量优化。优化目标主要有系统效率、系统成本等。马文凯等[1]以系统分拣效率和订单拣选时间为性能评估参数,建立了单任务周期下系统配置优化模型,并设计进化算法求解模型。杨朋等[2]针对多载具自动化立体仓库,以最小化存取货作业行程时间为目标建立货位分配模型,并设计混合遗传算法对其进行求解。陈璐等[3]提出整数规划模型解决物料动态储位的问题,设计两阶段的启发式算法求解,并采用禁忌搜索算法进行改进,实例验证该模型可以提高堆垛机的利用率和仓储空间的利用率。
蔡安江等[4-5]建立了堆垛机调度模型,以堆垛机执行任务所需总时间为评价指标,另外还建立了适合同端式出入库立体仓库的多目标货位分配模型,并设计多目标遗传算法,仿真结果表明该算法性能优越。鲁建厦等[6]针对SCS/RS 的复合作业三维路径规划问题,考虑碳排放成本和设备作业时间建立了多目标数学模型,并设计了混合智能水滴求解模型,仿真结果表明该算法性能较好。……
登录APP查看全文
