fishbone仓储布局下的订单实时分配与拣货路径规划

作     者：刘建胜 叶世鹏 LIU Jiansheng;YE Shipeng

作者机构：南昌大学机电工程学院江西南昌330031 

基　　金：国家自然科学基金资助项目(51565036) 

出 版 物：《南昌大学学报（工科版）》 (Journal of Nanchang University(Engineering & Technology))

年 卷 期：2021年第43卷第2期

页      码：165-171,177页

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

主 题 词：fishbone布局 实时订单 多拣货员 路径规划 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1006-0456.2021.02.010

馆 藏 号：203104531...