配送中心配送方案优化研究

• 作 者: 赵冰洁
• 发表日期: 2004年期
• 关键词: 配送方案优化 时间窗 库存 VRPTW

随着电子商务的飞速发展，物流业发生了新的重要变革，货物配送工作是其中一个重要的环节。在配送中心的货物配送工作中，配送方案优化问题是一个极具魅力的问题，优质的配送方案将产生极其可观的经济效益。 论文在分析配送中心配送方案优化方法的发展过程的基础上，研究了不同情况下的VRP问题的算法设计。根据顾客对配送时间的要求，分别建立了在不考虑配送中心库存成本的有软硬时间窗的单周期配送方案优化模型与在考虑配送中心库存成本的多周期配送方案优化模型。 在建模过程中分析了配送中心配送资源在不同情况下模型建立与求解方法。如果配送中心的资源有限，配送成本受顾客的库存影响，随机库存分配问题的解决决定着整个问题的解决。论文根据相关文献设计了用于解决这一问题的近似算法，将禁忌搜索算法用到了这一问题中，取得了较好的优化效果；如果配送资源不受限制，总配送成本不受顾客的库存成本的影响，问题转化为带有时间窗的车辆路径问题(VRPTW)。论文将这一问题分解为两个阶段来设计求解，在第一阶段使用遗传算法，第二阶段使用快速有效的节约启发式算法。 最后，在单车配送方案优化管理系统的开发中，解决了几种模型中都涉及的核心问题，即带有软硬时问窗的配送方案的确定。在开发过程中，由于顾客信息的不确定性，完成了建立动态基础数据库。在配送方案优化过程中，充分考虑了顾客对软硬时间窗的要求，最终生成了车辆的最优配送方案一维显示与成本计算，能基本满足实际应用。