开放式污染路径问题优化建模与算法研究

发布时间：2018-03-29 22:07

  本文选题：开放式　切入点：污染路径问题　出处：《工业工程与管理》2015年04期

【摘要】：针对当前雾霾严重与节能减排问题,在分析能耗与碳排放相互关系的基础上,提出物流配送问题的碳排放计算方法,建立带有载重与工作时间约束的开放式污染路径问题的数学模型,同时设计改进的自适应遗传算法求解该问题。算法结合扫描算法优化初始种群,设置自适应的交叉与变异操作,并加入进化逆转算子修正误差,提高了算法的求解性能。最后,结合算例对模型和算法的有效性进行验证,并从多维视角分析开放式污染路径问题中影响节能减排的因素,找寻经济成本和环保要求之间的均衡。
[Abstract]:Based on the analysis of the relationship between energy consumption and carbon emissions, the calculation method of carbon emission in logistics distribution is put forward, aiming at the serious problem of haze and energy saving and emission reduction. The mathematical model of the open pollution path problem with load and working time constraints is established, and an improved adaptive genetic algorithm is designed to solve the problem. The algorithm combines the scanning algorithm to optimize the initial population. The adaptive crossover and mutation operations are set, and the error correction of the evolutionary reversal operator is added to improve the performance of the algorithm. Finally, the effectiveness of the model and the algorithm is verified by an example. The factors affecting energy saving and emission reduction in the open pollution path problem are analyzed from a multidimensional perspective to find a balance between economic cost and environmental protection requirements.
【作者单位】： 重庆交通大学管理学院;重庆邮电大学经济管理学院;
【基金】：国家自然科学基金资助项目(71502021) 电子商务与现代物流重庆高校市级重点实验室开放基金资助项目(ECML201408) 教育部人文社会科学基金资助项目(2014YJC630038) 重庆市教委自然科学基金项目资助项目(KJ400311)
【分类号】：F205;TP18;X196

【参考文献】

相关期刊论文 前4条

1 葛显龙;王旭;邓蕾;;基于联合配送的开放式动态车辆路径问题及算法研究[J];管理工程学报;2013年03期

2 潘立军;符卓;刘喜梅;;带工作时间与时间窗的开放式车辆路径问题[J];计算机工程;2012年04期

3 吕品;;考虑碳排放的物流网络优化模型研究[J];计算机应用研究;2013年10期

4 朱长征;李艳玲;;碳排量最小的车辆路径优化问题研究[J];计算机工程与应用;2013年22期

【共引文献】

相关期刊论文 前10条

1 陶玉敏;;无向反转排序问题的遗传模拟退火求解[J];辽宁科技大学学报;2009年04期

2 李琳;白运;;大地电磁模拟退火反演研究[J];安阳工学院学报;2011年02期

3 贾煜亮;缪立新;;自动化立体仓库中货位实时分配优化问题研究[J];北京交通大学学报(社会科学版);2007年04期

4 曹守华;袁振洲;韩宝明;李得伟;;基于SOFM神经网络的客运一体化枢纽分类[J];北京交通大学学报;2008年06期

5 黎浩东;何世伟;宋瑞;纪丽君;申永生;;列车编组计划和技术站布局的综合优化[J];北京交通大学学报;2010年06期

6 赵博文;余永刚;潘玉竹;;随行装药退火算法的优化设计及数值模拟[J];火炸药学报;2010年05期

7 夏志安;赵英俊;;基于遗传算法的装备器件更换周期优化模型[J];兵工自动化;2008年08期

8 王文峰;刘亚杰;郭波;;战役装备维修保障网络设计问题研究[J];兵工学报;2008年12期

9 陈云霞;高洁萍;夏华凤;曾声奎;;基于遗传算法的多学科设计优化分解方法[J];北京航空航天大学学报;2009年06期

10 李少保;赵春晓;;基于多Agent遗传算法求解迷宫游戏[J];北京建筑工程学院学报;2011年03期

相关博士学位论文 前10条

1 李佳;载人潜器阻力性能的数值和试验预报及外形优化研究[D];哈尔滨工程大学;2010年

2 宋越明;基于粒子滤波的跟踪方法研究[D];解放军信息工程大学;2010年

