×

运营商与可转让和不可转让公用设施同时存在的合作。 (英语) Zbl 1524.90029号

摘要:本文讨论了协同物流中的一个问题,即当多个运营商同时拥有可转让和不可转让的公用事业时,会形成联盟。这个问题的主要应用是在城市地区的最后一刻交货。我们提出了数学模型,将合作和非合作的情况描述为多目标优化问题,其中运营商寻求两个目标,包括利润最大化和增加客户覆盖率。为了将联盟结果分配给提议的合作博弈中的参与运营商,我们开发了数学条件来定义广义核心解概念。此外,通过对这些游戏中信任问题的详细讨论,我们发展了众所周知的Shapley值的广义形式。此后,提出了两种在联盟成员之间达成妥协的方法。此外,还发展了一种启发式算法和全枚举方法来寻找双目标合作博弈的帕累托最优解。为了评估所提出的模型和算法的有效性,设计了一组多达225个客户的基准实例。计算结果表明,在不恶化客户覆盖率的情况下,合作可以导致利润提高,从小型实例的9.07%到大型实例的14.7%不等。

MSC公司:

90B06型 运输、物流和供应链管理
90C29型 多目标规划
91A12号机组 合作游戏
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 阿登索·迪亚斯,B。;洛扎诺,S。;Garcia-Carbajal,S。;Smith-Miles,K.,《通过规划关联交付评估横向合作中的合作伙伴节约》,《运输研究A部分:政策与实践》,66,268-279(2014)
[2] Amiri,M.和Farvaresh,H.(2021)。运营商与可转让和不可转让公用设施同时存在的合作。https://data.mendeley.com/datasets/fch5v5ctbg。10.17632/fch5v5ctbg.2
[3] Archetti,C。;斯佩兰扎,M.G。;Vigo,D.,第10章:带利润的车辆路径问题,车辆路径:问题、方法和应用,第二版,273-297(2014),SIAM
[4] Audet,C。;Bigeon,J。;卡地亚,D。;Le Digabel,S。;Salomon,L.,《多目标优化中的性能指标》,《欧洲运筹学杂志》(2020年)
[5] J.-F.奥迪。;Lehoux,N。;达穆尔,S。;Rönnqvist,M.,《有效实施物流合作的框架》,《运筹学中的国际交易》,第19、5、633-657页(2012年)
[6] 巴索,F。;达穆尔,S。;Rönnqvist,M。;Weintraub,A.,《物流横向合作实际实施障碍和困难的调查》,《运筹学国际交易》,26,3,775-793(2019)·Zbl 07766329号
[7] 贝鲁贝,J.-F。;根德罗,M。;Potvin,J.-Y.,双目标组合优化问题的精确(ε)约束方法:应用于带利润的旅行商问题,欧洲运筹学杂志,194,1,39-50(2009)·Zbl 1179.90274号
[8] 曹毅。;B.J.Smucker。;Robinson,T.J.,《关于使用超体积指标比较帕累托前沿:多标准优化实验设计的应用》,《统计规划与推断杂志》,160,60-74(2015)·Zbl 1311.62115号
[9] 卡普拉拉。;Letchford,A.N.,组合优化游戏中成本分担的新技术,数学规划,124,1-2,93-118(2010)·Zbl 1194.91036号
[10] Chalkiadakis,G。;埃尔金德,E。;Wooldridge,M.,合作博弈论的计算方面,人工智能和机器学习综合讲座,5,6,1-168(2011)
[11] 克鲁伊斯森,F。;俄勒冈州布瑞西。;Dullaert,W。;弗莱伦,H。;Salomon,M.,《不同市场条件下的联合路线规划》,《国际物流与物流管理杂志》(2007年)
[12] 克鲁伊斯森,F。;Cools,M。;Dullaert,W.,《物流横向合作:机遇与障碍》,运输研究第E部分:物流与运输评论,43,2,129-142(2007)
[13] 克鲁伊斯森,F。;Dullaert,W。;Fleuren,H.,运输和物流的横向合作:Aliterature review,《运输杂志》,22-39(2007)
[14] Defryn,C。;Sörensen,K.,水平合作下旅行商问题的多目标优化模型,《欧洲运筹学杂志》,267,3891-903(2018)·Zbl 1403.90102号
[15] Defryn,C。;Sörensen,K。;Cornelissens,T.,协作环境中的选择性车辆路径问题,《欧洲运筹学杂志》,250,2400-411(2016)·Zbl 1346.90097号
[16] 费尔南德斯,E。;罗卡·吕,M。;Speranza,M.G.,《共享客户协作车辆路径问题》,《欧洲运筹学杂志》,265,3,1078-1093(2018)·Zbl 1374.90046号
[17] 弗利斯伯格,P。;弗里斯克,M。;Rönnqvist,M。;Guajardo,M.,《瑞典森林燃料运输的潜在节约和成本分配:一项全国性研究》,《能源》,85,353-365(2015)
[18] Ganster,M。;Hartl,R.F.,《协作车辆路径:一项调查》,《欧洲运筹学杂志》,268,1,1-12(2018)·Zbl 1403.90110号
[19] Golden,B.L。;利维,L。;Vohra,R.,定向运动问题,海军研究后勤(NRL),34,3,307-318(1987)·Zbl 0647.90099号
[20] 瓜亚尔多,M。;Rönnqvist,M.,《协作运输成本分配方法综述》,运筹学国际交易,23,3,371-392(2016)·Zbl 1338.90050号
[21] Gunawan,A。;Lau,H.C。;Vansteenwegen,P.,《定向运动问题:最新变体、解决方法和应用的调查》,《欧洲运筹学杂志》,255,2,315-332(2016)·Zbl 1346.90703号
[22] 黄光裕。;Masud,A.S.M.,《多目标决策方法和应用:最新调查》第164卷(2012年),施普林格科学与商业媒体
[23] 卡拉,I。;拉波特,G。;Bektas,T.,关于容量受限车辆路径问题的提升miller-tucker-zemlin亚图消除约束的注释,《欧洲运筹学杂志》,158,3,793-795(2004)·Zbl 1061.90020号
[24] Kozeletskyi,I.,多目标合作问题的基于Shapley值的分配,运筹学学报2017,17-23(2018),施普林格·Zbl 1397.91043号
[25] Laporte,G.,《车辆路径问题:精确和近似算法概述》,《欧洲运筹学杂志》,59,3,345-358(1992)·Zbl 0761.90034号
[26] 卢,L。;Anderson-Cook,C.M.,《采用超体积质量指标量化权衡和搜索效率以使用Pareto前沿进行多标准决策》,质量与可靠性工程国际,29,8,1117-1133(2013)
[27] Nadarajah,S。;Bookbinder,J.H.,《零担承运人协作问题:建模框架和解决方法》,《启发式杂志》,19,6,917-942(2013)
[28] 潘,S。;特伦特索,D。;选票,E。;Huang,G.Q.,《横向协作运输:解决方案和实际实施问题的调查》,《国际生产研究杂志》,57,15-16,5340-5361(2019)
[29] 佩雷斯-伯纳乌,E。;Juan,A.A。;Faulin,J。;Barrios,B.B.,《公路运输中的横向合作:说明距离节约和温室气体排放的案例》,《运筹学国际交易》,第22、3、585-606页(2015年)·Zbl 1317.90054号
[30] Peters,H.,《博弈论:多层次方法》(2015),Springer·Zbl 1318.91003号
[31] Sprenger,R。;Mönch,L.,《解决大规模合作运输规划问题的方法》,《欧洲运筹学杂志》,223,3,626-636(2012)
[32] 斯坦格,A。;维戈,D。;酶,S。;Schwind,M.,针对小包装运输中车辆路径问题的自适应可变邻域搜索算法,运输科学,47,1,64-80(2013)
[33] Tsiligirides,T.,《应用于定向运动的启发式方法》,运筹学学会杂志,35,9,797-809(1984)
[34] Vansteenwegen,P。;Gunawan,A.,《定向越野问题:带利润的车辆路径问题的模型和算法》(2019年)
[35] Wang,Y。;马,X。;李,Z。;刘,Y。;徐,M。;王毅,协同多中心车辆路径问题中的利润分配,《清洁生产杂志》,144203-219(2017)
[36] 杨,F。;杨,M。;夏,Q。;Liang,L.,两个物流服务提供商之间的合作配送,运筹学中的国际交易,23,6,1025-1050(2016)·Zbl 1348.90144号
[37] Zibaei,S。;Hafezalkotob,A。;Ghashami,S.S.,《合作车辆路径问题:节约成本的机会》,《国际工业工程杂志》,12,3,271-286(2016)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。