摘要

随着国民经济的不断发展,电子商务也保持较快的增长趋势,在国民经济中占有越来越重要的地位。电子商务的订单有批量小、频率高、个性化等特点;同时,客户对订单响应时间的要求越来越高,导致电子商务配送中心的拣货作业量非常巨大,作业成本居高不下。本文研究对象是采取人工拣选方式的电子商务配送中心,拣选路径优化问题是一个典型的NP-hard问题,难以采用精确算法求解,故本文采用遗传算法进行求解,对比传统拣货策略,各次实验实际减少路径16.94%~29.84%。验证了优化模型和遗传算法的有效性。