考虑碳排放的物流配送选址—路径问题模型及其优化方法研究

发布时间：2021-11-06 05:52

　　在全球各国发展低碳经济的今天,考虑碳排放的物流配送选址-路径问题（Location Routing Problem,LRP）是一个研究的热点。国外研究表明:在物流系统中,其中运输环节的能源消耗占整个物流能耗的90%左右,因此如何合理地选择配送中心位置以及设计车辆配送路线进行节能减排的研究,具有重要的理论意义和实践价值。本文针对考虑碳排放的物流配送LRP问题,在分析其理论与实际背景的基础上,对其数学模型和算法进行了研究,建立了相应的LRP数学模型以及设计了求解算法,研究工作主要包括以下几个方面:（1）探讨了低碳物流的基本理论和低碳配送的实现途径,在对物流配送过程中车辆燃油消耗量和二氧化碳排放量计算方法的研究基础上,对影响车辆燃油消耗量和碳排放量的影响因子进行分析并将其量化。本文主要考虑了车辆装载量和行驶距离对燃油消耗量和二氧化碳排放量的影响,分别建立了考虑碳排放因素的单一优化目标CLRP、同时考虑碳排放和成本的多目标CLRP以及同时考虑碳排放、成本和客户满意度的带时间窗多目标CLRPTW数学模型。（2）针对单一优化目标LRP和多目标LRP数学模型的特点,研究分析了超启发式算法和禁忌搜索算... 

【文章来源】：浙江工业大学浙江省

【文章页数】：114 页

【学位级别】：硕士

【部分图文】：

VRP示意图

图 1-2 LRP 示意图P 以及 VRP 问题一直是研究的热点，从运筹学的角度看而路径规划问题属于日常业务决策。越来越多的学者意化，才能更有利于实现目标，更加符合实际物流活动。、货物配给和配送路线安排之间存在相互依赖关系，集虑配送中心选址和车辆路径优化问题，因为如果在选址流配送系统的成本，从而导致局部最优。因此，LRP 的物流系统中的各个环节，以最少成本、最短配送路径等现实意义。相应的模型和求解算法研究现状见图 1-3。模型研究现状看，最早由 Cooper 等[13]将选址问题和运输问题相结合；模糊需求的动态 LRP 问题，构建了一个模糊随机约束模型；Tavakkoli-Moghaddam等[15]提出了双目标多配送中求最大化和总成本最小化的综合数学模型，并提出了一求解；Setak 等[16]提出了一种基于容量约束的中间补给

2 章 低碳选址-路径问题模型及超启发式算开放成本和车辆配送成本组成的总成方法，常用的方法有：优缺点比较法、络布点模型等。本文采用重心法作为是现有客户点之间的距离和需要运输各客户点的需求量看成是物体的重量置。重心法一般用于单一物流配送中并不多，较多的是多个配送中心选址了使模型简单化，很多时候可以将它配送中心的位置，Pi(Xi,Yi)表示客户点示。

【参考文献】：
期刊论文
[1]低碳定位——车辆路径问题[J]. 张春苗,赵燕伟,张景玲,冷龙龙,王海燕.  计算机集成制造系统. 2017(12)
[2]超启发算法研究进展综述[J]. 谢毅,侯彦娥,陈小潘,孔云峰.  计算机工程与应用. 2017(14)
[3]考虑碳配额差值的选址-路径-库存联合优化多目标模型与求解[J]. 唐金环,戢守峰,蓝海燕,朱宝琳.  管理工程学报. 2017(01)
[4]人工蜂群算法在LRIP机会约束模型中的应用[J]. 吴斌,董敏.  运筹与管理. 2016(04)
[5]多目标定位路线问题模型及禁忌搜索算法研究[J]. 和豪涛,张毅.  数学的实践与认识. 2015(23)
[6]基于Borda修正方法的投票制度[J]. 刘庆彰.  中国市场. 2015(33)
[7]多车型同时取送货问题的低碳路径研究[J]. 赵燕伟,李文,张景玲,任设东.  浙江工业大学学报. 2015(01)
[8]综合成本最小的低碳车辆调度问题及算法[J]. 许茂增,余国印,周翔,葛显龙.  计算机集成制造系统. 2015(07)
[9]基于第三方带软时间窗约束的车辆路径问题研究[J]. 葛显龙,辜羽洁,谭柏川.  计算机应用研究. 2015(03)
[10]带退货和软时间窗的多仓库选址-路径问题研究[J]. 罗耀波,孙延明,廖鹏.  运筹与管理. 2014(05)

博士论文
[1]震后应急物流系统中的定位—路径问题（LRP）模型与优化算法研究[D]. 刘长石.电子科技大学 2016
[2]物流配送选址—运输路径优化问题研究[D]. 石兆.中南大学 2014

硕士论文
[1]面向快递集配网络的LRP研究[D]. 朱云东.西南交通大学 2014
[2]带时间窗的多车场低碳车辆路径问题研究[D]. 李阳.南京农业大学 2014



本文编号：3479290