考虑碳排放的带模糊时间窗的车辆路径问题研究

发布时间：2020-08-01 22:07

【摘要】：随着全球经济一体化的迅速发展,给我国经济发展带来新机遇,与此同时经济发展带来的能源消耗和环境污染问题也日益突出。随着消费者对物流服务的需求多样化和实效性的变化,物流企业之间的竞争越发激烈。物流公司制定配送方案时,同时考虑客户满意度和节能减排双重因素,不仅可以体现物流企业以客户为中心的服务宗旨,提高客户忠诚度,还可以积极响应政府节能减排的政策号召。将考虑碳排放的带模糊时间窗的车辆路径问题应用到J物流公司制定配送路线方案中,具有实际应用价值。目前学术界对考虑碳排放因素和模糊时间窗约束两者结合方面的研究很少,本文补充了考虑碳排放的车辆路径问题在模糊时间窗约束方面的理论研究,因此具有理论研究价值。本文主要的研究工作如下几个方面:1.对研究问题的背景和研究意义进行简单的介绍,总结归纳目前国内外专家学者在车辆路径问题研究领域以及碳排放领域的研究动态,依据个人见解对综述进行简单评价。2.对车辆路径问题的相关基础理论简单介绍,归纳总结碳排放和能耗的经典测算方法以及简单阐述求解车辆路径问题优化模型的方法。3.作者深入J物流公司南昌分公司调研,观察总结出J物流公司在配送路线方面存在的问题,依据问题提出改进措施,建立考虑碳排放的带模糊时间窗约束的车辆路径问题优化模型。4.对考虑碳排放的车辆路径问题的车辆路径问题的求解,考虑到本文模型的复杂性,采用混合遗传-禁忌算法进行求解。5.将在J物流公司南昌分公司调研所得到的运营数据、车辆参数等输入程序当中求解模型,得到寻优结果。从三个角度探讨客户满意度、碳排放等因素对企业物流配送的影响,结果表明考虑碳排放因素时当配送成本会随着客户满意度的提升而提高,但是当客户满意度维持在0.9时J物流的收益最大。为J物流公司制定配送方案提供决策依据。
【学位授予单位】：浙江工业大学
【学位级别】：硕士
【学位授予年份】：2018
【分类号】：F252;X322
【图文】：

图 1.1 各行业二氧化碳排放量图(资料来源：2016 年中华人民共和国年鉴)温室气体的主要排放源之一就是物流行业在配送环节产生的温室气斯恩报告》显示，物流企业在配送过程中产生的气体排放总量占据总排放量的百分之十四[4]。

图 1.1 各行业二氧化碳排放量图(资料来源：2016 年中华人民共和国年鉴)全球温室气体的主要排放源之一就是物流行业在配送环节产生的温室气体据《特斯恩报告》显示，物流企业在配送过程中产生的气体排放总量占据全室气体总排放量的百分之十四[4]。

车辆路径问题示意图

【相似文献】

相关期刊论文 前10条

1 韩娟娟;李永先;;动态车辆路径问题研究综述[J];绿色科技;2015年05期

2 严良;邓红梅;;需求可拆分车辆路径问题研究综述[J];商;2013年13期

3 孙国华;;带软时间窗的开放式满载车辆路径问题研究[J];计算机工程与应用;2011年17期

4 王科峰;叶春明;唐国春;;节点具有双重需求的车辆路径问题及其性质[J];系统科学与数学;2011年10期

5 刘长石;赖明勇;;基于模糊聚类与车辆协作策略的随机车辆路径问题[J];管理工程学报;2010年02期

6 李琳;刘涛;;带收益的车辆路径问题研究综述[J];沈阳航空工业学院学报;2010年05期

7 钟石泉;杜纲;;基于核心路径禁忌算法的开放式车辆路径问题研究[J];计算机集成制造系统;2007年04期

8 王江晴;康立山;;动态车辆路径问题仿真器的设计与实现[J];核电子学与探测技术;2007年05期

9 于波;丁源;;带模糊需求的多类型车辆路径问题研究[J];兰州交通大学学报;2006年03期

