×
娜塔莉·希拉尔;弗里德里克·皮孔;丹尼尔·波伦贝尔;大卫·默西尔;埃里克·列夫雷

具有证据需求的容量受限车辆路径问题。 （英语） Zbl 1452.90228号

国际J近似推理 95, 124-151 (2018).
摘要：我们建议使用证据理论来表示电容车辆路径问题（CVRP）中客户需求的不确定性。为了解决这个问题，我们扩展了经典的随机规划建模方法。具体来说，我们针对这个问题提出了两个模型。第一个模型是机会约束编程方法，它对每条路线上的需求总和尊重车辆容量的信念和合理性施加了一定的最小界限。第二个模型扩展了有追索权的随机规划方法：对于每条路线，它通过置信函数表示其资源的不确定性，即当车辆容量超过时执行的纠正措施，并将路线的成本定义为其经典成本（无追索权）加上其资源的最坏预期成本。我们使用元启发式算法求解所提出的模型，并在改编自著名CVRP数据集的实例上给出了实验结果。

引用于8文件

理学硕士：

90立方厘米 随机规划
90B06型 运输、物流和供应链管理

关键词：

车辆路径问题;机会约束规划;有追索权的随机规划;信念函数

软件：

VRP公司
PDF格式BibTeX公司 XML格式引用
\textit{N.Helal}等人，《国际近似推理》95，124--151（2018；Zbl 1452.90228）
全文： 内政部 哈尔

参考文献：

