科研之友
微信
新浪微博
Facebook
分享链接
摘要
近年来基于物流机器人的智能物流系统逐渐应用于仓库运营中，大幅度提高了订单拣选的效率，减少了人力劳动。为解决电商行业广泛应用的订单拣选问题，以最小化完成所有订单拣选所需的货架搬运次数为目标，建立整数规划模型，并设计订单拣选排程算法。由于该问题属于NP-hard问题，从订单排序和货架排序两个角度，分别设计两种变邻域搜索算法VNS-OS和VNS-RS,进而设计交替求解订单和货架排序的AH算法。在小规模算例下，对比商业求解器CPLEX在指定时间内求得的解，证明了该算法在计算时间和目标函数上的优势。在大规模算例下，验证了两种VNS算法对初始解的优化效果明显，平均优化程度高于10%,而AH算法在计算时间上具有很大优势。利用所提出的算法对储位分配策略的影响进行研究，为基于机器人的仓库运营提供参考。
-
单位清华大学; 浙江经济职业技术学院
