B2C电子商务物流配送车辆路径优化问题多目标模型的研究与应用.pdf

FOREFRONT 前 沿 F252 A 1006-7833 (2009) 12-001-03 约束条件（如车辆最长行驶距离、车辆载重与空间、客户 要求送货时间限制等）的基础上，综合考虑运输路径最短、 总运费最少、总运输时间最短、配送车辆的空载率最小、 完成任务所需的车辆最少五项指标，优化设计出一套基于 配送网络的车辆路径。 将 B2C 物流配送 VRP 优化问题描述为：从某物流中 心用多台配送车辆向多个客户送货，客户的位置和货物需 求量及送货要求时间由订单已知，配送车辆有多种车型 （即 随着以网络为基础的B2C 电子商务的迅速发展，使得 不限定每台配送车辆的载重量一定），每台车的一次配送的 商品配送环节已成为制约电子商务模式发展的因素之一。 最大行驶距离一定，要求合理安排车辆配送路线，使目标 为了节约物流配送成本，进一步促进 B2C 电子商务模式的 函数得到优化，并满足以下条件： 发展，需要对物流配送的关键环节车辆路径安排问题 （1）每条配送路径上各客户的需求量之和不超过配送 （Routing Vehicle Problems ，VRP ）进行研究。 车辆的载重量与容量限制； 车辆路径问题最早是由 Dantzig 和 Ramser[1]于 1959 年 （2 ）每条配送路径的长度不超过配送车辆一次配送的 提出的，车辆路径问题一般定义为：对一系列发货点和/或 最大行驶距离； 收货点，组织适当的行车路线，使车辆有序地通过它们， （3 ）每个客户的需求必须满足，且只能由一台配送车 在满足一定的约束条件（如货物需求量、发送量、等）下， 辆送货，所用车辆送完货物后都要返回配送中心； 达到一定的目标（如路程最短等）。 （4 ）如果车辆未在客户要求送货的时间段内送货，要 在所参阅的文献中，大多对 VRP 问题的研究只讨论单 引入惩罚函数。 一目标[2-4] ，且所用车辆大多为统一车型；在讨论了多车型 充分考虑问题的约束条件和优化目标，建立 B2C 电子 的文献[5][6] 中，考虑目标又较少；在研究配送路线可视化的 商务物流配送 VRP 优化模型如下： 文献中，集成配送路线数学模型的也不多见[7] ；于是本文结 MinP (t ) 公式（1-1） i i K n n 合 B2C 电子商务物流配送特点和研究现状的基础上，构建 Min ∑∑∑(C