综合成本最小的低碳车辆调度问题及算法

发布时间：2018-04-23 14:31

  本文选题：低碳 + 综合成本　； 参考：《计算机集成制造系统》2015年07期

【摘要】：为解决现有低碳车辆调度模型忽略企业经济效益和不能全面反映车辆调度中所有成本的问题,区别于碳排放量最少模型,在油耗成本—碳排放成本—固定使用成本模型的基础上,引入车辆折旧成本、司机工资支出成本和车辆轮胎消耗成本,建立了综合成本最小的车辆调度模型,并提出一种新的混合遗传算法用于模型求解。该算法采用Sweep算法和随机全排列算子获得初始种群,利用禁忌搜索算法设计精英保留算子,最后对传统交叉算子进行改进。通过对碳排放量最少模型、油耗成本—碳排放成本—车辆固定使用成本最小模型和综合成本最小模型进行比较验证了模型的合理性,进一步的标准算例仿真测试证明了所提算法的有效性。
[Abstract]:In order to solve the problem that the existing low-carbon vehicle scheduling model ignores the economic benefits of enterprises and can not reflect all the costs in vehicle scheduling, it is different from the least carbon emission model. Based on the model of fuel consumption cost, carbon emission cost and fixed use cost, a vehicle scheduling model with minimum comprehensive cost is established by introducing vehicle depreciation cost, driver wage cost and vehicle tire consumption cost. A new hybrid genetic algorithm is proposed for model solving. The algorithm uses Sweep algorithm and random permutation operator to obtain initial population, and Tabu search algorithm is used to design elite reservation operator. Finally, the traditional crossover operator is improved. The rationality of the model is verified by comparing the minimum model of carbon emissions, the cost of fuel consumption, the cost of carbon emissions and the minimum cost of vehicle fixed use with the minimum model of integrated cost. The effectiveness of the proposed algorithm is verified by further standard examples.
【作者单位】： 重庆交通大学管理学院;北京工业大学经济与管理学院;
【基金】：国家自然科学基金资助项目(71471024) 教育部人文社科研究资助项目(10XJA790009)~~
【分类号】：F275;F252;TP18

【参考文献】

相关期刊论文 前9条

1 杨培颖;唐加福;于洋;;低碳型机场接送服务的改进二维扫描算法[J];东北大学学报(自然科学版);2013年04期

2 蹇洁;王旭;葛显龙;;云自适应遗传算法有能力约束的车辆调度优化[J];重庆大学学报;2013年08期

3 赵燕伟,吴斌,蒋丽,董红召,王万良;车辆路径问题的双种群遗传算法求解方法[J];计算机集成制造系统-CIMS;2004年03期

4 卫田;范文慧;;基于NSGA Ⅱ的物流配送中车辆路径问题研究[J];计算机集成制造系统;2008年04期

5 杨培颖;唐加福;于洋;裴金翔;;面向最小碳排放量的接送机场服务的车辆路径与调度[J];自动化学报;2013年04期

6 赵燕伟;彭典军;张景玲;吴斌;;有能力约束车辆路径问题的量子进化算法[J];系统工程理论与实践;2009年02期

7 李进;傅培华;;基于能耗的带时间窗车辆路径问题建模与仿真[J];系统仿真学报;2013年06期

8 吴丽荣;胡祥培;饶卫振;;考虑燃料消耗率的车辆路径问题模型与求解[J];系统工程学报;2013年06期

9 饶卫振;金淳;王新华;刘锋;;考虑道路坡度因素的低碳VRP问题模型与求解策略[J];系统工程理论与实践;2014年08期

【共引文献】

相关期刊论文 前10条

1 汪安静;龚本刚;;基于C-W算法的汽车零部件循环取货车辆路径优化研究[J];安徽工程科技学院学报(自然科学版);2010年02期

2 马歆;;细菌群体趋药性算法在农产品配送车辆调度中的应用[J];安徽农业科学;2011年36期

3 王伟玲;李铁克;苏志雄;;基于正逆序策略求解Job Shop的遗传调度算法[J];北京科技大学学报;2010年06期

