摘要：拣选作业是电商物流仓储作业中最核心的部分。由于电子商务环境下的订单具有多品种、少批量,且需求时间随机的特点,单纯按照先到先服务的拣选策略不仅难以保障订单履行的时效性,还会造成拣选效率低下,拣选成本居高不下等问题。文中基于节约算法的思想对K-Means聚类算法进行改进,以减少移动货架搬运次数为目标函数,计算两两拣选波次的耦合度,根据耦合度的大小对波次单进行分类,然后运用K-Means聚类算法建立模型并求解,得出波次单的拣选顺序。最后通过系统仿真验证,证实此方法能够有效优化拣选顺序,并提升拣选效率。

关键词：节约算法 订单排序优化 

单位：西南科技大学经济管理学院; 四川绵阳621010