论文部分内容阅读
随着电子商务的不断发展,电商企业接收到小批量、多品种的客户订单逐渐增多,对电商企业配送中心的运作要求越来越高。拣选作业作为配送中心的一项核心业务影响着配送中心的运营成本和运营效率。因此,对电商企业配送中心拣选作业进行优化研究具有重要的现实意义。配送中心的拣选作业涉及很多的环节,可进行优化的环节也很多,本文主要对配送中心拣选作业中的订单分批问题和拣选路径优化问题进行研究。因为通过对订单进行更加合理的分批并且对每个批次的拣选路径进行规划可以在不增加配送中心运营成本的情况下提高配送中心的拣选效率。因此在对以往学者所做研究进行总结和分析的基础上,结合A配送中心拣选作业的现状,以拣选区内多个拣选人员同时进行拣选为前提,将拣选人员在拣选过程中的行走距离最短为目标,分别建立订单分批模型和拣选路径模型,并且针对这两个模型,详细设计了求解该问题的遗传算法。对于订单分批问题的研究,使用同一个波次的客户订单数据,将本文所设计的订单分批方法与配送中心现行的订单分批方法进行对比,证明本文所建立的订单分批模型的有效性,而且利用遗传算法进行订单分批后,拣选行走距离明显减小。对于拣选路径优化问题的研究,使用同一批次的客户订单数据,将利用遗传算法进行拣选路径规划的结果与现行的穿越型路径策略进行对比,证明了文中建立的拣选路径模型的有效性,并且利用遗传算法进行拣选路径规划能够有效缩短拣选行走距离。在编程求解方面,本文运用了 Matlab编码实现两个问题的遗传算法,并且对订单分批模型和拣选路径模型进行求解。