点击次数：

论文类型：期刊论文

发表时间：2014-11-20

发表刊物：管理科学

收录刊物：PKU、ISTIC、CSSCI

卷号：27

期号：6

页面范围：103-113

ISSN号：1672-0334

关键字：电子商务;在线订单拣选;订单分批;完成期限

摘要：在电子商务在线订单拣选系统中，订单到达时间和订购商品等信息未知。针对拣选设备容量、员工人数等资源有限约束情况，研究在何时、对多少订单进行分批优化，以保证在订单完成期限前以最短的时间拣出最多的订单。构建考虑订单完成期限的在线订单分批混合整数规划模型，以最小化平均有效订单服务时间，采用改进的固定时间窗订单分批启发式规则求解模型，定义剩余操作时间在[前置时间，配送准备时间]内的订单为紧急订单，构建综合考虑紧急程度和相似度因素的在线订单分批算法。采用某配送中心14：00～18：00时间段内以泊松分布（λ＝17）随机生成的订单进行数据实验，将实验结果与传统固定时间窗在线订单分批算法进行比较。研究结果表明，考虑完成期限时，系统拣选配送的订单数量更多，总服务时间和平均有效订单服务时间更短，且出现延迟订单的数量更少，延迟时间更短。拣选员工人数的增多在不同程度上提高配送率，且考虑完成期限时，配送率提高幅度要大于传统算法；但随着人数的增加，配送率的提高幅度呈降低趋势。