带碳费约束的同时取送车辆路径问题研究

发布时间：2018-11-07 11:07

【摘要】：在基本车辆路径问题基础上增加"同时取送"、"时间窗"与"碳费"三个约束条件,发展为带碳费约束的有软时间窗同时取送车辆路径问题.建立了相应的数学模型,设计了以Or-opt为邻域结构、增加碳费惩罚机制的禁忌搜索算法对模型求解.通过与相关文献进行比较,显示了禁忌搜索算法搜索速度和寻优能力的优越性.物流企业若能采用以较好算法开发的车辆调度软件,将能削减其碳费,提升自身经济效益和社会效益.
[Abstract]:On the basis of the basic vehicle routing problem, the three constraints of "simultaneous taking", "time window" and "carbon fee" are added, and the soft time window with carbon fee constraint is developed into the vehicle routing problem with soft time window at the same time. The corresponding mathematical model is established and the Tabu search algorithm with Or-opt as neighborhood structure and carbon penalty mechanism is designed to solve the model. By comparing with related literature, the superiority of Tabu search algorithm in searching speed and optimization ability is shown. If logistics enterprises can adopt the vehicle scheduling software which is developed with better algorithm, it will be able to reduce its carbon cost and improve its own economic and social benefits.
【作者单位】： 湖南科技大学商学院;
【基金】：湖南省自然科学基金资助项目(11JJ3082) 湖南科技大学博士基金项目(e510a7)
【分类号】：U492.22;TP18

【参考文献】

相关期刊论文 前2条

1 杨建华;郭继东;马书刚;;碳税约束的城市冷链物流配送网络设计[J];工业工程;2012年05期

2 陈萍;黄厚宽;董兴业;;求解卸装一体化的车辆路径问题的混合启发式算法[J];计算机学报;2008年04期

【共引文献】

相关期刊论文 前10条

1 陶波;朱玉琴;;改进的动态规划法在车辆最短路径问题中的应用[J];重庆工学院学报(自然科学版);2009年01期

2 肖天国;符卓;;求解带软时间窗的开放式车辆路径问题的遗传算法[J];铁道科学与工程学报;2008年02期

3 谭政;符卓;肖天国;左武;;邮政车辆调度问题及其优化算法[J];铁道科学与工程学报;2008年06期

4 陈文兰;戴树贵;;车辆路径安排问题算法研究综述[J];滁州学院学报;2007年03期

5 符卓;聂靖;;求解带装载能力限制的开放式车辆路径问题的遗传算法[J];系统工程;2008年02期

6 傅成红;符卓;;一种毗邻信息改进的车辆路径问题禁忌搜索算法[J];系统工程;2010年05期

7 段凤华;林朝朋;;区域农产品运输与配送路径研究[J];广东农业科学;2008年10期

8 汪翼;孙林岩;李刚;;集装箱车辆调度问题的变邻域禁忌搜索算法[J];工业工程与管理;2008年05期

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

10 肖伟;王陆平;魏庆琦;朱焕亮;;大规模多式联运复杂网络系统模型[J];交通科学与工程;2013年04期

相关会议论文 前3条

1 符卓;陈斯卫;;车辆路径问题的研究现状与发展趋势[A];中国运筹学会第七届学术交流会论文集（下卷）[C];2004年

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

3 HE Peiqing;;Optimization the Location of Container Depots with Environmental Constraints[A];第26届中国控制与决策会议论文集[C];2014年

相关博士学位论文 前10条

1 彭北青;第三方物流配送车辆路径问题模型及算法研究[D];华中科技大学;2009年

2 葛显龙;面向云配送模式的车辆调度问题及算法研究[D];重庆大学;2011年

3 王君;不确定因素下车辆路径问题建模及优化方法研究[D];天津大学;2012年

4 雷定猷;货物装运优化理论与应用研究[D];中南大学;2005年

5 尹传忠;铁路行包物流配送系统优化若干问题研究[D];西南交通大学;2006年

6 戴树贵;物流系统模型和算法研究[D];华东师范大学;2007年

7 李相勇;车辆路径问题模型及算法研究[D];上海交通大学;2007年

8 井祥鹤;陆路物流物资配载及输送路径优化问题的模型与算法[D];南京理工大学;2007年

9 马华伟;带时间窗车辆路径问题及其启发式算法研究[D];合肥工业大学;2008年

10 陆琳;不确定信息车辆路径问题及其算法研究[D];南京航空航天大学;2007年

相关硕士学位论文 前10条

1 李三彬;基于禁忌搜索算法的开放式车辆路径问题的研究[D];郑州大学;2010年

2 邓敏皓;SOA-BPM物流信息平台下的车辆路径选择研究[D];中南大学;2011年

3 陈薇薇;智能算法在车辆调度上的应用[D];中山大学;2011年

4 蔡景稳;遗传算法在多车场车辆路径问题中的应用研究[D];浙江师范大学;2011年

5 白睿;最大流及最小费用的算法研究[D];南京邮电大学;2012年

6 邹谷山;运输调度问题的遗传算法研究[D];广东工业大学;2005年

7 董军;在电子商务环境下对物流配送中心改进的研究[D];天津工业大学;2006年

8 师凯;带时间窗的联盟运输调度问题蚁群算法研究[D];广东工业大学;2006年

9 林灼强;带交通流的联盟运输调度问题禁忌搜索算法研究[D];广东工业大学;2007年

10 李永生;中转联盟运输调度问题的遗传算法研究[D];广东工业大学;2007年

【二级参考文献】

相关期刊论文 前5条

1 冯毅;黄焕文;;冷库能耗问题及结构优化[J];低温与超导;2009年12期

2 苏明;傅志华;许文;王志刚;李欣;梁强;;碳税的国际经验与借鉴[J];环境经济;2009年09期

3 陈慧,谷寒雨;线性规划软件包GLPK的分析与应用[J];计算机工程;2004年13期

4 汪曾涛;;碳税征收的国际比较与经验借鉴[J];理论探索;2009年04期

5 杨雨薇;林淑芬;;碳税和碳交易条件下的物流配送中心选址模型[J];物流工程与管理;2011年04期

【相似文献】

相关期刊论文 前10条

1 曹二保;赖明勇;张汉江;;模糊需求车辆路径问题研究[J];系统工程;2007年11期

2 唐连生;梁剑;;突发事件下的车辆路径问题研究综述[J];铁道运输与经济;2008年12期

3 刘红梅;陈杨;;车辆路径问题的形式化方法研究[J];科技资讯;2008年05期

4 徐俊杰;;利用微正则退火算法求解车辆路径问题[J];安庆师范学院学报(自然科学版);2009年02期

5 宁晓利;;车辆路径问题的组合优化算法[J];物流技术;2009年06期

6 黄敏芳;胡祥培;王征;Amy Z. Zeng;;车辆路径问题的三阶段求解方法研究[J];管理科学;2009年03期

7 孙中悦;关忠良;范高贤;;面向对象的车辆路径问题仿真研究[J];物流技术;2010年07期

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

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

10 谢秉磊;胡小明;张一U，

本文编号：2316164