3 王晓娟;多目标柔性作业车间调度方法研究[D];华中科技大学;2011年

4 程文涛;关节式坐标测量机标定技术研究[D];合肥工业大学;2011年

5 王联国;人工鱼群算法及其应用研究[D];兰州理工大学;2009年

6 陈雪;太阳能热光伏系统机理与实验研究[D];南京理工大学;2010年

7 王筱蓉;冲压增程炮弹进气道型面气动优化方法研究[D];南京理工大学;2010年

8 缪濵;公（铁）工程三维选线的群智能算法研究[D];中南大学;2011年

9 张恒;无线接入网中无线下行覆盖自优化和自主负载均衡方法[D];北京邮电大学;2011年

10 查靓;精益生产方式下U型流水线平衡的优化模型与算法研究[D];华南理工大学;2011年

【二级参考文献】

相关期刊论文 前10条

1 徐旭;;低碳物流的内涵、特征及发展模式[J];商业研究;2011年04期

2 陈岱莲;李鹏;;基于VRP模型的两阶段物流网络路径优化模型[J];重庆交通大学学报(自然科学版);2009年06期

3 石洪波,郎茂祥;JD多车型配送车辆调度问题的模型及其禁忌搜索算法研究[J];长沙交通学院学报;2005年03期

4 熊浩;胡列格;;多车型动态车辆调度及其遗传算法[J];系统工程;2009年10期

5 欧阳泉;;我国发展低碳物流面临的困境与路径选择[J];改革与战略;2011年09期

6 李冰;;多车型确定性动态车辆调配问题[J];管理工程学报;2006年03期

7 刘若辰,杜海峰,焦李成;免疫多克隆策略[J];计算机研究与发展;2004年04期

8 马小军;;国际战略视野下的能源与环境问题[J];当代世界;2011年10期

9 毕军,付梦印,张宇河;一种改进的蚁群算法求解最短路径问题[J];计算机工程与应用;2003年03期

10 李三彬;柴玉梅;王黎明;;需求可拆分的开放式车辆路径问题研究[J];计算机工程;2011年06期

【相似文献】

相关期刊论文 前6条

1 王焕雄;;一类双权网络的最优路径问题[J];吉林化工学院学报;1988年01期

2 刘树德;李淑华;;用单板机实现网络最优路径问题的动态规划分析求解[J];辽宁化工;1986年03期

3 耿瑞萍;王焕雄;;大型网络的最优路径问题[J];吉林化工学院学报;1988年04期

4 李进;傅培华;;具有固定车辆数的多车型低碳路径问题及算法[J];计算机集成制造系统;2013年06期

5 赵达;李军;马丹祥;李妍峰;;直接配送下随机需求库存-路径问题最优平稳策略及其算法[J];中国管理科学;2014年06期

6 ;[J];;年期

相关博士学位论文 前4条

1 李引珍;不确定环境下交通运输网络路径求解方法及应用研究[D];西南交通大学;2005年

2 傅成红;多周期库存路径问题及其算法研究[D];中南大学;2010年

3 党兰学;大规模混载校车路径问题优化算法研究[D];河南大学;2014年

4 赵达;随机需求库存—路径问题研究[D];西南交通大学;2012年

相关硕士学位论文 前10条

1 陈静;基于电子商务环境下的库存—路径问题优化研究[D];华南理工大学;2015年

2 李惠;电煤海运库存—路径问题研究[D];大连海事大学;2015年

3 宋颂颂;低碳化选址—路径问题优化模型研究[D];东北大学;2012年

4 王如勇;电子商务环境下城市共同配送选址—路径问题研究[D];华中科技大学;2013年

5 金光宇;面对小零售商户的库存路径问题的聚类算法研究[D];清华大学;2013年

6 郭昊;考虑退货的选址—库存—路径问题集成优化模型与算法研究[D];华中师范大学;2013年

7 李林;考虑装箱约束的集散货物路径问题研究[D];南京农业大学;2013年

8 张建民;基于改进蚁群算法的物流配送路径问题研究[D];新疆农业大学;2010年

9 宁磊;考虑提前/拖期的第四方物流路径优化问题研究[D];东北大学;2010年

10 郭美乐;基于改进蚁群算法的随机需求库存路径问题研究[D];东北大学;2011年

，

本文编号：1683053