文献类型：期刊文章

作　　者：王旭坪[1,2] 张珺[1] 马骏[1]

机构地区：[1]大连理工大学系统工程研究所,辽宁大连116023 [2]大连理工大学商学院,辽宁盘锦124221

出　　处：《管理科学》

基　　金：国家自然科学基金(71171029;71350011)~~

年　　份：2014

卷　　号：27

期　　号：6

起止页码：103-113

语　　种：中文

收录情况：BDHX、BDHX2011、CSSCI、CSSCI2014_2016、JST、NSSD、RCCSE、RWSKHX、SKJJZZ、ZGKJHX、核心刊

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

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

分 类 号：F713.365.1]