点击次数：

论文类型：期刊论文

发表时间：2017-04-15

发表刊物：管理工程学报

收录刊物：CSCD、CSSCI

卷号：31

期号：2

页面范围：209-215

ISSN号：1004-6062

关键字：电子商务;人工并行分区拣选;工作量均衡;双目标遗传算法

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