新零售供应链管理实务 新零售供应链管理实务 6-5物流配送中心选址及路径协同优化问题分析.pptVIP

任务资讯 物流配送中心选址及路径协同优化问题分析 主讲人：彭小剑 车辆路径问题 车辆路径问题（Vehicle Routing Problem，VRP）是按照客户对配送时间窗要求，根据客户的货物需求量合理派送配送车辆，从配送中心（或物流中心、车场、仓库等）出发有计划的按最佳的行驶路线把货物送达客户目的地，并返回配送中心，使得配送总成本花费最少（或配送时间最短、配送距离最短）。 车辆路径问题 解决车辆路径问题的目的就在于分派合理的配送车辆数量沿着最合理的运行路线把货物从配送中心送达相应的客户点，为货物运输制定合理的配送方案，从而降低企业配送成本，提升客户服务水平及满意度。 车辆路径问题 解决配送路径问题有很大难处，因为物流配送普遍存在接收货物点多、货物种类多、客户点多，再加上复杂的城市交通网络、配送运输网点分布不均衡及客户配送时间窗要求等因素的影响，使得配送货物装配和最佳路线的安排成为物流配送中要解决的难点。 车辆路径问题 在实际配送货物过程中要受到不同因素的制约，常见约束有： 物流配送中心选址及路径协同优化问题 在实际配送货物过程中要受到不同因素的制约，常见约束有： 物流配送中心选址及路径协同优化问题 物流配送中心选址及路径协同优化问题（Ｌｏｃａｔｉｏｎ－ＲｏｕｔｉｎｇＰｒｏｂｌｅｍ，ＬＲＰ），问题既可以满足配送中心的最优数量和容量，又可以确定车辆的最优运输路线，是LAP问题和VRP问题的集成。 只有一个位置及容量均已知的配送中心，若干个位置及需求量均己知的终端零售商，承载量己知的车辆若干，在这些约束条件下，选择出最佳配送中心选址方案和最优配送路径优化方案，从而使物流成本最低、物流效率最高。 LAP VRP 物流配送中心选址及路径协同优化问题 在对配送中心选址优化时，主要从以下两方面考虑：（1）运输费用；（2）配送路径优化。 物流配送中心选址及路径协同优化问题 在对配送中心选址和配送路径优化这两个问题的研究中，所建立的数学模型的目标函数概括为以下四种： 感谢聆听 Thanks for listening * * 任务资讯 * *