×

基于时变运输能耗最小化的露天矿卡车路线优化。 (英语) Zbl 1435.90018号

摘要:本文解决了露天矿中一个特殊的基于时变运输能耗最小化的卡车路径优化问题。为了清晰地描述工程问题,建立了一个混合整数规划模型,并推导了一系列约束条件来加强该模型。为了保证模型具有时变特性,提出了一种利用模式识别和趋势面估计估计时变参数的方法。该时变阻力系数主要用于描述重型卡车在路面上频繁滚动导致的道路损坏过程。同时,为了使卡车路径快速收敛到最优能耗解,基于随机理论给出了一些定义和性质,并利用这些性质提出了提高模型计算效率的策略。最后,设计了一种改进的遗传算法对模型进行求解。实验结果表明,该算法是有效的。

MSC公司:

90B06型 运输、物流和供应链管理
90立方厘米 混合整数编程
90C29型 多目标规划
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] Bai,R.C。;Ma,Y.D。;Li,J.G.,《露天矿货车实时调度与安全保障预警系统理论研究及其应用》(2005),沈阳:沈阳大学出版社,沈阳
[2] 张大喜,《露天矿线路工程》(1984),北京:煤炭工业出版社,北京
[3] 魏强。;Li,K.M。;姚志伟,《露天矿料流编程系统的设计与实现》,中国矿业大学学报,2003年第32期,第2期,第77-79页
[4] Alarie,S。;Gamache,M.,《露天矿卡车调度系统中使用的解决方案策略概述》,《国际露天采矿、复垦与环境杂志》,16,1,59-76(2002)·doi:10.1076/ijsm.16.1.59.3408
[5] 张永德,采矿系统工程的发展与展望,金属矿山,1,1-3(2003)
[6] 王永杰,《采矿系统优化与仿真》(1989),徐州,中国:中国矿业大学出版社,徐州
[7] Zhang,Y.D。;王永杰,《露天采矿系统工程》(1989),中国北京:煤炭工业出版社,中国北京
[8] 怀特,J。;Olson,J.,《提高露天矿卡车/电铲生产率》,第23届计算机应用与运筹学国际研讨会论文集(APCOM’92)
[9] Chang,Y。;Ren,H。;Wang,S.,露天矿卡车调度问题的建模与优化,《自然与社会中的离散动力学》,2015(2015)·Zbl 1418.90105号 ·doi:10.1155/2015/745378
[10] 阿登索·迪亚兹,B。;列夫·B。;Artime,R.,《动态环境中的模拟:煤矿内部运输的优化》,IIE Transactions,36,6,547-555(2010)·doi:10.1080/07408170490438555
[11] 李俊秋。;Mirchandani,P.B。;Knights,P.F.,《露天矿的水车路线和加油站位置》,2008年澳大利亚采矿技术会议论文集,澳大利亚采矿与冶金研究所
[12] Hu,T.-D.,改进的和谐搜索算法在露天矿车辆路径研究中的应用,电气工程讲义,139559-564(2012)·doi:10.1007/978-3642-27287-590
[13] 陈永新。;Han,M.F.,露天矿车辆路径问题的改进粒子群优化,微电子与计算机,28,11,61-68(2011)
[14] Sun,C.L。;Liu,J.,《露天矿道路网的建立及其运输路线的优化》,《科学技术评论》,29,30,47-51(2011)
[15] 李毅。;胡,N.L。;李国强,基于改进粒子群算法的露天运输调度优化,中国矿业,22,4,98-105(2013)
[16] Choi,Y。;帕克,H.D。;Sunwoo,C。;Clarke,K.C.,大型露天矿自卸汽车最优运输路线的多标准评估和最小成本路径分析,国际地理信息科学杂志,23,12,1541-1567(2009)·doi:10.1080/13658810802385245
[17] Choi,Y。;Nieto,A.,《使用谷歌地球和修改后的最小成本路径算法在建筑和采矿现场实现非公路自卸卡车的最佳运输路线》,《建筑自动化》,20,7,982-997(2011)·doi:10.1016/j.autcon.2011.03.015
[18] Beasley,J.E。;Nascimento,E.M.,《车辆路径分配问题:统一框架》,Top,4,1,65-86(1996)·Zbl 0856.90042号 ·doi:10.1007/bf02568604
[19] 希弗,M。;Walther,G.,《电子物流车队网络的战略规划:稳健的定位方法》,Omega,80,31-42(2018)·doi:10.1016/j.omega 2017年9月03日
[20] Veenstra,M。;Roodbergen,K.J。;科埃略,L.C。;Zhu,S.X.,荷兰医疗物流中出现的设施位置和车辆路线问题,《欧洲运筹学杂志》,268,2,703-715(2018)·Zbl 1403.90179号 ·doi:10.1016/j.ejor.2018.01.043
[21] Gai,W。;江,Z。;邓,Y。;李,J。;杜勇,应急管理多目标路径规划模型与算法,工程数学问题,2015,17(2015)·Zbl 1394.90086号 ·doi:10.1155/2015/565403
[22] 龚,B。;Lin,C.,个性化城市多准则最短路径随机优化算法,工程数学问题,2015(2015)·Zbl 1394.90444号 ·doi:10.1155/2015/987358
[23] Chen,D.X。;杨振中,城市交通总量均衡背景下的多站点车辆路径问题,先进交通,2017(2017)·doi:10.1155/2017/8524960
[24] Mohammed,医学硕士。;Ghani,M.K.A。;哈米德,R.l。;莫斯塔法,S.A。;艾哈迈德,M.S。;lbrahim,D.A.,通过使用改进的遗传算法进行最优解来解决车辆路径问题,计算科学杂志,21255-262(2017)·doi:10.1016/j.jocs.2017.04.003
[25] 里奥斯,M。;Marianov,V。;Avagliano,A.,IP网络的多路径路由算法,计算机通信,28,7,829-836(2005)·doi:10.1016/j.comcom.2004.11.014
[26] Gholizadeh,S。;阿卜杜拉,A.B.H。;Othman,M.B。;Hanapi,Z.B.M.,使用新的参数路由算法优化移动IP网络的拓扑控制,计算机与电气工程,68225-240(2018)·doi:10.1016/j.compleceng.2018.03.028
[27] 雷根斯堡,B。;Tannant,D.,《矿井运输道路设计指南》(2001年),加拿大温哥华:UBC教师研究与出版,加拿大温哥
[28] 于振生,《汽车理论》(2000),北京:机械工业出版社,北京
[29] Yan,Y。;郑伟凯。;鲍,J。;Liu,R.,用于多类别分类的增强M-元SVM算法及其应用,神经计算,187119-125(2016)·doi:10.1016/j.neucom.2015.08.101
[30] Byun,H。;Lee,S.-W.,《支持向量机的模式识别应用调查》,《国际模式识别与人工智能杂志》,17,3,459-486(2011)·doi:10.1142/s0218001403002460
[31] Abe,S.,支持向量机模式分类(2005),英国伦敦:Springer-Verlag,英国伦敦
[32] 王晓平。;曹立明,《遗传算法理论、应用与软件实现》(2002),西安:西安交通大学出版社,西安
[33] Yang,W.B。;Wang,W.L.,基于改进遗传退火算法的矩形布局优化,计算机工程与应用,52,7,295-263(2016)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。