考虑协同合作的订单拣选策略优化研究

来源 :北京交通大学 | 被引量 : 3次 | 上传用户:cats2106
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,随着电子商务的迅速发展,仓库效率成为影响订单响应速度的重要因素。在影响仓库效率的众多作业中,拣选作业劳动量占到了仓库作业量的60%,时间占比则至少高达仓库所有作业时间的40%。尤其在采取人至物拣选方式的仓库中,拣选路线作为衡量拣选作业效率的重要指标,对仓库效率的影响尤为突出,因此被广泛研究。在实际拣选时,拣货员会根据订单到达情况开始拣选,即按单拣选。因此在路线规划时,同时在仓库中进行作业的拣货员会遇到部分路线重叠而通道只能容纳一个拣货员拣选的情况,此时应对堵塞的办法就是等待。虽然按照启发式策略规划的拣选路线是最短的,但若加上堵塞时间,或许就不是最优的路线规划。如若在此时考虑拣货员在订单拣选过程中交换部分订单品项,即协同合作,则可以实时应对堵塞,但因此需要改变已有的拣选路线规划。这时实时变化的拣选路线与之前启发式策略规划的拣货路线相比或许不是最短的,但是因其没有堵塞时间而使得总时间不一定增加。因此本文在已有的订单拣选策略基础上,构建考虑协同合作的订单拣选路线规划模型并设计相应算法以证明协同合作策略的有效性。本文主要内容如下:(1)在人工拣选的大背景下,考虑堵塞对常用的订单拣选路线带来的影响以及分析不同影响因素如何通过影响堵塞情形而最终影响订单拣选路线规划表现,适时提出从新的角度提高订单拣选效率的思考,即考虑协同合作。(2)提出了拣货员间订单交换机制,将在此基础上构建的交换变量θ加入订单拣选路线规划模型中,即得到了考虑协同合作的订单拣选路线规划模型,进而提出合适的算法实现对所研究问题的仿真,即用Python在Visual Studio Code上进行编程。(3)将考虑协同合作的交换策略与S型策略、返回策略和中点策略做对比,从缩短订单拣选服务时间和均衡工作量两方面说明协同合作在特定参数下取得了良好效果。其中,在单区块仓库中缩短订单服务时间平均值分别为38.31%、25.98%、16.40%,减小标准差平均值分别为17.80、12.17、18.82,而在双区块仓库中缩短订单服务时间平均值分别为20.17%、17.27%、18.18%,减小标准差平均值分别为38.26、40.84、40.85。通过控制变量具体分析协同合作在单区块和双区块仓库中随着影响因素变化而表现出的特点,进而说明在多种情形中依然在缩短订单服务时间和均衡工作量两方面表现出了优越性。在验证了协同合作有效性的同时扩大了其适用范围,进一步丰富了研究结论。
其他文献
中国对非直接投资总体上呈上升趋势,呈现出投资覆盖面广,但国家层面集中度高,而且个体波动性大的特点。非洲国家间经济发展差异性非常显著。由于基础设施严重不足、产业结构
以关联理论为基础,从认知角度对话语标记和话语标记的语用功能进行了分析,指出话语的生成和理解是用最小的努力去获得最佳效果的动态过程,是增强认知共性和语境效果的最佳手
股骨头坏死(osteonecrosis of the femoral head,ONFH)是一种好发于30~50岁中青年人群的难治性、致残性骨科疾病。人工全髋关节置换术是目前世界公认的有效治疗方法,但人工髋
随着我国城镇建设的不断加速,城市面临着各种水资源问题,水资源短缺、水质污染、洪涝灾害、水土流失等等问题已经成为急需解决的一系列问题了。海绵城市就是在这样一个背景下
随着科学技术的不断发展,无线局域网已经被广泛应用于无线通信中,如WiFi,蓝牙等。射频功率放大器作为发射机的核心器件,其性能已经成为制约整个发射机系统的关键因素。CMOS工
一、教材的整合与处理  教学内容必须由学科本位向"能力本位"和"就业导向"转变,要从学生就业和未来工作岗位需求出发,构建以就业为导向的教学内容和课程体系.……
期刊
本文介绍了沥青针入度的测定方法,并对影响沥青针入度试验准确性的因素进行了详细阐述,总结了沥青针入度检测过程中的注意事项和减少误差的方法,为其他测试工作者提供参考。