科研之友
微信
新浪微博
Facebook
分享链接
摘要
在订单陆续到达的背景下,针对fishbone仓储布局设计了一种实时订单分配与路径规划算法,对多个拣货员进行订单分配与路径规划。根据订单中的货物位置和拣货员当前位置,实时将订单分配到各拣货员,再采用穿越型策略(S-shape)和返回策略对各拣货员进行路径规划;设计实验参数,在不同订单规模和订单到达率下,与时间窗分批在单个订单服务时间和总服务时间进行两方面对比。结果表明:该算法的单个订单服务时间在94%的情形下都小于时间窗分批算法,随着订单到达率的提高,该算法在总服务时间上体现出来的优势越明显。相较于时间窗分批,该算法不依赖于订单到达率以确定批次大小,在实际应用中更具可行性。
- 单位