4 王翊;范兴刚;王万良;姚晓敏;;基于混合量子进化算法的高效节能无线传感器网络路由算法[J];传感技术学报;2011年02期

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

6 李蓓智;周亚勤;兰世海;杨建国;;The Information Modeling and Intelligent Optimization Method for Logistics Vehicle Routing and Scheduling with Multi-objective and Multi-constraint[J];Journal of Donghua University(English Edition);2007年04期

7 姜永亮;陆璐;张诚一;;基于双种群遗传算法的智能排样系统[J];锻压技术;2011年02期

8 叶冬芬;范伟;杨彩云;;区域团购网的物流配送车辆路径问题[J];福建电脑;2012年03期

9 肖健梅,黄有方,李军军,王锡淮;基于离散微粒群优化的物流配送车辆路径问题[J];系统工程;2005年04期

10 刘诚;陈治亚;封全喜;;带软时间窗物流配送车辆路径问题的并行遗传算法[J];系统工程;2005年10期

相关会议论文 前3条

1 方昶;刘心报;裴军;刘林;;基于顺序启发式进化算法的多目标一维下料问题[A];第十四届中国管理科学学术年会论文集(上册)[C];2012年

2 饶卫振;金淳;蒙秋男;;城区低碳物流配送问题模型及求解策略[A];社会经济发展转型与系统工程——中国系统工程学会第17届学术年会论文集[C];2012年

3 LI Lei;Li Ziruo;Lai Xiaolin;Yu Xuecai;;An Optimal Model for Emergency Resource Dispatching based on Simulated Annealing Algorithm[A];第26届中国控制与决策会议论文集[C];2014年

相关博士学位论文 前10条

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

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

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

4 姜昌华;遗传算法在物流系统优化中的应用研究[D];华东师范大学;2007年

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

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

7 杨仕教;露天矿山生产调度系统群集拟生态优化方法及应用研究[D];中南大学;2007年

8 王德东;物流配送中车辆选径问题研究[D];天津大学;2007年

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

10 李剑;微粒群算法及其在物流系统中的应用研究[D];华中科技大学;2008年

相关硕士学位论文 前10条

1 葛宏义;基于GIS的粮食物流信息平台的研究与实现[D];河南工业大学;2010年

2 王欢;改进的模拟退火遗传算法在模具制造车间调度中的研究[D];大连交通大学;2010年

3 季宝慧;改进的蜜蜂进化型遗传算法在生产调度中的研究与应用[D];大连交通大学;2010年

4 杨凌云;改进粒子群算法在车辆路径问题中的应用研究[D];河南大学;2011年

5 温金保;运输调度问题的小生境免疫遗传算法研究[D];广东工业大学;2011年

6 万寿庆;复杂交通网络救援点和事故点间路段重要性测评模型研究[D];南京航空航天大学;2010年

7 赵永超;物流配送选址与路径优化模型及其微粒群算法研究[D];燕山大学;2010年

8 赵海娟;重大突发事件应急物流中的定位-路径问题研究[D];燕山大学;2010年

9 江俊杰;带服务匹配的现场产品服务调度问题[D];上海交通大学;2011年

10 闫晓波;基于磁滞优化的车辆路径问题研究[D];浙江大学;2012年

【二级参考文献】

相关期刊论文 前10条

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

2 肖健梅,黄有方,李军军,王锡淮;基于离散微粒群优化的物流配送车辆路径问题[J];系统工程;2005年04期

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

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

5 张建勇,李军,郭耀煌;模糊需求信息条件下的实时动态车辆调度问题研究[J];管理工程学报;2004年04期

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

7 蔡凤田,韩国庆,王祝鹏;超载运输对汽车燃料经济性及排放性能的影响[J];公路交通科技;2004年09期

8 宣登殿;李新伟;王旭斌;;客车燃油消耗量计算方法[J];公路交通科技;2011年09期

9 刘云忠;;A novel genetic algorithm for vehicle routing problem with time windows[J];Journal of Harbin Institute of Technology;2010年03期

10 刘志硕;申金升;关伟;;车辆路径问题的混合蚁群算法设计与实现[J];管理科学学报;2007年03期

