×
克里斯汀·陶菲克；伯纳德·詹德隆；萨宾林堡

二层服务网络设计和定价模型的迭代两阶段启发式算法。 （英语） Zbl 1495.90031号

欧洲药典。物件。 300，编号2，512-526（2022）.
摘要：在早期研究的基础上，我们重新审视了货运网络服务设计和定价的双层公式，目的是研究其算法方面。该模型处理一般整数网络设计变量，给现有文献增加了大量计算挑战。基于逆优化和邻域搜索的概念，提出了一种迭代启发式算法。该过程在模型的两种受限公式之间交替进行，同时对服务分配进行有希望的更改。事实证明，该方法对于所有考虑的真实世界实例都具有很高的性能。其效率取决于其在质量上与精确解算器所获得的结果非常接近，但时间短得多，并且能够为以前无法求解的大型实例找到可行的解决方案。根据可持续运输目标，对运输管理方面的深入观察突出了算法的策略，该算法有利于货运整合和实现高负载系数。

MSC公司：

90B06型 运输、物流和供应链管理
90B10型 运筹学中的确定性网络模型
90立方厘米 涉及图形或网络的编程
90 C59 数学规划中的近似方法和启发式

关键词：

启发式；双层规划；网络设计；网络定价；逆最优化

软件：

irace公司
PDF格式BibTeX公司 XML格式引用
\textit｛C.Tawfik｝等人，《欧洲药典》。第300号决议，第2号，512--526（2022年；Zbl 1495.90031）
全文： 内政部

参考文献：

