电子商务中订单配送优化模型及两阶段算法.pdfVIP

第26卷第2期 系统T程学报 V01．26No．2 2011年4月 JOURNALOFSYSTEMSENGINEERING l Apr．201 电子商务中订单配送优化模型及两阶段算法 李琳1，一，刘士新1，唐加福1 (1．东北大学信息科学与工程学院，流程工业综合自动化教育部重点实验窒，辽宁沈阳110819； 2．沈阳航空航天大学理学院，辽宁沈阳110136) 摘要：针对电子商务环境下订单配送问题的特点，建立了以最小化车辆行驶费用及订单惩罚费用为目标的数学模 型，设计了两阶段启发式求解算法．第一阶段用禁忌搜索算法求解在作计划日-Ai天已到交货期的订单的基本配送 问题；g_-阶段考虑了订单的未来信息，用基于评价值的贪婪插入算法将未到交货期的订单与已有的配送方案进行 整合配送，该方法能够提高车辆的使用率及配送企业的配送效率．实