10 隆颖;用遗传算法求解带回程取货的车辆路径问题[J];辽宁师专学报(自然科学版);2005年03期

相关会议论文 前10条

1 刘金亮;;求解模糊需求条件下车辆路径问题的混合蚂蚁算法[A];第三届中国智能计算大会论文集[C];2009年

2 李英;李惠;成琪;;基于文献计量和知识图谱的国际绿色车辆路径问题研究发展分析[A];第十八届中国管理科学学术年会论文集[C];2016年

3 饶卫振;金淳;刘锋;杨磊;;动态车辆路径问题的模型及快速两阶段算法研究[A];中国系统工程学会第十八届学术年会论文集——A03系统科学理论研究创新[C];2014年

4 刘云忠;宣慧玉;;蚂蚁算法在带时间窗车辆路径问题中的应用研究[A];中国运筹学会第七届学术交流会论文集（下卷）[C];2004年

5 戎丽霞;;模糊需求条件下的多车场车辆路径问题[A];第三届中国智能计算大会论文集[C];2009年

6 凌海峰;陈学娇;;带容量约束车辆路径问题的混合蚁群算法研究[A];第十届（2015）中国管理学年会论文集[C];2015年

7 符卓;聂靖;;开放式车辆路径问题及其若干研究进展[A];中国运筹学会第八届学术交流会论文集[C];2006年

8 张开飞;黄道;;基于改进蚁群算法的车辆路径问题研究[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用（CACIS）学术会议论文集[C];2007年

9 陈美军;张志胜;史金飞;;MDVRPMC问题的智能多态蚁群算法研究[A];2007第三届中国智能交通年会论文集[C];2007年

10 殷佳林;蒋泰;;具有同时送货和取货需求的车辆路径问题的蚁群禁忌混合优化算法[A];广西计算机学会2008年年会论文集[C];2008年

相关博士学位论文 前10条

1 李阳;需求不确定的车辆路径问题模型与算法研究[D];大连海事大学;2018年

2 张建勇;模糊信息条件下车辆路径问题研究[D];西南交通大学;2004年

3 刘兴;基于协作的车辆路径问题研究[D];天津大学;2006年

4 王征;车辆路径问题的知识表示及智能建模方法研究[D];大连理工大学;2007年

5 娄山佐;车辆路径问题的建模及优化算法研究[D];西北工业大学;2006年

6 李永先;车辆路径问题的仿真模型及优化方法研究[D];大连理工大学;2008年

7 吴斌;车辆路径问题的粒子群算法研究与应用[D];浙江工业大学;2008年

8 唐连生;突发事件下的车辆路径问题研究[D];西南交通大学;2008年

9 饶卫振;大规模动态车辆路径问题优化方法研究[D];大连理工大学;2012年

10 刘霞;车辆路径问题的研究[D];华中科技大学;2007年

相关硕士学位论文 前10条

1 孟静;带软时间窗约束的车辆路径问题的混合算法研究及其应用[D];厦门大学;2017年

2 黄粲;基于Spark的取送货车辆路径问题的高效算法研究[D];厦门大学;2017年

3 程梨丹;考虑碳排放的带模糊时间窗的车辆路径问题研究[D];浙江工业大学;2018年

4 王原;考虑重访频率和服务时间的车辆路径问题及其求解[D];国防科学技术大学;2016年

5 张慧;考虑交通拥堵的时变车辆路径问题研究[D];重庆交通大学;2018年

6 郭倩;基于改进蝙蝠算法的车辆路径问题研究[D];河南大学;2018年

7 邹登波;供应链环境下带越库配送的车辆路径问题研究[D];重庆交通大学;2018年

8 刘向伦;低碳物流下多仓油罐车辆路径优化研究[D];河北工业大学;2016年

9 答家瑞;带时间窗车辆路径问题的精确算法研究[D];武汉理工大学;2017年

10 崔敏;出餐时间不确定的外卖车辆启发式调度算法[D];大连理工大学;2018年

本文编号：2778075