基于学习效果的蔬菜电商成组拣货排序方法

发布时间：2024-03-31 13:13

　　按单拣货是电子商务背景下物流配送中心最关键、最复杂的作业环节.它直接衔接着物流配送和客户,且大部分是劳动密集型作业,因此按单拣货也是出错率最多,耗费时间最长的环节.在拣货之前对订单考虑配送因素和相似性成组,能够大大降低拣货成本.蔬菜电商拣货系统是基于人的柔性作业系统,拣货人员的学习效果导致作业效率随时间变化,从而订单的拣货时间不确定,对按单拣货作业有着不可忽视的影响.本文针对蔬菜B2C电子商务直销背景下拣货环节的订单成组作业优化问题进行研究,基于拣货人员的学习效果,建立最小化订单拣货完成时间之和的拣货序列优化模型.针对该问题多阶段,多层次决策特点,基于序贯决策思想,提出两阶段的求解方案:第一阶段订单成组,提出同时考虑订单配送距离,打包材料相似性和订单相似性三种指标融合的订单成组准则,并给出启发式算法对订单进行成组;第二阶段成组订单作业调度,提出基于修订式非递减的订单规模排序方法对组内订单进行排序,组间排序是基于具有降低搜索范围,提高搜索能力的改进模拟退火-遗传算法.通过数值实验和算法比较,验证了本文算法的有效性和实用性.研究结果表明,本文得到的方法能大大缩减拣货时间成本,为蔬果类商品网...

【文章页数】：13 页

【部分图文】：

图２两阶段求解方法流程图??

，也是一个多变题，??求解全局最优解并不容易也不现实．基于该阿题多??阶段，多约束，多变最以及难的持点，为了降低??求解难度，本文提出蔬果Ｂ２Ｃ直销的订单拣货方案??两阶段求解方法．??３两阶段求解方案??本文的模型从操作层面可以分为两部分：订单成??组和成组作业调度．实际作业中....

图６订单结构变化下的１０次计算结果散点分布比较??

法二丨Ｍｌ）之间Ｈ为成组规则不同??导致的转换时间与组数之问的差异，结果如图５所示．从图５中可以看出，组数随着订单规模的变化呈略微??浮动变化趋势．这是因为，即使随着订单规模的増长，但在订单数保持不变的情况下，组数的变化只能随着订??单结构的变化发生微调．虽然组数变化不大，但转换....

图５订单结构变化下的订单成组及转换时间比较??

Ｍ２和Ｍｌ．．??计算结果方面，本文算＇法的计笄结果一直保持最好，其次是Ｍｌ，?Ｍ３和Ｍ２．随着订单结构的复杂，目标值普??遍都呈现持续增加趋势，转换时间也呈现同样的持点，但是组数的变化呈现先减少后增大，由于订单数的限??制，幅度并不是很大．本文方法得到的组数依旧比方法二的组数要....

图７订单数量增长情况下的１０次计算结果散点分布比较??通过基于订单数餘变化和订单结构变化两个方面的对比分析，本文的方法跟方法Ｍｌ?（订单成组是不考??

第２期??：得晓春，等：基评職果的薄菜电商成组雜排歸鑛??４５０??ＭＯ?｜Ｍ１?｜Ｍ２｜Ｍ３??Ａ（６００）??ＭＯ?｜?Ｍｌ?｜?Ｍ２?｜?Ｍ３??Ｂ（８００）??ＭＯ?｜?Ｍｌ?｜?Ｍ２?｜?Ｍ３??Ｃ（１０００）??ＭＯ?｜?Ｍｌ?｜?Ｍ２?｜?Ｍ３??Ｄ（１２００）??....

本文编号：3943981