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

1 低碳物流中的路径选择问题研究 关键词 低碳物流 路径选择问题 2 3 目录 3 03 05 19 3 3 一 研究意义 1 低碳物流的研究意义 可持续发展的需要 提高利润的切入点 政府政策关注要点 现代新兴产业 依赖专业分工 经济发展 与绿色经济活动紧密衔接 物流在碳排放量中占比大 物流成本占销售价格75 左右 运输成本占物流成本的52 左右 将低碳物流纳入 十二五 规划 鼓励扶持低碳物流管理和技术的推广应用 组织建立低碳物流绩效考量指标体系和认证服务体系 4 2 车辆路径问题在低碳物流中的研究意义 内容 VRP VehicleRoutingProblem 是对配送车辆的路径进行优化调度 对一系列装货点和卸货点 组织适当行车路径 使车辆有序地通过它们 在满足一定的约束条件下 达到一定的目标 内容 5 6 4 5 二 研究内容 6 1 车辆路径问题 VehicleRoutingProblem 7 8 VRP 分类 概述对一系列装货点或卸货点 组织适当合理的行车路线 使车辆有序地通过它们 在满足一定的约束条件下 达到一定的目标 算法 前体假设速度恒定 FIFO先进先出原则 1 研究基础VRP 9 线规划 根据具体问题建立具体数学模型 用数学方法解决 常用算法 动态规划 传统启发式 割平面 智能启发式 精确算法 启发式算法 根据直观 经验开发出朝最优解方向搜索或优化的算法 先分组后排路线 节约插入算法 交互式优化 禁忌搜索 神经网络 改进交互算法 模拟退火 蚁群算法 遗传算法 10 2 基于时变的车辆路径问题TDVRP Time dependentVehicleRoutingProblem 1 基本假设 时变性 速度随时间推移而改变硬时间窗 对客户服务时间有严格的限制2 模型 11 3 基于排放的车辆路径问题EVRP EmissionsVehicleRoutingProblem 1 EVRP提出的原因基于生态环境视角的市场原因 考虑将来可能实行碳税的经济原因 2 前提假设速度恒定 在一定的时间段里车辆以恒定的速度行驶硬时间窗 3 模型公式一 公式二 12 4 考虑排放量的时变路径问题研究E TDVRP Emissionstime dependentVehicleRoutingProblem 1 前提假设限速 速度限制在某一区间时 碳排放最小 时变性 2 模型 公式一 公式二 公式三 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 5 GilbertLaporte Whatyoushouldknowaboutthevehicleroutingroblem NavalResearchLogistics 2007 54 8 811 819 6 Figliozzi Miguel VehicleRoutingProblemforEmissionsMinimization TransportationResearchRecord 2010 1 7 7 MiguelAndresFigliozzi Thetimedependentvehicleroutingproblemwithtimewindows Benchmarkproblems anefficientsolutionalgorithm andsolutioncharacteristics TransportationResearchPartE 2012 48 616 636 8 马华伟 靳鹏 时变车辆路径问题的启发式算法 系统工程学报 2012 27 2 256 262 9 O Jabali T VanWoensel A G deKok AnalysisofTravelTimesandCO2EmissionsinTime DependentVehicleRouting ProductionandOperationsManagementSociety 2012 21 6 pp 1060 1074 10 SevgiErdogan EliseMillerHooks AGreenVehicleRoutingProblem TransportstionResearchPartE 2012 48 100 114 11 EmrahDemir TolgaBektas GilbertLaporte Areviewofrecentresearchongreenroadfreighttransportation EuropeanJournalofOperationalResearch 2014 775 793 12 GoranCirovic DraganPamucar DarkoBozanic Greenlogisticvehicleroutingproblem Routinglightdeliveryvehiclesinurbanareasusinganeuro fuzzymodel ExpertSystemswithApplications 2014 4245 4258 13 Yosh