低碳物流中的路径选择问题研究ppt课件

低碳物流中的路径选择问题研究,关键词：低碳物流、路径选择问题,1,3,目录,3,03,05,19,3,2,一、研究意义,1、低碳物流的研究意义,可持续发 展的需要,提高利润 的切入点,政府政策 关注要点,现代新兴产业； 依赖专业分工、经济发展； 与绿色经济活动紧密衔接；,物流在碳排放量中占比大； 物流成本占销售价格75%左右； 运输成本占物流成本的52%左右；,将低碳物流纳入“十二五”规划； 鼓励扶持低碳物流管理和技术的推广应用； 组织建立低碳物流绩效考量指标体系和认证服务体系。,3,2、车辆路径问题在低碳物流中的研究意义,内容,VRP（Vehicle Routing Problem） 是对配送车辆的路径进行优化调度，对一系列装货点和卸 货点，组织适当行车路径，使车辆有序地通过它们，在满足 一定的约束条件下，达到一定的目标。,内容,5,6,4,4,二、研究内容,5,1、车辆路径问题 （Vehicle Routing Problem）,6,7,VRP,分类,概述 对一系列装货点或卸货点，组织适当合理的行车路线，使车辆有序地通过它们，在满足一定的约束条件下，达到一定的目标。,算法,前体假设 速度恒定； FIFO先进先出原则,1、研究基础VRP,8,线规划,根据具体问题建立具体数学模型，用数学方法解决。,常用算法,动态规划,传统启发式,割平面,智能启发式,精确算法,启发式算法,根据直观、经验开发出朝最优解方向搜索或优化的算法,先分组后排路线,节约插入算法,交互式优化,禁忌搜索,神经网络,改进交互算法,模拟退火,蚁群算法,遗传算法,9,2、基于时变的车辆路径问题TDVRP （Time-dependent Vehicle Routing Problem),1、基本假设： 时变性：速度随时间推移而改变 硬时间窗：对客户服务时间有严格的限制 2、模型：,10,3、基于排放的车辆路径问题EVRP （Emissions Vehicle Routing Problem),1、EVRP提出的原因 基于生态环境视角的市场原因； 考虑将来可能实行碳 税的经济原因； 2、前提假设 速度恒定：在一定的时间段里车辆以恒定的速度行驶 硬时间窗,3、模型 公式一： 公式二：,11,4、考虑排放量的时变路径问题研究E-TDVRP （Emissions time-dependent Vehicle Routing Problem),1、前提假设 限速：速度限制在某一区间时，碳排放最小； 时变性,2、模型： 公式一： 公式二： 公式三：,12,ka,5、加油站数量限定的G-VRP模型,1、背景：在美国，97%以上的汽车以汽油为燃料，运输中所产生的二氧化碳的排放量占据总排放量的1/3，因此使用清洁能源作为燃料成为大势所趋。 2、目标函数：总的运输路径最短（即排放的二氧化碳最少路径与排放量之间存在相关性） 3、约束条件：汽车油箱的容量约束（因为加油站有限，汽车不能任意加油） 时间约束（汽车必须在约定的时间内完成运输过程）,ka,3、G-VRP模型的特点： 有些服务点可以被访问多次，有些服务点甚至不需要被访问 4、 G-VRP模型的贡献： 提高了汽车的运行效率，减少了碳的排放。 为实际中庞大且复杂的运输问题提供了科学高效的指导。 为实际中加油站选址、客服选址提供了技术支持 为各种基础设施选址、旅游指南等提供了理论指导。,ka,5、模型的不足：模型并没有将车辆访问的地点数量作为一个目标函数，比如运货的卡车为了达到经济运输量，需要装满卡车，尽可能地给位于不同地方的企业运输产品；游客去某旅游景点游玩，希望在一定的时间内，走最短的路径，游玩更多的地方等。,动态性,实时调控,随机性,多目标性,研究 方向,1、VRP未来的研究方向,三、发展趋势,将车辆路径问题与供应链中其他环节作为整体来考虑；例如将库存与车辆路径问题联系起来，即所谓的库存-路径问题。,2、从宏观层面考虑：,一方面,深入研究并加入一些实际的限制条件,另一方面,作为整体问题的复杂度大为增 加,可进行合理的简化,以降低问题的复杂 度。,实时快速VRP算法,不确定式VRP问题的研究,VRP的多种智能优化算法联合求解,动态低碳车辆路径,3、从微观层面考虑：,1,2,3,4,参考文献：,1李永先 ,胡祥培 ,熊英,物流配送系统中车辆路径问题仿真优化及其进展,管理科学，2006,19（4）：2-9 2王征，张俊，多车场带时间窗车辆路径问题的变邻域搜素算法，中国管理科学，2011,19（2）：99-109； 3何小峰，马良，带时间窗车辆路径问题的量子蚁群算法，系统工程理论与实践，2013，33（5）：1255-1261； 4李娅，王东，多策略优化的蚁群算法求解带时间窗车辆路径问题，计算机与数字工程，2013，41（4）：512-520 5Gilbert Laporte,What you should know about the vehicle routing roblem ,Naval Research Logistics,2007,54(8):811-819; 6 Figliozzi, Miguel,Vehicle Routing Problem for Emissions Minimization, Transportation Research Record,2010: 1-7 7Miguel Andres Figliozzi ，The time dependent vehicle routing problem with time windows: Benchmark problems, an efficient solution algorithm, and solution characteristics ，Transportation Research Part E ，2012，（48 ）：616636；,8马华伟，靳鹏，时变车辆路径问题的启发式算法，系统工程学报，2012，27（2）：256-262； 9O. Jabali,T. Van Woensel, A.G. de Kok,Analysis of Travel Times and CO2 Emissions in Time-Dependent Vehicle Routing,Production and Operations Management Society,2012,21(6) pp. 10601074 10Sevgi Erdogan,Elise Miller Hooks,A Green Vehicle Routing Problem, Transportstion Research Part E,2012,(48):100-114 11Emrah Demir, Tolga Bektas, Gilbert Laporte,A review of recent research on green road freight transportation,European Journal of Operational Research,2014,775-793 12Goran Cirovic,Dragan Pamucar,Darko Bozanic,Green logistic vehicle routing problem: Routing light delivery vehicles in urban areas using a neuro-fuzzy model,Expert Systems with Applications,2014:42454258 13Yoshinori Suzuki,A new truck-routing approach for reducing fuel consumption and pollutants emission,Transportation Research Part D,2011,73-77,