作者:王旭坪; 张珺; 易彩玉电子商务人工并行分区拣选工作量均衡双目标遗传算法
摘要:人工并行分区拣选策略是电子商务环境下常用的订单拣选策略,但分区工作量不均衡会从多方面降低拣选效率。本文综合考虑总服务时间和各分区工作量均衡两个因素,研究如何合理进行订单合并优化,以提高服务效率。首先构建以总服务时间最短和分区均衡度最优的双目标订单合并优化模型;采用双目标遗传算法以求解此模型:基于双目标函数的表现矩阵,将染色体对不同目标函数值的优劣进行综合排序,得到染色体适应值。针对三种不同订单环境进行数值实验,研究表明:总服务时间和分区均衡度是两个矛盾的目标;相较不考虑工作量均衡的单目标模型,双目标模型总服务时间有所增加,但增加的幅度远没有平衡度的改善幅度大;考虑分区工作量均衡的并行分区订单合并模型能从总体上提高系统服务效率;并行分区订单合并策略对小批量订单的分区均衡度提高幅度更大。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社