×

不确定性下的电弧布线:引言和文献综述。 (英语) Zbl 1511.90308号

摘要:本文提供了关于不确定性下电弧路由问题的科学文献摘要。在任何解决问题的情况下,信息都是不完整的、零碎的、不易获得的、不可充分利用的或以其他方式存在缺陷的,都会涉及不确定性。在这里,我们处理不同类型的不确定性,也指模糊环境中出现的模糊性。本文主要关注随机程序或稳健优化模型所表示的问题,并对其基本概念进行了说明。此外,还讨论了其他范式,如处理动态域中不确定方面的范式。给出了这些不确定问题的主要求解方法。本文还概述了感兴趣的领域中的不同应用程序。

MSC公司:

90立方厘米 随机规划
90B06型 运输、物流和供应链管理
90立方厘米 数学规划中的稳健性
90-02 与运筹学和数学规划有关的研究博览会(专著、调查文章)
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] 艾哈迈德,S。;Xie,W.,有限分布下机会约束的松弛和近似,数学。程序。,170, 43-65 (2018) ·Zbl 1391.90422号
[2] Amini,A.,Tavakkoli-Moghaddam,R.,Ebrahimnejad,S.,2018年。基于场景的位置弧布线问题:介绍数学模型。摘自:《第十一届管理科学与工程管理国际会议论文集》,2017年ICMSEM(J.Xu、M.Gen、A.Hajiyev和F.Cooke Eds),多学科工业工程讲义,511-521。施普林格自然,瑞士查姆。
[3] 阿米尼,A。;塔瓦科利·莫哈达姆,R。;易卜拉欣内贾德,S.,《双目标运输-定位弧路由问题》,运输。莱特。,12, 9, 623-637 (2020)
[4] 阿米尼,A。;塔瓦科利·莫哈达姆,R。;易卜拉欣内贾德,S.,《不确定性下的稳健位置-圆弧布线问题:具有上下限的数学模型》,计算。申请。数学。,第39、4条,第318页(2020年)·Zbl 1461.90005号
[5] Ardeh,医学硕士。;梅,Y。;Zhang,M.,用于求解不确定电容约束电弧布线问题的遗传编程超神经传递学习,(2019年IEEE进化计算大会论文集(2019),IEEE:IEEE Piscataway,NJ,USA),49-56
[6] Ardeh M.A.、Mei Y.、Zhang M.,2019b。针对不确定容量约束电弧布线问题,提出了一种新的带知识转移的遗传规划算法。摘自:《人工智能趋势——第16届环太平洋国际人工智能会议》,第一部分(A.C.Nayak和A.Sharma Eds),计算机科学讲稿,第11670卷,196-200页。施普林格自然,瑞士查姆。
[7] 巴尔达奇,R。;Maniezzo,V.,《基于无向电弧布线问题节点布线公式的精确方法》,《网络》,47,1,52-60(2006)·Zbl 1090.90030号
[8] 巴恩哈特,C。;约翰逊,E.L。;纳姆豪泽,G.L。;Savelsbergh,M.W.P。;Vance,P.H.,《分支与价格:求解大型整数程序的列生成》,Oper。决议,46,3,293-432(1998)·Zbl 0979.90092号
[9] Benavent,E。;阿拉巴马州科尔伯兰。;拉加纳,D。;Vocaturo,F.,《混合图上不规则服务的定期农村邮递员问题》,欧洲期刊Oper。研究,276,3826-839(2019)·Zbl 1430.90539号
[10] 本·塔尔,A。;Nemirovski,A.,稳健凸优化,数学。操作人员。第23、4、769-805号决议(1998年)·Zbl 0977.90052号
[11] 本·塔尔,A。;涅米罗夫斯基,A。;Roos,C.,不确定二次和二次曲线问题的鲁棒解,SIAM J.Optim。,13, 2, 535-560 (2002) ·Zbl 1026.90065号
[12] 本·塔尔,A。;El Ghaoui,L。;Nemirovski,A.,《稳健优化》(2009),普林斯顿大学出版社:普林斯顿大学出版,美国新泽西州普林斯顿·Zbl 1221.90001号
[13] Beraldi,P。;吉亚尼,G。;穆斯曼诺,R。;Vocaturo,F.,《概率多车辆取送问题的高效邻域搜索》,《亚洲太平洋期刊》。第27、3、301-314号决议(2010年)·Zbl 1200.90017号
[14] Beraldi,P。;布鲁尼,M.E。;拉加纳,D。;Musmanno,R.,《不确定性下混合容量约束的一般路由问题》,欧洲期刊Oper。研究,240,2382-392(2015)·Zbl 1357.90012号
[15] Bertsimas,D。;Sim,M.,稳健离散优化和网络流,数学。程序。,98, 49-71 (2003) ·Zbl 1082.90067号
[16] Bertsimas,D。;Sim,M.,《稳健的代价》,Oper。研究,52,1,35-53(2004)·兹比尔1165.90565
[17] Bertsimas,D。;Sim,M.,鲁棒二次曲线优化问题的可追踪近似,数学。程序。,107, 5-36 (2006) ·Zbl 1134.90026号
[18] Bertsimas,D。;贾利特,P。;Odoni,A.R.,先验优化,Oper。研究,38,6,1019-1033(1990)·Zbl 0721.90062号
[19] Bertsimas,D。;Brown,D.B。;Caramanis,C.,稳健优化理论与应用,SIAM Rev.,53,3,464-501(2011)·Zbl 1233.90259号
[20] Birge,J.R。;Louveaux,F.,《随机编程导论》(1997),Springer-Verlag:Springer-Verlag,美国纽约州纽约市·Zbl 0892.90142号
[21] Burke,E.K.、Hyde,M.R.、Kendall,G.、Ochoa,G.,Ozcan,E.、Woodward,J.R.,2009年。用遗传编程探索超神经方法。In:计算智能(C.L.Mumford和L.C.Jain Eds),智能系统参考图书馆第1卷,177-201。施普林格出版社,德国柏林-海德堡·Zbl 1184.68207号
[22] Caccetta,L.,2000年。混合整数线性规划问题的分支和切割方法。In:优化进展-来自澳大利亚的贡献(X.Yang等人编辑),应用优化,第39卷,21-44。荷兰多德雷赫特Kluwer学术出版社·Zbl 0957.90097号
[23] Charnes,A。;Cooper,W.W.,《机会约束编程》,《管理》。科学。,1973年6月1日至79日(1959年)·Zbl 0995.90600号
[24] Charnes,A。;库珀,W.W。;Symonds,G.H.,《成本范围和确定性等价物:加热油随机规划方法》,管理。科学。,4, 3, 235-263 (1958)
[25] Chen,B.,《带持续时间约束和不确定性的弧路由问题》(2017),蒙特利尔大学:加拿大蒙特利尔大学,硕士论文
[26] 陈,S。;金色,B。;Wong,R。;Zhong,H.,小包装本地路由的电弧选通模型,Transp。科学。,43, 1, 43-55 (2009)
[27] Chen,L。;Há,M.H。;Langevin,A。;Gendreau,M.,《利用随机服务和出行时间优化道路网日常维护操作》,交通运输。决议第E部分:逻辑。运输。版本:64,88-102(2014)
[28] Chen,L。;Gendreau,M。;Há,M.H。;Langevin,A.,服务时间不确定的路网日常维护路由问题的稳健优化方法,交通。决议第E部分:逻辑。运输。修订版,85,40-51(2016)
[29] Chow,J.Y.J.,《不确定性下基于无人机的动态交通监控作为随机电弧库存路由策略》,国际交通运输杂志。科学。技术。,5, 3, 167-185 (2016)
[30] Christiansen,C.H。;Lysgaard,J。;Wöhlk,S.,随机需求下容量受限弧布线问题的分支与价格算法,Oper。Res.Lett.公司。,37, 6, 392-398 (2009) ·Zbl 1176.90050号
[31] Ciancio,C。;拉加纳,D。;Vocaturo,F.,《带时间窗的混合容量约束一般路由问题的分支与切割》,欧洲期刊Oper。第267号、第1号、第187-199号决议(2018年)·Zbl 1403.90094号
[32] 科尔伯兰。,Laporte G.,编辑,2015年。圆弧布线:问题、方法和应用。MOS-IAM优化系列,美国宾夕法尼亚州费城。
[33] 阿拉巴马州科尔伯兰。;拉加纳,D。;Vocaturo,F.,前言:弧路由问题和其他相关主题专题,《网络》,76,4,429-430(2020)
[34] 阿拉巴马州科尔伯兰。;埃格莱斯,R。;Hasle,G。;Plana,I。;Sanchis,J.M.,弧路由问题:过去、现在和未来的回顾,网络,77,188-115(2021)
[35] 科塔,C。;马西森,L。;Moscato,P.,《模因算法》(Martí,R.;Pardalos,P.M.;Resende,M.G.C.,《启发式手册》(2018年),《斯普林格自然:瑞士斯普林格大自然商会》),607-638·Zbl 1397.90002号
[36] 艾塞尔特,H.A。;Gendreau,M。;Laporte,G.,Arc路由问题,第一部分:中国邮递员问题,Oper。研究,43,2,199-374(1995)·Zbl 0837.90037号
[37] 艾塞尔特,H.A。;Gendreau,M。;Laporte,G.,Arc路由问题,第二部分:农村邮递员问题,Oper。研究,43,3,376-546(1995)·Zbl 0853.90042号
[38] Epitropakis,M.G。;Burke,E.K.,《超神经科学》(Martí,R.;Pardalos,P.M.;Resende,M.G.C.,《启发式手册》(2018年),《施普林格自然:瑞士施普林格大自然查姆》),489-545·兹比尔1397.90002
[39] 艾迪,A。;Javazi,L.,模糊需求下多目标多商品容量约束弧布线问题的模型与求解方法,J.Ind.Syst。工程,5,4,208-229(2011)
[40] Fleury,G。;拉科姆,P。;Prins,C.,随机弧布线问题的进化算法,(Raidl,G.R.,进化计算的应用-EvoWorkshops 2004(2004),Springer-Verlag:Springer-Verlag Berlin Heidelberg,德国),501-512
[41] Fleury,G.,Lacomme,P.,Prins,C.,2005a。随机容量约束电弧布线问题。研究报告LIMOS/RR-05-12,法国·Zbl 1095.90013号
[42] Fleury,G。;拉科姆,P。;普林斯,C。;Ramdane-Chérif,W.,《提高电弧布线问题解决方案的稳健性》,J.Oper。Res.Soc.,56,526-538(2005年)·Zbl 1095.90013号
[43] Fleury,G.、Lacomme,P.、Prins,C.、Sevaux M.,2008年。随机CARP的双目标随机方法。研究报告LIMOS/RR-08-06,法国(HAL上提供:https://hal.archives-ouvertes.fr/hal-00678494).
[44] Foulds,L。;Longo,H。;Martins,J.,弧路由问题到节点路由问题的紧凑变换,Ann.Oper。决议,226,177-200(2015)·Zbl 1309.90011号
[45] Fügenschuh,A.,Martin,A.,2005年。计算整数编程和切割平面。收录:《离散优化》(K.Aardal、G.L.Nemhauser和R.Weismantel编辑),《运筹学与管理科学手册》第12卷,第69-121页。Elsevier B.V.,荷兰阿姆斯特丹·Zbl 1278.90269号
[46] García-Martínez,C.,Rodriguez,F.J.,Lozano,M.,2018年。遗传算法。收录于:《启发式手册》(R.Martí、P.M.Pardalos和M.G.C.Resende Eds),第431-464页。瑞士查姆施普林格自然。
[47] Gendreau,M。;O.贾巴利。;Rei,W.,随机车辆路径的未来研究方向,交通。科学。,50, 4, 1163-1173 (2016)
[48] 耿,X。;Xie,L.,具有概率保证的电力系统中的数据驱动决策:机会约束优化的理论和应用,Annu。版本控制,47,341-363(2019)
[49] Golden,B.L。;Wong,R.T.,电容电弧布线问题,网络,11,3,305-315(1981)·Zbl 0459.90083号
[50] González-Martín,S.,Riera,D.,Juan,A.A.,Elizondo,M.G.,Fonseca,P.,2012年。SIM-RandSHARP:一种求解随机需求电弧布线问题的混合算法。摘自:《2012年冬季模拟会议记录》(C.Laroque等人编辑),N.275。美国纽约州纽约市计算机协会(ACM)。
[51] González-Martín,S。;Juan,A.A。;里埃拉,D。;Elizondo,M.G。;Ramos,J.J.,解决随机需求电弧布线问题的模拟启发式算法,J.Simul。,12, 1, 53-66 (2018)
[52] Gounaris,C.E。;威斯曼,W。;Floudas,C.A.,需求不确定性下的鲁棒容量约束车辆路径问题,Oper。第61、3、677-693号决议(2013年)·Zbl 1273.90026号
[53] 格里布科夫斯卡娅,I。;哈尔斯考,Ø。;拉波特,G.,《哥尼斯堡的桥梁——历史的视角》,《网络》,第49、3、199-203页(2007年)·Zbl 1151.01007号
[54] 郭,Z。;华莱士,S.W。;Kaut,M.,《具有空间和时间相关随机旅行时间的车辆路径:评估目标函数》,《信息与计算》。,31, 4, 654-670 (2019) ·Zbl 1451.90017号
[55] Handa,H。;查普曼,L。;Yao,X.,使用进化计算的动态盐分路线优化,(2005年IEEE进化计算大会论文集(2005),IEEE:IEEE Piscataway,NJ,USA),158-165
[56] Handa,H。;查普曼,L。;Yao,X.,《砂石/盐渍车稳健路线优化:CERCIA经验》,IEEE Comput。智力。Mag.,1,1,6-9(2006)
[57] Handa,H。;Lin,D。;查普曼,L。;Yao,X.,使用进化算法的盐渍路线优化稳健解决方案,(2006年IEEE进化计算大会论文集(2006),IEEE:IEEE Piscataway,NJ,USA),3098-3105
[58] Handa,H.、Chapman,L.、Yao,X.,2007年。使用进化算法的稳健盐渍路线优化。在:动态和不确定环境中的进化计算(S.Yang、Y.-S.Ong和Y.Jin编辑),计算智能研究,第51卷,497-517。德国柏林-海德堡施普林格-弗拉格。
[59] 豪斯柴尔德,M。;Pelikan,M.,《分布算法估计的介绍和综述》,Swarm Evol。计算。,1, 3, 111-128 (2011)
[60] Henrion,R。;Strugarek,C.,具有独立随机变量的机会约束的凸性,计算。最佳方案。申请。,41, 263-276 (2008) ·Zbl 1168.90568号
[61] Henrion,R.,Strugarek,C.,2011年。随机变量相依的机会约束的凸性:连接函数的使用。收录于:《金融和能源中的随机优化方法》(M.Bertocchi、G.Consigli和M.A.H.Dempster Eds),运筹学与管理科学国际系列,第163卷,427-439。施普林格,纽约州纽约市,美国·Zbl 1405.91116号
[62] 赫兹,A。;拉波特,G。;南辰,P.,《农村邮递员无定向问题的改进程序》,INFORMS J.Compute。,11, 1, 53-62 (1999) ·兹伯利1034.90525
[63] 伊斯梅尔,Z。;Ramli,M.F.,《通过启发式实现电容约束电弧布线问题的气候类型模型》,美国J.Appl。科学。,8, 4, 382-392 (2011)
[64] Jabali,O.,2018年。随机车辆路径问题。2018年意大利卡利亚里VeRoLog博士学校演讲(https://converni.unica.it/odysseus2018/files/2018/06/Verolog_handout.pdf).
[65] Johnson,E.L.,Wøhlk,S.,2009年。利用列生成技术解决带时间窗的容量受限电弧布线问题。工作文件CORAL L-2008-09,丹麦(https://pure.au.dk/portal/files/3875/L_2008_09.PDF).
[66] 卡尔·P。;Wallace,S.W.,《随机编程》(1994),John Wiley&Sons:John Willey&Sons Chichester,英格兰·Zbl 0812.90122号
[67] 柯克帕特里克,S。;盖拉特,C.D。;Vecchi,M.P.,《模拟退火优化》,《科学》,220,4598,671-680(1983)·Zbl 1225.90162号
[68] 拉加纳,D.,拉波特,G.,沃卡图罗,F.,2021年。邮政服务和包裹递送系统中出现的动态多周期通用路由问题,计算机与运筹学,129,文章编号105195·Zbl 1510.90041号
[69] 拉古纳,M.,2018年。禁忌搜索。收录:《启发式手册》(R.Martí、P.M.Pardalos和M.G.C.Resende Eds),741-758。瑞士查姆施普林格自然。
[70] 兰伯特,V。;拉波特,G。;Louveaux,F.,《通过银行分行设计收款路线》,计算机。操作人员。Res.,20,783-791(1993年)
[71] 拉波特,G。;穆斯曼诺,R。;Vocaturo,F.,《随机需求下容量受限的电弧选线问题的自适应大邻域搜索启发式算法》,Transp。科学。,44, 1, 125-135 (2010)
[72] 刘,B.,《不确定性理论,模糊性和软计算研究》,第154卷(2007年),施普林格-弗拉格:施普林格柏林-海德堡,德国·Zbl 1141.28001号
[73] 刘,M。;香港辛格。;Ray,T.,动态电容约束电弧布线问题的基准生成器,(2014年IEEE进化计算大会论文集(2014),IEEE:IEEE Piscataway,NJ,USA),579-586
[74] 刘,M。;香港辛格。;Ray,T.,用一种新的分裂方案求解动态电容约束电弧布线问题的模因算法,(2014年IEEE进化计算大会论文集(2014),IEEE:IEEE Piscataway,NJ,USA),595-602
[75] 刘,Y。;梅,Y。;张,M。;Zhang,Z.,使用遗传编程超神经的不确定电容约束电弧布线问题自动启发式设计,(遗传与进化计算会议论文集(2017),计算机械协会(ACM):美国纽约州纽约市计算机械协会),290-297
[76] 刘,Y。;梅,Y。;张,M。;Zhang,Z.,一种基于遗传规划和协同进化的预测-反应方法,用于不确定电容约束电弧布线问题,Evol。计算。,28, 2, 289-316 (2020)
[77] Longo,H。;Poggi de Aragáo,M。;Uchoa,E.,使用CVRP转换解决电容限制电弧布线问题,计算。操作人员。第33、6、1823-1837号决议(2006年)·邮编1087.90054
[78] López-Ibáñez,M。;Stützle,T。;Dorigo,M.,《蚁群优化:组件式概述》,(Martí,R.;Pardalos,P.M.;Resende,M.G.C.,《启发式手册》(2018),瑞士查姆:瑞士查姆Springer Nature),371-407
[79] 卢埃特克,J。;艾哈迈德,S。;Nemhauser,G.L.,具有概率约束的线性规划的整数规划方法,数学。程序。,122, 247-272 (2010) ·Zbl 1184.90115号
[80] 麦克拉克伦,J。;梅,Y。;布兰克,J。;Zhang,M.,《不确定容量约束弧布线问题的改进遗传编程超神经算法》,(Mitrovic,T.;Xue,B.;Li,X.,《计算机科学讲义》(2018),《Springer Nature:Springer自然查姆》,瑞士),432-444
[81] 马,X。;李,X。;张,Q。;Tang,K。;Liang,Z。;谢伟。;Zhu,Z.,协作协同进化算法综述,IEEE Trans。进化。计算。,23, 3, 421-441 (2019)
[82] 马吉奥尼,F。;波特拉,F.A。;Bertocchi,M.,《不确定性下基于场景的供应计划框架:随机规划与稳健优化方法》,CMS,14,5-44(2017)·Zbl 1397.90217号
[83] Majumder,S。;卡尔·S。;Pal,T.,不确定多目标中国邮递员问题,软。计算。,23, 11557-11572 (2019) ·Zbl 1436.90105号
[84] 梅,Y。;Zhang,M.,多车辆不确定电容约束电弧布线问题的遗传编程超神经,(遗传与进化计算会议论文集(2018),计算机械协会(ACM):美国纽约州纽约市计算机械协会),141-142
[85] 梅,Y。;Tang,K。;Yao,X.,不确定环境中的电容电弧布线问题,(2010年进化计算大会论文集-世界计算智能大会(2010)的一部分,IEEE:IEEE Piscataway,NJ,USA),1400-1407
[86] Mei,Y.,Tang,K.,Yao,X.,2013年。动态电容电弧路由问题的进化计算。在:动态优化问题的进化计算(S.Yang和X.Yao Eds),计算智能研究,第490卷,第377-401页。德国柏林-海德堡施普林格-弗拉格·1270.90008赞比亚比索
[87] Meisel,S.,《动态决策的预期优化》(2011),Springer:Springer New York,NY,USA·Zbl 1322.90003号
[88] Mirzaei-khafri,S。;巴希里,M。;Soltani,R。;Khalilzadeh,M.,具有需求不确定性的位置-圆弧路径问题的稳健优化模型,国际工业工程杂志,27,2,288-307(2020)
[89] 莫汉,S。;Gendreau,M。;卢梭,J.-M.,随机欧拉旅行问题,交通。科学。,42, 2, 166-174 (2008)
[90] 莫汉,S。;Gendreau,M。;Rousseau,J.-M.,随机欧拉旅行问题的启发式,Eur.J.Oper。第203、107-117号决议(2010年)·Zbl 1192.90029号
[91] 蒙罗伊·利赫特,M。;阿马亚,C.A。;Langevin,A。;卢梭,L.-M.,《重调度弧路由问题》,国际贸易。在操作中。第24、6、1325-1346号决议(2017年)·Zbl 1386.90061号
[92] 莫雷拉,L.M。;Oliveira,J.F。;戈麦斯,A.M。;Ferreira,J.S.,《动态农村邮递员问题的启发式》,计算机。操作人员。研究,34,11,3281-3294(2007)·邮编1123.90062
[93] 马里兰州莫朗。;Pinto,L.S.,弧布线问题的更新注释书目,网络,70,3,144-194(2017)
[94] Oyola,J。;阿恩岑,H。;Woodruff,D.L.,《随机车辆路径问题,文献综述,第二部分:求解方法》,EURO J.Transp。物流。,6, 349-388 (2017)
[95] Oyola,J。;阿恩岑,H。;Woodruff,D.L.,随机车辆路径问题,文献综述,第一部分:模型,欧洲运输杂志。物流。,7, 193-221 (2018)
[96] 奥兹达玛,L。;阿克苏,D.T。;Ergünes,B.,《协调灾后道路网络中的碎片清理行动》,《社会经济评论》。计划。科学。,48, 4, 249-262 (2014)
[97] Padungwech,W.,2018年。动态电容约束电弧布线的启发式算法。英国威尔士加的夫大学博士论文。
[98] Padungwech,W。;汤普森,J。;Lewis,R.,动态电容约束电弧布线问题中更新频率的影响,网络,76,4,522-538(2020)
[99] 皮尔恩,W.-L。;阿萨德,A。;Golden,B.L.,将圆弧布线转化为节点布线问题,计算。操作人员。研究,14,4,285-288(1987)·兹比尔0614.90060
[100] Prékopa,A。;尤达,K。;Subasi,M.M.,概率约束随机规划中的一致拟压缩性,Oper。Res.Lett.公司。,39, 3, 188-192 (2011) ·Zbl 1219.90114号
[101] 邱,F。;艾哈迈德,S。;戴,S.S。;Wolsey,L.A.,《包含违规的线性规划》,INFORMS J.Compute。,2014年3月26日,531-546·Zbl 1304.90139号
[102] Rao,S.S.,《工程优化:理论与实践》(2019年),威利出版社:英国威利奇切斯特出版社
[103] A.雷诺。;Absi,N。;Feillet,D.,《随机闭合弧路由问题》,《网络》,69,2,205-221(2017)·Zbl 1390.90083号
[104] 罗普克,S。;Pisinger,D.,《带时间窗的取货和交货问题的自适应大邻域搜索启发式算法》,Transp。科学。,40, 4, 455-472 (2006)
[105] Stewart,W.R。;Golden,B.L.,《随机车辆路径:综合方法》,欧洲期刊Oper。研究,14,4,371-385(1983)·Zbl 0519.90031号
[106] 孙,J。;Tan,G。;瞿,H.,时间相关中国邮递员问题的动态规划算法,J.Inf.Compute。科学。,8, 5, 833-841 (2011)
[107] 桑古尔,I。;任,Y。;Ordóñez,F。;Dessouky,M。;Zhong,H.,不确定快递问题的模型和算法,Transp。科学。,44, 2, 193-205 (2010)
[108] Tagmouti,M。;Gendreau,M。;Potvin,J.-Y.,服务成本随时间变化的动态电容约束电弧布线问题,交通。决议第C部分:应急技术。,19, 1, 20-28 (2011)
[109] Tan,G.,Cui,X.,Zhang,Y.,2005年。随机网络中的中国邮递员问题。摘自:《自治和自治系统联合国际会议和网络与服务国际会议记录》——ICAS/ICNS 2005,N.78。IEEE计算机学会,美国加利福尼亚州洛斯阿拉米托斯。
[110] Tfali,S.、Sbihi,A.、Yassine,A.、Diarrassouba I.,2018年。旅行费用不确定性下稀疏底图上的有容弧路由问题。摘自:《第七届运筹学和企业系统国际会议论文集》(G.H.Parlier、F.Liberatore和M.Demange Eds),144-151。科学与技术出版社,葡萄牙塞图巴尔。
[111] Tillman,F.A.,具有概率需求的多终端交付问题,Transp。科学。,3, 3, 192-204 (1969)
[112] Tirkolaee,E.B。;Alinaghian,M。;Sasi M.Bakhshi。;Seyyed Esfahani,M.M.,《使用混合模拟退火算法解决鲁棒电容约束电弧布线问题:废物收集应用》,J.Ind.Eng.Manage。螺柱,3,1,61-76(2016)
[113] 蒂科拉伊,E.B。;马哈达维,I。;Seyyed Esfahani,M.M.,《考虑驾驶员和乘务员工作时间的城市垃圾收集的鲁棒周期电容约束弧路由问题》,废物管理。,76, 138-146 (2018)
[114] Tirkolaee,E.B。;Goli,A。;Pahlevan,M。;Malekalipour,Kordestanizadeh R.,使用多目标入侵杂草优化的城市垃圾收集的鲁棒双目标多行程周期电容约束弧路由问题,废物管理。第37、11、1089-1101号决议(2019年)
[115] Tirkolaee,E.B。;马哈达维,I。;Seyyed Esfahani,M.M。;Weber,G.-W.,《城市固体废物管理模糊需求下多行程容量受限弧路由问题的混合增广蚁群优化》,废物管理。研究,38,2,156-172(2020)
[116] Ulmer,M.W.,《随机请求动态车辆路径的预测与反应式再优化》,《网络》,73,3,277-291(2019)
[117] van Ackooij,W.,机会约束可行集的最终凸性,最优化,64,5,1263-1284(2015)·Zbl 1321.49042号
[118] Van Parys,B.P.G。;Mohajerin Esfahani,P。;库恩,D.,《从数据到决策:分布稳健优化是最优的》,管理。科学。,67, 6, 3387-3402 (2021)
[119] 王海峰。;Wen,Y.-P.,时间约束的中国邮递员问题,计算。数学。申请。,44, 3-4, 375-387 (2002) ·Zbl 1067.90146号
[120] Wang,J。;Tang,K。;Yao,X.,不确定电容约束电弧布线问题的模因算法,(2013年IEEE模因计算研讨会(2013),IEEE:IEEE Piscataway,NJ,USA),72-79
[121] Wang,J。;Tang,K。;Lozano,J.A。;Yao,X.,不确定电容约束电弧布线问题的随机局部搜索分布算法估计,IEEE Trans。进化。计算。,20, 1, 96-109 (2016)
[122] Wang,S.、Mei,Y.和Zhang,M.,2019年。用于不确定容量弧路由问题的新的集成遗传规划超启发式算法。摘自:《遗传和进化计算会议论文集》,1093-1101。美国纽约州纽约市计算机协会(ACM)。
[123] Weise,T。;Devert,A。;Tang,K.,《使用遗传编程解决(动态)电容约束电弧布线问题的发展解决方案》,(遗传和进化计算会议论文集(2012),计算机械协会:美国纽约州纽约市计算机械协会),831-838
[124] 沃尔克,S。;Laporte,G.,《大规模容量受限电弧布线问题的快速启发式算法》,J.Oper。Res.Soc.,691877-1887(2018)
[125] 徐,L。;Chen,L。;Royer,V.,《旅行和服务时间不确定的道路维护服务中的动态圆弧路径问题》,国际期刊管理。概念Phil.,9,3,220-238(2016)
[126] Yang,T.L.,2016年。采用禁忌搜索、增强型启发式算法求解随机位置圆弧布线问题。美国费耶特维尔阿肯色大学硕士论文(论文和学位论文检索自https://schoolworks.uark.edu/etd/1608).
[127] 亚兹奇,A。;Kirlik,G。;俄克拉荷马州帕拉克图纳。;Sipahioglu,A.,考虑能量约束的多机器人传感器覆盖的动态路径规划方法,IEEE Trans。赛博。,44, 3, 305-314 (2014)
[128] 张,B。;彭杰,中国邮递员不确定权重问题的不确定规划模型,工业工程管理。系统。,11, 1, 18-25 (2012)
[129] Zhang,Y。;巴尔达奇,R。;西姆·M。;Tang,J.,不确定性下带时间窗的路由优化,数学。程序。,175, 263-305 (2019) ·Zbl 1412.90100号
[130] Zimmermann,H.-J.,多目标函数的模糊规划和线性规划,模糊集系统。,1, 1, 45-55 (1978) ·Zbl 0364.90065号
[131] 邹,J。;艾哈迈德,S。;Sun,X.A.,随机对偶动态整数规划,数学。程序。,175, 461-502 (2019) ·Zbl 1412.90101号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。