[1] 艾哈迈迪安，S。；美国巴斯卡。；Sanityá，L。；Swamy，C.，《逆优化问题的算法》，第26届欧洲算法年会（ESA 2018）（2018）会议记录，Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik·Zbl 1524.90266号
[2] Ahuja，R.K。；Orlin，J.B.，《逆向优化》，运筹学，49，5，771-783（2001）·Zbl 1163.90764号
[3] 安徒生，J。；Christiansen，M。；Crainic，T.G。；Grönhaug，R.，Branch and price for service network design with asset management constraints，运输科学，45，1，33-49（2011）
[4] 安徒生，J。；Crainic，T.G。；Christiansen，M.，《资产管理服务网络设计：公式和比较分析》，《运输研究C部分：新兴技术》，第17、2、197-207页（2009年）
[5] Bai，R。；Kendall，G。；曲，R。；Atkin，J.A.，《货运服务网络设计的Tabu辅助引导本地搜索方法》，《信息科学》，189，266-281（2012）
[6] Bai，R。；华莱士，S.W。；李，J。；Chong，A.Y.-L.，《重新路由的随机服务网络设计》，《交通研究B部分：方法论》，60，50-65（2014）
[7] 鲍切里，Y。；斯莱克，M。；Fransoo，J.C.，《多式联运腹地网络设计游戏》，《运输科学》，54，5，1272-1287（2020）
[8] 布图，M。；A.格里戈里耶夫。；Hoesel，S.v.公司。；Van Der Kraaij，A.F。；斯皮克斯马，F.C。；Uetz，M.，《跨河桥梁定价》，海军研究后勤（NRL），54，4，411-420（2007）·Zbl 1210.91024号
[9] Bracken，J。；McGill，J.T.，《约束条件下优化问题的数学程序》，运筹学，21，1，37-44（1973）·兹比尔0263.90029
[10] 大脑训练（2014）。联合运输新战略的大脑横向评估。BELSPO项目。http://www.brain-trains.be/。
[11] Brotcorne，L。；拉贝，M。；马科特，P。；Savard，G.，货运费率设置问题的双层模型和求解算法，运输科学，34，3，289-302（2000）·Zbl 0991.90573号
[12] Brotcorne，L。；拉贝，M。；马科特，P。；Savard，G.，多商品运输网络上收费优化的双层模型，运输科学，35，44345-358（2001）·Zbl 1069.90502号
[13] Brotcorne，L。；拉贝，M。；马科特，P。；Savard，G.，《网络联合设计和定价》，运筹学，56，5，1104-1115（2008）·Zbl 1167.90373号
[14] Carreira，J。；桑托斯，B。；Limbourg，S.，内陆多式联运货运建模，ETC会议记录（2012年）
[15] Crainic，T.G.，货运服务网络设计，《欧洲运筹学杂志》，122，2，272-288（2000）·Zbl 0961.90010号
[16] Crainic，T.G。；Laporte，G.，货运规划模型，《欧洲运筹学杂志》，97，3，409-438（1997）·Zbl 0919.90055号
[17] 克雷维尔，B。；科尔多，J.-F。；Savard，G.，《铁路货运综合运营规划和收入管理》，《运输研究B部分：方法论》，46，1，100-119（2012）
[18] Demir，E。；Burgholzer，W。；赫鲁肖夫斯克ỳ, 医学硕士。；Arıkan，E。；Jammernegg，W。；Van Woensel，T.，《出行时间不确定性的绿色多式联运服务网络设计问题》，《运输研究B部分：方法论》，93，789-807（2016）
[19] Dempe，S.，《双层优化：理论、算法和应用》（2018），TU Bergakademie Freiberg，Fakultät für Mathematik und Informatik
[20] O.Dukkanci。；贝克塔什，T。；Kara，B.Y.，《绿色网络设计问题、可持续交通和智能物流》，169-206（2019），爱思唯尔出版社
[21] 欧洲委员会（2003年）。运输统计术语表。秘书处间运输统计工作组编写的文件。卢森堡，ISBN 92-894-4942-X。
[22] Gendron，B.，《网络设计的分解方法》，《Procedia-Social and Behavioral Sciences》，2011年第20期，第31-37页
[23] Hansen，P。；Jaumard，B。；Savard，G.，线性双层规划的新分支和定界规则，SIAM科学与统计计算杂志，13，511194-1217（1992）·Zbl 0760.65063号
[24] Infrabel（2021）。杜雷索文件。技术报告。布鲁塞尔Infrabel。https://infrabel.be/sites/default/files/generated/files/paragraph/DRR
[25] Kreutzberger，E.，负载单位交换创新技术概念对多式联运货运网络设计的影响，运输研究记录：运输研究委员会期刊，1820，1-10（2003）
[26] Kreutzberger，E。；马查里斯，C。；Vereecken，L。；Woxenius，J.，多式联运比全公路货运更环保吗？审查，《蜂蜜会议记录》，13-15（2003）
[27] 拉贝，M。；马科特，P。；Savard，G.，《双层税收模型及其在公路最优定价中的应用》，《管理科学》，第44期，第12部分，第1608-1622页（1998年）·Zbl 0989.90014号
[28] 拉贝，M。；Violin，A.，《双层编程和定价问题》，4OR，11，1，1-30（2013）·Zbl 1259.90112号
[29] 刘姆，A.-G。；Crainic，T.G。；Wallace，S.W.，《服务网络设计中的需求随机性研究》，《运输科学》，2009年第43、2、144-157页
[30] López-Ibáñez，M。；Dubois-Lacoste，J。；Cáceres，L.P。；比拉塔里，M。；Stützle，T.，《irace包：自动算法配置的迭代竞赛》，《运筹学视角》，第343-58页（2016年）
[31] 莫斯特特，M。；林堡，S.，《作为货运竞争力因素的外部成本——最新进展》，《运输评论》，36，6，692-712（2016）
[32] http://www.worldnetproject.eu/documents/PublicD
[33] Ng，M。；Lo，H.K.，《运输服务网络设计的稳健模型》，《运输研究B部分：方法论》，94378-386（2016）
[34] Pedersen，M.B。；Crainic，T.G。；Madsen，O.B.G.，《具有资产平衡要求的服务网络设计的模型和禁忌搜索元启发式》，《运输科学》，43，2，158-177（2009）
[35] 施罗滕，A。；Van Essen，H。；Otten，M。；A.里基。；Schreyer，C。；Gohel，N。；Herry，M。；Sedlacek，N.，《巴黎-阿姆斯特丹走廊货运的外部和基础设施成本》。第1部分：。成本、税费概述，技术报告（2011年），CE Delft
[36] 陶菲克，C。；Limbourg，S.，基于服务水平评估的网络设计和定价双层模型，《运输科学》，53，6，1609-1626（2019）
[37] 陶菲克，C。；林堡，S.，服务网络设计模型背景下的多式联运基于场景的分析，运输研究跨学科视角，2100036（2019）
[38] Van Hoesel，S.，《网络中stackelberg定价概述》，《欧洲运筹学杂志》，189，31393-1402（2008）·Zbl 1146.91018号
[39] 王，X。；Crainic，T.G。；Wallace，S.W.，《规划定期运输服务的随机网络设计：确定性解决方案的价值》，《信息计算杂志》，31，1，153-170（2018）·Zbl 1448.90028号
[40] Wiebernit，N.，《货运服务网络设计：回顾》，OR Spectrum，30，1，77-112（2008）·Zbl 1133.90314号
[41] Ypsilantis，P.，《可持续多式联运港口-联运网络的设计、规划和实施》（2016年），鹿特丹伊拉斯谟大学博士论文。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。