[1] Ben Abdallah，N。；Mouhous-Voyneau，N。；Denoeux，T.，使用置信函数结合统计和专家证据：在考虑气候变化的百年海平面估算中的应用，国际期刊近似理由。，55, 1, 341-354, (2014)
[2] Agarwal，H.，《基于可靠性的设计优化：公式和方法》，（2004），美国印第安纳州圣母大学博士论文
[3] 奥杰拉特，P.，《车辆巡游问题大教堂》（Approche polyédrale du blème de tournées de vehicules），（1995年），格勒诺布尔国立理工学院，博士论文
[4] 鲍德里特，C。；库索，I。；Dubois，D.，《风险分析中概率和可能性的联合传播：走向正式框架》，《国际期刊近似推理》。，45, 1, 82-105, (2007) ·Zbl 1123.68123号
[5] 鲍德里特，C。；Dubois，D。；Guyonnet，D.，风险评估中概率和可能性信息的联合传播和利用，IEEE Trans。模糊系统。，14, 5, 593-608, (2006)
[6] Bertsimas，D。；Brown，D.B。；Caramanis，C.，稳健优化理论与应用，SIAM Rev.，53，3，464-501，（2011）·兹比尔1233.90259
[7] Birge，J.R。；Louveaux，F.，《随机规划导论》，（1997），纽约斯普林格-弗拉格出版社·Zbl 0892.90142号
[8] 博丹，L.D。；戈尔登，B.L。；阿萨德，A.A。；Ball，M.O.，《车辆和机组人员的路线和调度：最新技术》，计算机。操作。研究，10，2，63-212，（1983）
[9] 布里托，J。；Moreno，J.A。；Verdegay，J.L.，车辆路径问题中的模糊优化，（2009年国际模糊系统协会世界大会和2009年欧洲模糊逻辑与技术学会联合会议论文集，葡萄牙里斯本，（2009））
[10] Charnes，A。；库珀，W.W。；Symonds，G.H.，《成本范围和确定性等价物：热油随机规划方法》，Manag。科学。，4, 3, 235-263, (1958)
[11] 陈，J.Q。；Li，W.L。；Murata，T.，不确定需求车辆路径问题的粒子群优化，（第四届IEEE软件工程与服务科学国际会议（ICSESS），中国北京，（2013），IEEE）
[12] Christiansen，C.H。；Lysgaard，J.，随机需求下容量受限车辆路径问题的分支与价格算法，Oper。Res.Lett.公司。，35, 773-781, (2007) ·邮编：1180.90050
[13] 库索，I。；道德，S.，证据理论中的独立概念，《国际近似理性》。，51, 7, 748-758, (2010) ·Zbl 1205.68421号
[14] 库索，I。；道德，S。；Walley，P.，《不精确概率独立性概念的调查》，《风险决策》。政策，5，2，165-181，（2000）
[15] Dempster，A.P.，《多值映射诱导的上下概率》，《数学年鉴》。Stat.，38，2，325-339，（1967）·Zbl 0168.17501号
[16] Denoeux，T.，模式分类的证据理论决策规则分析，模式识别。，30, 7, 1095-1107, (1997)
[17] Denoeux，T.，将随机排序扩展到实线上的置信函数，Inf.Sci。，179, 9, 1362-1376, (2009) ·Zbl 1171.68044号
[18] Denoeux，T.，《Dempster-Shafer理论40年》，《国际期刊近似推理》。，79，C，1-6，（2016）·Zbl 1355.00021号
[19] Destercke，S.，《独立性和2-单调性：很好拥有，很难保持》，《国际期刊近似理由》。，54, 478-490, (2013) ·Zbl 1264.68173号
[20] Destercke，S。；库索，I.，通过不精确概率透镜看模糊区间的排序，模糊集系统。，278，补充C，20-39，（2015）·兹比尔1375.91051
[21] Destercke，S。；Dubois，D.，信念函数的幂等连接组合：扩展可能性理论的最小规则，信息科学。，181, 18, 3925-3945, (2011) ·Zbl 1242.68324号
[22] Destercke，S。；马森，M-H。；Poss，M.，《谨慎的标签排序与标签分解》，Eur.J.Oper。研究，246，3927-935，（2015）·Zbl 1346.68156号
[23] 德罗，M。；拉波特，G。；Trudeau，P.，《随机需求的车辆路径：属性和解决方案框架》，交通运输。科学。，23, 3, 166-176, (1989) ·Zbl 0689.90025号
[24] Dubois，D。；Prade，H.，《信念函数的集合理论观点：模糊集的逻辑运算和近似》，《国际遗传学系统》。，12, 3, 193-226, (1986)
[25] Dubois，D。；Prade，H.，随机集和模糊区间分析，模糊集系统。，42, 87-101, (1991) ·Zbl 0734.65041号
[26] Dubois，D。；Prade，H.，《不确定性的形式表示》（Decision-Making Process:Concepts and Methods，（2009），英国伦敦ISTE），85-156
[27] 高文，C。；Desaulniers，G。；Gendreau，M.，具有随机需求的车辆路径问题的分支-切割-切割算法，计算。操作。决议，50，141-153，（2014）·Zbl 1348.90086号
[28] Gendreau，M。；拉波特，G。；Séguin，R.，《随机车辆路径》，欧洲期刊Oper。决议，88，3-12，（1996）·Zbl 0913.90094号
[29] Gendreau，M。；拉波特，G。；Séguin，R.，随机需求和顾客车辆路径问题的禁忌搜索启发式算法，Oper。决议，44，469-477，（1996）·Zbl 0864.90043号
[30] Glover，F.，Tabu搜索部分1，ORSA J.Compute。，1, 3, 190-206, (1989) ·Zbl 0753.90054号
[31] Glover，F.，Tabu搜索部分2，ORSA J.Compute。，2，1，4-32，（1990年）·兹比尔0771.90084
[32] Harmanani，H。；阿扎尔，D。；海拉尔，N。；Keirouz，W.，容量受限车辆路径问题的模拟退火算法，（第26届计算机及其应用国际会议，美国新奥尔良，（2011））
[33] 海拉尔，N。；Pichon，F。；Porumbel，D.（波伦贝尔，D.）。；Mercier，D。；爱荷华州莱夫维尔。，具有证据需求的容量受限车辆路径问题：信念约束编程方法，（Vejnarová，Jiřina；Kratochvíl，Václav，信念函数：理论与应用，第四届国际会议论文集，belief 2016，计算机科学讲义，第9861卷，（2016），斯普林格布拉格，捷克共和国）， 212-221 ·Zbl 1391.90063号
[34] 海拉尔，N。；Pichon，F。；Porumbel，D。；Mercier，D。；爱荷华州莱夫维尔。，CVRPED基准（2017年）
[35] 海拉尔，N。；Pichon，F。；Porumbel，D。；Mercier，D。；爱荷华州莱夫维尔。，具有证据要求的容量受限车辆路径问题的追索方法，（Antonucci等，《不确定性推理的符号和定量方法》，《人工智能课堂讲稿》，第10369卷，（2017年），瑞士斯普林格-卢加诺），190-200·Zbl 1493.90024号
[36] Holland，J.H.，《自然和人工系统的适应》（1992），麻省理工学院出版社，马萨诸塞州剑桥，第2版
[37] 柯克帕特里克，S。；盖拉特，C.D。；Vecchi，M.P.，《模拟退火优化》，《科学》，220，4598，671-680，（1983）·Zbl 1225.90162号
[38] Laporte，G.，《车辆路径问题：精确和近似算法概述》，欧洲期刊Oper。决议，59，3，345-358，（1992）·Zbl 0761.90034号
[39] 拉波特，G。；卢沃，F。；van Hamme，L.，随机需求下容量受限车辆路径问题的整数L形算法，Oper。决议，50，415-423，（2002）·兹比尔1163.90773
[40] 马斯里，H。；Abdelaziz，F.Ben，Belief线性规划，Int.J.近似推理。，51, 973-983, (2010) ·Zbl 1208.90125号
[41] 穆拉托斯，Z.P。；周，J.，使用证据理论的设计优化方法，J.Mech。设计。，128, 901-908, (2006)
[42] 彭，Y。；Chen，J.，具有模糊需求的车辆路径问题和粒子群优化解决方案，（2010年国际管理与服务科学会议，中国武汉，（2010），IEEE）
[43] Pichon，F。；Dubois，D。；Denoeux，T.，《信息更正和融合中的相关性和真实性》，《国际期刊近似推理》。，53, 2, 159-175, (2012) ·Zbl 1242.68338号
[44] Quaeghebeur，E。；Shariatmadar，K。；De Cooman，G.，具有一致低预测的不确定性约束优化问题，模糊集系统。，206, 74-88, (2012) ·Zbl 1252.90098号
[45] Sengupta，J.K.，机会约束线性规划某些分布方面的泛化，《国际经济》。修订版，第11、2、287-304页，（1970年）·Zbl 0209.51503号
[46] 车辆路线数据集（2016年）
[47] Shafer，G.，《证据的数学理论》（1976），普林斯顿大学出版社·Zbl 0359.62002号
[48] Srivastava，R.K。；Deb，K。；Tulshyan，R.，《基于进化算法的证据理论设计优化方法》，J.Mech。设计。，135, 8, (2013)
[49] Sungur，I。；Ordónez，F。；Dessouky，M.，具有需求不确定性的容量受限车辆路径问题的稳健优化方法，IIE Trans。，40, 509-523, (2008)
[50] 特奥多诺维奇，D。；Pavkovic，G.，节点需求不确定时车辆路径问题的模糊集理论方法，模糊集系统。，82, 3, 307-317, (1996)
[51] 托斯，P。；Vigo，D.，《车辆路径问题概述》（The vehicle routing Problem，（2002），美国宾夕法尼亚州费城工业与应用数学学会），1-26·Zbl 1076.90553号
[52] Troffaes，M.C.M.，不确定性下使用不精确概率的决策，Int.J.近似原因。，45，1，17-29，（2007年）·Zbl 1119.91028号
[53] Walley，P.，《概率不精确的统计推理》，Chapman和Hall/CRC统计学和应用概率专著，（1991年），Taylor和Francis·Zbl 0732.62004号
[54] Zadeh，L.A.，作为可能性理论基础的模糊集，模糊集系统。，100，补编1，9-34，（1999）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。