×

具有质量目标和随机旅行时间的预定服务网络设计。 (英语) 兹比尔1487.90500

摘要:我们解决了具有质量目标和旅行时间不确定性的随机计划服务网络设计问题。这是集结型货运公司战术规划过程中提出的一个重要问题,迄今为止很少有人研究。我们根据服务的准时运营和向目的地交付需求负载的质量目标来定义问题。我们引入了一个定义在时空网络上的两阶段混合整数随机模型,质量目标通过惩罚建模。我们还基于部分分解概念,提出了一种有效的基于渐进享乐主义的元神经方法,旨在解决第一阶段问题中的流量分配决策和网络设计中的流量相关退化带来的挑战。大量数值实验的结果强调了该公式的价值,以及与著名的商业求解器相比,所提出的元神经网络具有非常好的性能。

理学硕士:

90立方厘米15 随机规划
90B06型 运输、物流和供应链管理
90B15号机组 运筹学中的随机网络模型
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

参考文献:

[1] 阿萨德,u.,《铁路运输模型,运输研究A部分:政策与实践》,第14卷,第205-220页(1980年)
[2] Bai,R。;华莱士,S.W。;李,J。;Chong,A.Y.-L.,《重新路由的随机服务网络设计》,《交通研究B部分:方法论》,60,50-65(2014)
[3] Bertsekas,D.P.,约束优化和拉格朗日乘子法(2014),学术出版社
[4] Birge,J.R。;Louveaux,F.,《随机编程导论》(2011年),Springer Science&Business Media·兹比尔1223.90001
[5] 卡彭蒂埃,P.-L。;Gendreau,M。;Bastin,F.,使用渐进对冲算法对不确定性下的水电多水库系统进行长期管理,《水资源研究》,49,5,2812-2827(2013)
[6] 查普曼,D.G.,估算截断伽马分布的参数,《数理统计年鉴》,498-506(1956)·Zbl 0072.36208号
[7] Christiansen,M。;Fagerholt,K。;Nygreen,B。;Ronen,D.,《海上运输》,第14期,第189-284页(2007年)
[8] Christiansen,M。;Fagerholt,K。;Ronen,D.,《船舶定线与调度:现状与展望》,《运输科学》,38,1,1-18(2004)
[9] 科菲,C.S。;Muller,K.E.,双截断伽玛变量的性质,统计学理论与方法通讯,29,48851-857(2000)·Zbl 0992.62012号
[10] 科尔多,u。;托斯,P。;Vigo,D.,《列车路径和调度优化模型综述》,《运输科学》,32,4,380-404(1998)·Zbl 0987.90507号
[11] Crainic,T.G.,《铁路战术规划:问题、模型和工具》,(Bianco,L.;La Bella,A.,《货运规划和物流》(1988年),柏林施普林格出版社),463-509
[12] Crainic,T.G。;埃里科,F。;Rei,W。;Ricciardi,N.,《双层城市物流战术规划中的需求不确定性建模》,《运输科学》,50,2559-578(2015)
[13] Crainic,T.G。;Fu,X。;Gendreau,M。;Rei,W。;Wallace,S.W.,随机网络设计中基于渐进享乐的元启发式,网络,58,2,114-124(2011)·Zbl 1233.90084号
[14] Crainic,T.G。;休伊特,M。;Rei,W.,《随机网络设计中基于渐进享乐元神经的情景分组》,计算机与运筹学,43,2,90-99(2014)·Zbl 1348.90165号
[15] Crainic,T.G。;休伊特,M。;图卢兹,M。;Vu,D.M.,《资源约束下的服务网络设计》,《运输科学》,50,4,1380-1393(2014)
[16] Crainic,u.,《货运网络设计》,《欧洲运筹学杂志》,122,2,272-288(2000)·Zbl 0961.90010号
[17] Crainic,u.,Long-Haul货运,(Hall,R.W.,《运输科学手册》(2003),Kluwer学术出版社,马萨诸塞州诺维尔),451-516
[18] 克雷尼奇,u。;Ferland,J.-A。;Rousseau,J.M.,《铁路货运战术规划模型》,《运输科学》,第18、2、165-184页(1984年)
[19] 克雷尼奇,u。;弗洛里安,M。;盖拉特,J。;Spiess,H.,货运战略规划:STAN,交互式图形系统,运输研究记录,1283,97-124(1990)
[20] 克雷尼奇,u。;弗洛里安,M。;Léal,J.E.,《国家铁路货运战略规划模型》,《运输科学》,24,1,1-24(1990)
[21] 克雷尼奇,u。;戈巴托,L。;佩博利,G。;Rei,W.,《物流能力规划:随机装箱公式和渐进对冲元神经》,《欧洲运筹学杂志》,253,12,404-417(2016)·Zbl 1346.90093号
[22] 克雷尼奇,u。;Kim,u.,《多式联运》(Barnhart,C.;Laporte,G.,《运输运输,运筹学和管理科学手册》,第8章,第14卷(2007),阿姆斯特丹北荷兰特),467-537
[23] 克雷尼奇,u。;Rousseau,J.M.,《多商品、多式联运:服务网络设计问题的一般建模和算法框架》,《运输研究B部分:方法论》,20,225-242(1986)
[24] 克雷尼奇,美国。;Roy,J.,O.R.《战术货运规划工具》,《欧洲运筹学杂志》,33,3,290-297(1988)
[25] Demir,E。;Burgholzer,W。;赫鲁肖夫斯克,M。;Arikan,E。;Jammernegg,W。;Van Woensel,T.,《出行时间不确定性的绿色多式联运服务网络设计问题》,《运输研究B部分:方法论》,93,789-807(2016)
[26] 范,Y。;Liu,C.,使用基于累进享乐主义的方法解决随机运输网络保护问题,网络与空间经济学,10,2,193-208(2010)·Zbl 1187.90083号
[27] 加德,D。;哈克贝尔,G。;Ryan,S.M。;沃森,J.-P。;韦茨,R.J.-B。;Woodruff,D.L.,从随机混合整数规划的渐进对冲算法中获得下限,数学规划,157,1,47-67(2016)·Zbl 1338.90282号
[28] Gonçalves,R.E.C。;Finardi,E.C.公司。;da Silva,E.L.,使用渐进对冲算法将不同的分解方案应用于水热系统的运营规划问题,电力系统研究,83,1,19-27(2012)
[29] 郭,G。;哈克贝尔,G。;Ryan,S.M。;沃森,J.-P。;Woodruff,D.L.,随机整数规划中渐进套期保值和双重分解的集成,运筹学快报,43,3,311-316(2015)·Zbl 1408.90209号
[30] 豪根,K.K。;Løkketenton,A。;Woodruff,D.L.,《渐进式套期保值作为一种元神经方法应用于随机批量计算》,《欧洲运筹学杂志》,132,1,116-122(2001)·Zbl 0990.90087号
[31] Hvattum,L.M。;Lökketangen,A.,《使用场景树和渐进对冲解决随机库存路径问题》,《启发式杂志》,第15、6、527-557页(2009年)·Zbl 1176.90025号
[32] 蒋,X。;Bai,R。;美国艾克林。;Landa-Silva,D.,基于模糊c均值的随机服务网络设计场景捆绑,IEEE计算智能(SSCI)系列研讨会论文集,1-8(2017),IEEE
[33] 考特,M。;弗拉迪米罗,H。;华莱士,S.W。;Zenios,S.A.,具有条件风险价值的投资组合管理的稳定性分析,定量金融,7,4,397-409(2007)·Zbl 1190.91137号
[34] 金·A·J。;Wallace,S.W.,《随机编程建模》(2012),Springer Science&Business Media·Zbl 1248.90063号
[35] 克里比,W。;马特尔,A。;Guitouni,A.,《稳健价值创造供应链网络的设计:评论》,《欧洲运筹学杂志》,203,2283-293(2010)·Zbl 1177.90054号
[36] Lanza,G。;Crainic,T.G。;Rei,W。;Ricciardi,N.,《带质量目标的服务网络设计中的旅行时间随机性研究》,计算物流国际会议论文集,401-416(2018),Springer
[37] 刘姆,A.-G。;Crainic,T.G。;Wallace,S.W.,《随机规划中的相关性:随机服务网络设计案例》,《亚洲太平洋运筹学杂志》,24,2,161-179(2007)·Zbl 1122.90017号
[38] 刘姆,A.-G。;Crainic,T.G。;Wallace,S.W.,《服务网络设计中的需求随机性研究》,《运输科学》,2009年第43、2、144-157页
[39] 勒基坦根,A。;Woodruff,D.L.,应用于混合整数(0,1)多级随机规划的渐进对冲和禁忌搜索,启发式杂志,2,2,111-128(1996)·Zbl 0869.90056号
[40] Mulvey,J.M。;Vladimirou,H.,将渐进对冲算法应用于随机广义网络,运筹学年鉴,31,1,399-424(1991)·Zbl 0734.90033号
[41] 鲍威尔,W.B。;Topalloglu,H.,运输和物流中的随机规划,运筹学和管理科学手册,10,555-635(2003)·兹比尔1115.90001
[42] Rockafellar,R.T.,非线性规划中最优值函数的拉格朗日乘子和次导数,优化中的非微分和变分技术,28-66(1982)·Zbl 0478.90060号
[43] Rockafellar,R.T。;Wets,R.J.-B.,《不确定性优化中的情景和政策聚合》,运筹学数学,16,1,119-147(1991)·Zbl 0729.90067号
[44] 宋,D.-P。;李,D。;Drake,P.,《港口时间不确定的班轮运输服务规划的多目标优化》,运输研究第E部分:物流与运输评论,84,1-22(2015)
[45] Van Hui,Y。;高杰。;Leung,L。;Wallace,S.,《不确定性下航空货运代理的发货计划:两阶段随机规划方法》,《运输研究E部分:物流与运输评论》,66,83-102(2014)
[46] 华莱士,S.W。;Helgason,T.,渐进式套期保值算法的结构属性,运筹学年鉴,31,1445-455(1991)·兹伯利0743.0085
[47] 王,S。;Meng,Q.,《具有海上应急时间和港口时间不确定性的班轮航线计划设计》,《运输研究B部分:方法论》,46,5,615-633(2012)
[48] 王,S。;孟强,《班轮运输服务稳健时间表设计》,《运输研究E部分:物流与运输评论》,48,6,1093-1106(2012)
[49] 即将到来
[50] 王,X。;克雷尼奇,u。;Wallace,u.,《计划运输服务的随机网络设计:确定性解决方案的价值》,《信息计算杂志》,31,1,153-170(2020)·Zbl 1448.90028号
[51] 沃森,J.-P。;Woodruff,D.L.,一类随机混合整数资源分配问题的渐进对冲创新,计算管理科学,8,4,355-370(2011)·Zbl 1225.91032号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。