黄晓旭 华北电力大学经济与管理学院

网上超市订单分批问题研究

黄晓旭 华北电力大学经济与管理学院

本研究针对网上超市的订单分批问题，对订单分批影响因素进行了分析，并运用遗传算法对订单分批问题的求解思路进行了分析概括。本研究对网上超市减少订单分拣时间、提高分拣效率，从而提高网上超市配送水平，具有重要价值。

网上超市 订单分批问题 遗传算法

一、引言

近年来，网上超市快速发展，逐渐成为主流的商品零售方式之一。截至到2015年，中国网上零售市场交易规模达3.83万亿元人民币，在整个网上零售发展已较为成熟的背景下，增长率（35.71%）依然维持高位，成为中国经济社会中一般不可忽视的力量。网上超市主要销售使用频率最高的日常快消品，其订单具有数量庞大、订单所含商品品项多、客户收货时间要求严格并多样，一单多品订单的履行问题已成为拥有海量商品的大型网上超市面临的难题。于是，就有必要对数量庞大的订单进行分批拣选。

订单分批是指为了提高拣选作业效率而把多张订单集合成一批，进行批次拣取作业，其目的是缩短拣取时平均行走搬运的距离和时间[1]。换句话说，对订单分批问题进行分析处理时，首先采用某种方式对所有订单作分批处理，然后确定出拣选的次序和适当的拣选路径，来达到目标函数的最优。其目标函数分为两种，一是使拣选行走的总时间最短，二是使拣选行走的距离最短而提高拣选作业效率。……