Xabier A.马丁。;哈维尔·帕纳德罗;大卫·佩德罗;埃琳娜·佩雷兹·伯纳乌;安吉尔·A·胡安。 求解模糊随机行程和服务时间下的时间容量约束弧路由问题。 （英语） 兹伯利07791137 网络 82，编号4，318-335（2023）. 概要：随机和模糊不确定性在大多数现实世界的系统中都可以找到。同时考虑这两种类型的不确定性使得优化问题极具挑战性。当行程时间的性质可以是确定性、随机性或模糊性时，我们提出了一种模糊模拟启发式算法来解决时间容量弧路由问题（TCARP）。主要目标是找到一种解决方案（车辆路线），最大限度地减少维修所需电弧所花费的总时间。然而，由于不确定性，还考虑了解的其他特性。特别是，我们说明了可靠性概念如何丰富提供给决策者的概率信息。为了解决上述优化问题，我们扩展了模拟启发式框架的概念，使其也可以包含模糊元素。因此，随机和模糊不确定性同时纳入CARP。为了测试我们的方法，对经典的CARP实例进行了调整和扩展，使客户的需求变得随机或模糊。实验结果表明，与传统方法相比，该方法是有效的。特别是，我们的模糊模拟启发式算法能够为属于tegl、tcarp、val、和农村的基准。©2023作者。网络威利期刊有限责任公司出版。 MSC公司： 90C27型 组合优化 90 C59 数学规划中的近似方法和启发式 关键词：圆弧布线问题;模糊技术;元启发式;优化;模拟启发法;模拟优化;不确定性 PDF格式BibTeX公司 XML格式引用 \textit{X.A.Martin}等人，Networks 82，No.4，318--335（2023；Zbl 07791137） 全文： 内政部 OA许可证 参考文献： [1] V.Abu‐Marrul、R.Martinelli、S.Hamacher和I.Gribkovskaia，带周期重新规划评估的随机并行机调度问题的Simhestical算法，《Ann.Oper》。第320（2022）号决议，547-572。 [2] S.Alvarez Fernandez、D.Ferone、A.A.Juan和D.Tarchi，一种用于视频流优化的模拟启发式算法，qos阈值建模为随机单分配中心中值问题，J.Simul.16（2022），480-493。 [3] S.Amaran、N.V.Sahinidis、B.Sharda和S.J.Bury，《模拟优化：算法和应用综述》，4OR12（2014），301-333·Zbl 1317.90002号 [4] S.Amaran、N.V.Sahinidis、B.Sharda和S.J.Bury，《模拟优化：算法和应用综述》，《Ann.Oper》。第240号决议（2016年），351-380·Zbl 1342.90113号 [5] E.Babaee Tirkolaee、I.Mahdavi、M.M.Seyyed Esfahani和G.W.Weber，城市固体废物管理模糊需求下多行程容量约束弧路由问题的混合增广蚁群优化，废物管理。第38号决议（2020年），156-172。 [6] A.Banu、M.Y.Ali、M.A.Rahman和M.Konneh，《微细干线电火花加工的稳定性：Ofat和doe方法》，Int.J.Adv.Manuf.Technol.106（2020），4247-4261。 [7] E.Bartolini、J.F.Cordeau和G.Laporte，带死区需求的电容约束电弧布线问题的精确算法，Oper。第61号决议（2013年），第315-327页·Zbl 1267.90016号 [8] O.Castillo和P.Melin，《基于不确定性规则的模糊系统：介绍和新方向》，施普林格出版社，柏林，海德堡，2008年。 [9] O.Castillo、P.Melin、J.Kacprzyk和W.Pedrycz。2型模糊逻辑：理论与应用，2007年IEEE国际会议粒度。计算。（GRC 2007），加利福尼亚州圣何塞，美国，2007年，第145页。 [10] M.Cengiz Toklu，基于克拉克和赖特储蓄算法的模糊多准则方法，用于人道主义援助分配中的车辆路径问题，J.Intell。制造34（2022），2241-2261。 [11] M.Chica、A.A.Juan、C.Baylis、O.Cordon和W.D.Kelton，《为什么要模拟？将元启发式与模拟相结合时的优点、局限性和最佳实践，Stat.Oper。Res.Trans.44（2020），1-24·Zbl 1472.68181号 [12] Á.Corberán和G.Laporte，《弧路由：问题、方法和应用》，工业与应用数学学会，费城，2014年·Zbl 1322.90006号 [13] J.De Armas、P.Keenan、A.A.Juan和S.McGarraghy，《解决大规模时间容量受限电弧布线问题：从实时启发式到元启发式》，Ann.Oper。第273号决议（2019年），第135-162页·Zbl 1411.90342号 [14] A.De León、E.Lalla‐Ruiz、B.Melián‐Batista和J.Moreno‐Vega，《增强散装泊位调度稳健性的模拟优化框架》，工程应用。Artif公司。Intel.103（2021），104276。 [15] A.De Maio、D.Laganá、R.Musmanno和F.Vocaturo，《不确定性下的电弧布线：导论和文献综述》，计算机。操作。第135（2021）号决议，105442·Zbl 1511.90308号 [16] J.Faulin、A.A.Juan、C.Serrat和V.Bargueno，《使用SAEDES仿真算法预测时间相关复杂系统的可用性函数》，Reliab。《工程系统安全》93（2008），1761-1771。 [17] J.Figueroa、J.Posada、J.Soriano、M.Melgarejo和S.Rojas。机器人足球比赛中跟踪移动物体的2型模糊控制器，第14届IEEE国际会议模糊系统。，2005年，FUZZ'05，美国内华达州雷诺，2005年，第359-364页。 [18] F.Glover、J.P.Kelly和M.Laguna。仿真与优化相结合的新进展和应用。1996年冬季模拟。Conf.，新泽西州皮斯卡塔韦，1996年，第144-152页。 [19] R.Gojković、G.Durić、D.Tadić、S.Nestić和A.Aleksić，制造过程可靠性改进质量方法的评估和选择-理论模糊集和遗传算法方法，Mathematics9（2021），1531。 [20] B.L.Golden和R.T.Wong，电容电弧布线问题，网络11（1981），305-315·Zbl 0459.90083号 [21] S.Gonzalez‐Martin、A.A.Juan、D.Riera、M.Elizondo和J.Ramos，解决随机需求电弧布线问题的模拟启发式算法，J.Simul.12（2018），53-66。 [22] A.Grasas、A.A.Juan、J.Faulin、J.deArmas和H.Ramalhinho，《使用偏态概率分布的启发式偏倚随机化：一项调查和一些应用》，计算。印度。Eng.110（2017），第216-228页。 [23] H.A.Hagras，《自主移动机器人的分层2型模糊逻辑控制体系结构》，IEEE Trans。模糊系统12（2004），524-539。 [24] I.Jackson、J.Tolujevs和T.Reggelin，《离散事件模拟与遗传算法相结合解决随机多产品库存优化问题》，Trans。电信.19（2018），233-243。 [25] M.Jamshidi，《大规模系统：建模、控制和模糊逻辑》，Prentice‐Hall，Inc.，Englewood Cliffs，NJ，美国，1996年·Zbl 0850.93048号 [26] A.A.Juan、H.R.Lourenço、M.Mateo、R.Luo和Q.Castella，《使用迭代局部搜索解决flow‐shop问题：并行化、参数化和随机化问题》，国际翻译。操作。第21号决议（2014年），第103-126页·Zbl 1291.90095号 [27] N.Kabadayi和M.Dehghanimohammadabadi，《多目标供应商选择过程：与mcdm集成的模拟优化框架》，Ann.Oper。第319（2022）号决议，1607-1629。 [28] N.N.Karnik、J.M.Mendel和Q.Liang，第2类模糊逻辑系统，IEEE Trans。模糊系统7（1999），643-658。 [29] P.基南。Tcarp大型农村数据集。2017 [30] P.基南。时间限制弧路由问题的下限，都柏林大学学院UCD商学院技术代表，2005年。 [31] P.Keenan和M.Naughton，爱尔兰农村网络的弧形路由，Springer US，波士顿，1996年，第599-606页。 [32] P.Keenan、J.Panadero、A.A.Juan、R.Mart和S.McGarraghy，随机需求的时间约束电弧布线问题的战略振荡模拟，计算。操作。第133（2021）号决议，105377·Zbl 1511.90049号 [33] J.S.Kim和B.J.Yum，威布尔分布和对数正态分布之间的选择：比较模拟研究，计算。《统计数据分析》53（2008），477-485·Zbl 1231.62018年 [34] G.Kirlik和A.Sipahioglu，带死区需求的电容电弧布线问题，计算。操作。第39号决议（2012年），2380-2394·Zbl 1251.90053号 [35] P.Kundu、S.Majumder、S.Kar和M.Maiti，解决区间型2模糊参数线性规划问题的方法，fuzzy Optim。决策18（2019），103-130·Zbl 1437.90169号 [36] C.P.Lam、M.Masek、L.Kelly、M.Papsimeon和L.Benke，《探索新型作战战术中进化代理人行为的模拟启发式方法》，Oper。Res.Perspect.6（2019），100123。 [37] A.M.Law，《仿真建模与分析》，第5版，纽约麦格劳-希尔出版社，2015年。 [38] O.Linda和M.Manic。基于传感器特性的区间型2模糊逻辑系统的不确定性建模，2011 IEEE Symp。高级2型模糊逻辑系统。（T2FUZZ），法国巴黎，2011年，第31-37页。 [39] R.Liu、X.Xie、K.Yu和Q.Hu，《制造系统运行模拟优化调查》，国际J模型。模拟38（2018），116-127。 [40] W.Long‐Fei和S.Le‐Yuan，《模拟优化：理论与应用综述》，自动化学报。Sin.39（2013），1957-1968。 [41] C.Lynch、H.Hagras和V.Callaghan，《在船用柴油发动机嵌入式实时2型神经模糊速度控制器的设计中使用不确定性边界》，IEEE国际模糊系统2006（2006），1446-1453。 [42] S.Majumder、S.Kar和T.Pal，《不确定多目标中国邮递员问题》，软。计算表23（2019），11557-11572·Zbl 1436.90105号 [43] J.Men、P.Jiang和H.Xu，第2类模糊环境中危险品容量受限车辆路径问题的机会约束规划方法，J.Clean。Prod.237（2019），117754。 [44] J.M.Mendel，《基于不确定性规则的模糊系统：介绍和新方向》，Springer，美国纽约市，2017年·Zbl 1373.03003号 [45] J.M.Mendel和R.B.John，《简化的2型模糊集》，IEEE Trans。模糊系统10（2002），117-127。 [46] J.Mendel和Q.Liang。1型和2型模糊逻辑系统的图形比较，Proc。IASTED国际会议国际会议。系统。加利福尼亚州圣巴巴拉控制中心，1999年。 [47] J.M.Mendel、R.I.John和F.Liu，区间型2模糊逻辑系统简化，IEEE Trans。模糊系统.14（2006），808-821。 [48] E.Negri、V.Pandhare、L.Cattaneo、J.Singh、M.Macchi和J.Lee，《不确定性生产调度的现场同步数字孪生框架》，J.Intell。制造32（2021），1207-1228。 [49] A.Nieto、M.Serra、A.A.Juan和C.Bayliss，《负债随机多期投资组合优化问题的遗传算法模拟》，J.Simul.0（2022），1-14。 [50] D.Oliva、P.Copado、S.Hinojosa、J.Panadero、D.Riera和A.A.Juan，《模糊模拟启发：在随机和不确定性场景下解决优化问题》，《数学》第8卷（2020年），第1-19页。 [51] C.S.Orloff，《车辆路径的基本问题》，《网络4》（1974年），第35-64页·Zbl 0368.90130号 [52] A.Pagès‐Bernaus、H.Ramalhinho、A.A.Juan和L.Calvet，《设计电子商务供应链：随机设施-位置方法》，国际贸易。操作。第26号决议（2019年），507-528·Zbl 07770936号 [53] J.Panadero、J.Doering、R.Kizys、A.A.Juan和A.Fito，《不确定性下项目组合选择的可变邻域搜索模拟启发式》，J.Heur.26（2020a），353-375。 [54] J.Panadero、A.A.Juan、C.Baylis和C.Currie，《监控无人机团队的最大回报：随机团队定向问题的模拟启发式方法》，欧洲工业协会。工程14（2020b），485-516。 [55] D.Pecin和E.Uchoa，电容限制电弧布线公式的比较分析，用于设计新的分支切割和价格算法，移植。科学53（2019），1673-1694。 [56] M.S.Pishvaee、J.Razmi和S.A.Torabi，《社会责任供应链网络设计的稳健可能性规划：一种新方法，模糊集》。系统206（2012），1-20·Zbl 1252.90009 [57] M.Rabe、M.Deininger和A.A.Juan，将遗传算法与离散事件模拟相结合，加快模拟算法的计算时间，Simul。模型。实际。Theory103（2020），102089。 [58] M.A.Sanchez、O.Castillo和J.R.Castro，控制移动机器人的广义2型模糊系统以及与区间2型和1型模糊系统的性能比较，专家系统。申请42（2015），5904-5914。 [59] D.Tadić、A.Đor ddo ević、A.Aleksić和S.Nestić，使用区间类型2模糊集和双目标遗传算法选择回收中心位置，废物管理。第37号决议（2019年），26-37。 [60] E.Tekin和I.Sabuncoglu，《模拟优化：理论和应用的综合评述》，IIE Trans.36（2004），1067-1081。 [61] R.Tordecilla、L.Martins、J.Panadero、P.Copado、E.Perez‐Bernabeu和A.A.Juan，《优化运输系统的模糊模拟启发式：处理随机和模糊不确定性》，应用。科学11（2021），1-22。 [62] P.Villarinho、J.Panadero、L.Pessoa、A.A.Juan和F.Oliveira，《带交货日期和累积收益的随机置换流水车间问题的模拟启发式算法》，国际贸易杂志。操作。第28号决议（2021），716-737·Zbl 07768063号 [63] H.F.Wang和Y.P.Wen，时间受限的中国邮递员问题，计算机。数学。申请44（2002），375-387·Zbl 1067.90146号 [64] M.Wazed、S.Ahmed、Y.Nukman等人，《实际制造环境中的不确定性因素》，澳大利亚。J.基本应用。科学3（2009），342-351。 [65] S.Wøhlk，《十年的电容电弧布线》，美国施普林格，波士顿，2008年，29-48·Zbl 1187.90064号 [66] D.Wu和J.M.Mendel，区间型2模糊集的不确定性度量，Inform。科学.177（2007），5378-5393·Zbl 1141.28010号 [67] L.A.Zadeh，《模糊集》，《信息控制》，第8期（1965年），第338-353页·Zbl 0139.24606号 [68] L.A.Zadeh，语言变量的概念及其在近似推理中的应用-I，Inform。科学8（1975），199-249·Zbl 0397.68071号 [69] L.A.Zadeh，走向广义不确定性理论（gtu）——概述，Inform。《科学》172（2005），1-40·Zbl 1074.94021号 [70] F.Zandieh和S.F.Ghannadpour，时间相关危险品路径问题的区间2型模糊控制器的综合风险评估观点，欧洲期刊Oper。第305（2022）号决议，685-707·Zbl 07619279号 [71] 齐默尔曼，模糊规划与多目标线性规划，模糊集。系统1（1978），45-55·Zbl 0364.90065号 [72] H.J.Zimmermann，《模糊集理论及其应用》，施普林格科学与商业媒体，荷兰多德雷赫特，2011年。 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。