相关博士学位论文 前1条

1 冯辉宗;制造系统敏捷供应链的物流配送优化调度技术研究[D];重庆大学;2004年

相关硕士学位论文 前1条

1 郑强;带精英策略的非支配排序遗传算法的研究与应用[D];浙江大学;2006年

【相似文献】

相关期刊论文 前10条

1 李海龙;周屹;;物流配送与跟踪的动态车辆调度问题研究[J];黑龙江工程学院学报;2008年02期

2 贾永基;王长军;;基于满意优化的多目标车辆调度问题模型与算法[J];东华大学学报(自然科学版);2009年03期

3 赵学才;蔡延光;;改进类电磁算法在车辆调度问题中的应用[J];信息与电脑(理论版);2012年04期

4 刘洋;;带有软时间窗约束的车辆调度问题[J];内蒙古师范大学学报(自然科学汉文版);2014年01期

5 经怀明;张立军;;多车型车辆调度问题的建模与仿真[J];计算机仿真;2006年04期

6 任春玉;韦超;;有时间窗车辆调度问题优化研究[J];哈尔滨商业大学学报(自然科学版);2007年02期

7 王海宾;孙永道;柴旭光;张荣国;;多车场多目标开放式物流配送车辆调度问题的研究[J];计算机测量与控制;2010年12期

8 卢冰原;程八一;;具有模糊行程的城市物流动态费用多车型车辆调度问题研究[J];模糊系统与数学;2013年01期

9 任伟;;基于量子免疫算法的车辆调度问题优化[J];计算机科学;2013年05期

10 马华伟;叶浩然;夏维;;允许分割配送的多时间窗车辆调度问题的改进蚁群算法求解[J];中国管理科学;2012年S1期

相关会议论文 前5条

1 马华伟;叶浩然;夏维;;允许分割配送的多时间窗车辆调度问题的改进蚁群算法求解[A];第十四届中国管理科学学术年会论文集(上册)[C];2012年

2 杨国兴;;多车场车辆调度问题的一种有效算法[A];管理科学与系统科学进展——全国青年管理科学与系统科学论文集（第3卷）[C];1995年

3 王银;王慧;;浅谈配送车辆调度问题[A];第九届中国不确定系统年会、第五届中国智能计算大会、第十三届中国青年信息与管理学者大会论文集[C];2011年

4 王永;农兰晶;刘蕾;杨晓洁;;邮政中心选址与车辆调度混合模型研究[A];中国系统工程学会第十八届学术年会论文集——A12系统科学与系统工程理论在各个领域中的应用研究[C];2014年

5 王永;刘蕾;农兰晶;杨晓洁;;邮政运输车辆调度问题研究[A];中国系统工程学会第十八届学术年会论文集——A12系统科学与系统工程理论在各个领域中的应用研究[C];2014年

相关博士学位论文 前3条

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

2 周洁;车辆调度问题的算法及复杂性[D];华东师范大学;2013年

3 李妍峰;时变网络环境下车辆调度问题研究[D];西南交通大学;2008年

相关硕士学位论文 前10条

1 柯昌正;动态车辆调度问题研究与应用[D];北京交通大学;2007年

2 郭凤鸣;动态环境下的车辆调度问题研究[D];同济大学;2006年

3 刘云霞;动态车辆调度问题分析及算法设计[D];西南交通大学;2004年

4 胡夏云;基于蚁群算法的动态车辆调度问题的研究[D];广东工业大学;2013年

5 杨烨;带时间窗的单车场多车型满载车辆调度问题研究[D];山东理工大学;2013年

6 邢莹莹;地震灾害下应急药品的车辆调度研究[D];辽宁科技大学;2013年

7 徐鹏;基于统计分区和智能优化算法的车辆调度问题研究[D];南昌大学;2014年

8 刘新雨;考虑外包车辆和加班条件的车辆调度问题研究[D];河北工程大学;2014年

9 张磊;满载车辆调度问题研究[D];同济大学;2006年

10 滕玮;基于蚁群算法的车辆调度问题研究[D];华中师范大学;2006年

，

本文编号：1792361