×
莫舍·德罗；吉尔伯特·拉波特；弗朗索瓦·卢沃。

随机需求和受限故障的车辆路径。 （英语） Zbl 0804.90040号

Z.操作。物件。 37，第3号，273-283（1993）.
摘要：本文考虑了一类具有随机需求的随机车辆路径问题，其中每条路径的潜在失效次数受到数据或问题约束的限制。这些都是现实的情况，因为规划大量系统性失败的车辆路线毫无意义。首先，考虑该问题的机会约束版本，该版本可以通过类似于为确定性车辆路径问题（VRP）开发的算法来解决。然后分析了三类具有追索权的SVRP。在所有情况下，路线故障只能发生在计划路线的最后一个客户中。一般来说，SVRP比确定性VRP更难处理，有趣的是，这些现实的随机问题可以作为确定性旅行商问题（TSP）的序列来解决。特别是，当\（k=1\）有追索权的SVRP减少为单个TSP。

引用于12文件

MSC公司：

90B06型 运输、物流和供应链管理
90秒25 运筹学中的可靠性、可用性、维护和检查
93E03型 控制理论中的随机系统（一般）

关键词：

随机车辆路径；随机需求
PDF格式BibTeX公司 XML格式引用
\textit{M.Dror}等人，Z.Oper。第37号决议，第3号，273--283（1993；Zbl 0804.90040）
全文： 内政部

参考文献：

[1] Assad A、Golden B、Dahl R和Dror M（1983）《燃料输送综合系统的有效性评估》。J.Eatman编辑，1983年东南TIMS会议记录，默特尔海滩，153-160
[2] Balas E和Toth P（1985）分支和约束方法。旅行推销员问题：组合优化的导游（E.L.Lawler，J.K.Lenstra，A.H.G.Rinnooy Kan和D.B.Shmoys编辑），北荷兰，阿姆斯特丹，361-401
[3] Carpaneto G和Toth P（1980）非对称旅行商问题的一些新的分支和边界准则。管理科学26:736-743·Zbl 0445.90089号 ·doi:10.1287/mnsc.26.7.736
[4] Dror M（1993）《需求不确定的车辆路径：随机规划及其TSP解》。欧洲运筹学杂志，64，3:432-441·Zbl 0776.90017号 ·doi:10.1016/0377-2217（93）90132-7
[5] Dror M、Laporte G和Trudeau P（1989）《随机需求的车辆路径：属性和解决方案框架》。运输科学23:166-176·Zbl 0689.90025号 ·doi:10.1287/trsc.23.3.166
[6] Grötschel M和Holland O（1991）《大规模对称旅行推销员问题的解决方案》。数学编程51:141-202·Zbl 0733.90047号 ·doi:10.1007/BF01586932
[7] Keilson J（1971）扩散和生死过程的传递时间密度中的对数凹性和对数凸性。应用概率杂志8:391-398·Zbl 0248.60063号 ·doi:10.2307/3211909
[8] Kreimer J和Dror M（1990）随机累积过程中阈值检测概率的单调性。计算机与运筹学17:63-71·Zbl 0681.60093号 ·doi:10.1016/0305-0548（90）90028-6
[9] Laporte G（1992）《车辆路径问题：精确和近似算法概述》。欧洲运筹学杂志59:345-358·Zbl 0761.90034号 ·doi:10.1016/0377-2217（92）90192-C
[10] Laporte G和Louveaux F（1990）不确定供应随机车辆路径问题的公式和边界。《经济决策：游戏、计量经济学和优化》，（J.J.Gabzewicz、J.F.Richard和L.A.Wolsey编辑），荷兰阿姆斯特丹北荷兰，443-455
[11] Laporte G、Louveaux F和Mercure H（1989）一类随机位置路由问题的模型和精确解。欧洲运筹学杂志39:71-78·Zbl 0676.90019号 ·doi:10.1016/0377-2217（89）90354-8
[12] Laporte G、Mercure H和Nobert Y（1986）非对称容量车辆路径问题的精确算法。网络16:33-46·Zbl 0643.90034号 ·doi:10.1002/net.3230160104
[13] Laporte G、Nobert Y和Desrochers M（1985）《容量和距离限制下的最优路由》。运筹学33:1050-1073·Zbl 0575.90039号 ·doi:10.1287/opre.3.5.1050
[14] Lenstra JK和Rinnooy Kan AHG（1975）旅行推销员问题的一些简单应用。运筹学季刊26:717-733·Zbl 0308.90044号 ·doi:10.1057/jors.1975.151
[15] Noon CE和Bean JC（1991）基于拉格朗日方法的非对称广义旅行商问题。运筹学39:623-632·Zbl 0741.90086号 ·doi:10.1287/opre.39.4.623
[16] Noon CE和Bean JC（1992）广义旅行商问题的一个有效转换。INFOR，即将推出
[17] Padberg MW和Rinaldi G（1990）《对称旅行推销员多边形的面识别》。数学编程47:219-257·Zbl 0706.90050号 ·doi:10.1007/BF01580861
[18] Stewart WR Jr和Golden BL（1983）《随机车辆路径：综合方法》。欧洲运筹学杂志14:371-385·Zbl 0519.90031号 ·doi:10.1016/0377-2217（83）90237-0
[19] Wets RJ-B（1989）《随机编程》。InOptimization，OR&MS手册，第1卷，（G.L.Nemhauser、A.H.G.Rinnooy Kan和M.J.Todd编辑），阿姆斯特丹北霍兰德，573-629
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。