李向勇;魏凯;Aneja,Y.P。;田鹏;崔友志 基于单路径设计的服务网络设计问题的数学。 (英语) Zbl 1391.90117号 计算。操作。物件。 77, 141-153 (2017). 摘要:我们介绍并研究了基于单路径设计的服务网络设计问题,其中商品流必须只使用一条从来源到目的地的路径。我们提出了一种基于弧的公式。我们分别基于数学方法提出了两种方法:局部分支和松弛诱导邻域搜索。这些方法混合了元启发式策略和数学规划,并使用了将邻域定义为小型混合整数程序(MIP)的思想,以及使用MIP解算器探索邻域。我们还提供了一个结合这两种方法的实现。此外,我们提出了一种拉格朗日启发式算法来生成初始解。我们的计算结果证明了这些方法的有效性。 引用于三文件 MSC公司: 90B10型 运筹学中的确定性网络模型 90 C59 数学规划中的近似方法和启发式 90B06型 运输、物流和供应链管理 90立方厘米 混合整数编程 关键词:服务网络设计;基于设计的约束;单路径约束;局部分支;松弛诱导邻域搜索 软件:现场 PDF格式BibTeX公司 XML格式引用 \textit{X.Li}等人,计算。操作。第77号决议,第141--153号决议(2017年;Zbl 1391.90117) 全文: 内政部 参考文献: [1] Ahuja,R.K。;Magnanti,T.L。;Mirchandani,P.,《网络流理论、算法和应用》(1993),新泽西州普伦蒂斯·霍尔·恩格尔伍德克利夫斯·Zbl 1201.90001号 [2] Armacost,A.P。;巴恩哈特,C。;Ware,K.A.,快运服务网络设计的复合变量公式,运输。科学。,36, 1-20, (2002) ·兹比尔1065.90505 [3] 巴恩哈特,C。;哈内,C.A。;Vance,P.H.,《使用分支和价格和削减来解决起点-目的地整数多商品流问题》,Oper。决议,48,318-326,(2000) [4] 辛西娅·巴恩哈特;尼兰詹·克里希南;Kim,Daeki;Ware,Keith,快递网络设计,计算机。最佳方案。申请。,21, 239-262, (2002) ·Zbl 0994.90009号 [5] 莫瓦特·乔曼;Crainic,Teodor Gabriel,《服务网络设计与设计平衡要求的割平面数学方法》,《交通科学》,49,99-113,(2015) [6] Christiansen M、Fagerholt K、Nygreen B、Ronen D.海上运输。2007年Handb Oper Res Manag Sci;14:189-284. [7] 科尔多,J.-F。;托斯,P。;Vigo,D.,《列车路线和调度优化模型综述》,交通科学,32,380-404,(1998)·Zbl 0987.90507号 [8] 科伊,S。;金色,B。;Runger,G。;Wasil,E.,《使用实验设计寻找启发式的有效参数设置》,《赫里斯特杂志》,第77-97页,(2001年)·Zbl 0967.90018号 [9] Crainic,T.G.,《货运服务网络设计》,《欧洲运筹学杂志》,1222,272-288,(2000)·Zbl 0961.90010号 [10] Crainic,T.G。;Gendreau,M.,一种基于simplex的禁忌搜索法在电容约束网络设计中的应用,INFORMS J Compute,12,223-236,(2000)·Zbl 1040.90506号 [11] Crainic,T.G。;休伊特,M。;图卢兹,M。;Vu,D.M.,《资源约束下的服务网络设计》,《交通科学》(2014),出版 [12] Crainic,T.G。;Kim,K.,《多式联运,运输》,第14期,第467-537页,(2006年) [13] Danna,E。;Rothberg,E。;Le Pape,C.,探索放松诱导的社区以改进MIP解决方案,数学计划,102,71-90,(2005)·Zbl 1131.90036号 [14] 菲舍蒂,M。;Lodi,A.,地方分支,数学课程,98,23-47,(2003)·Zbl 1060.90056号 [15] Gendron B,Crainic TG。多商品容量受限网络设计问题的放松。技术代表出版物CRT-965,加拿大蒙特利尔大学交通研究中心,蒙特利尔,QC,1994年。 [16] Ghamlouche,I。;Crainic,T.G。;Gendreau,M.,《固定电荷电容约束多商品网络设计的基于循环的邻域》,Oper Res,51,655-667,(2003)·Zbl 1165.90360号 [17] Ghamlouche,I。;Crainic,T.G。;Gendreau,M.,《路径重新链接、基于循环的邻里关系和容量受限的多商品网络设计》,《Ann Oper Res》,131,109-133,(2004)·Zbl 1067.90014号 [18] 霍姆伯格,K。;Yuan,D.,基于拉格朗日启发式的分枝定界方法在容量受限网络设计问题中的应用,Oper Res,48,461-481,(2000)·Zbl 1106.90381号 [19] Kim,D。;巴恩哈特,C。;Ware,G。;Reinhardt,G.,《多模式快递包裹递送服务网络设计应用》,交通科学,33,391-407,(1999)·Zbl 0958.90004号 [20] Magnanti,T.L。;Wong,R.T.,《网络设计和运输规划模型与算法》,交通科学,18,1-55,(1984) [21] 马尼佐,V。;Stützle,T。;Voß,S.,《数学混合元启发式和数学编程》,(2010),美国施普林格出版社 [22] Nelder,J.A。;Mead,R.,函数最小化的单纯形方法,计算J,7308-313,(1965)·Zbl 0229.65053号 [23] Pedersen,M.B。;Crainic,T.G。;Madsen,O.B.G.,《具有资产平衡要求的服务网络设计的模型和禁忌搜索元启发式》,《交通科学》,43,158-177,(2009) [24] 里奇,E。;Kudenko,D.,工程随机局部搜索算法。设计、实现和分析有效的启发式,(Stützle,T.;Birattari,M.;Hoos,H.,计算机科学讲义,第4638卷,(2007),Springer Berlin Heidelberg),46-60·Zbl 1122.68012号 [25] 里奇,E。;Kudenko,D.,《使用实验设计调整算法》,(Bartz-Beielstein,Thomas;Chiarandini,Marco;Paquete,Lus;Preuss,Mike,《优化算法分析的实验方法》,(2010),施普林格-柏林-海德堡出版社),265-286·Zbl 1206.68380号 [26] 罗德里格斯·马丁(Rodríguez Martín),因马卡拉达;Salazar-González,Juan José,电容受限固定电荷网络设计问题的局部分支启发式算法,Compute Oper Res,37,575-581,(2010)·Zbl 1175.90072号 [27] Smilowitz,K.R。;阿塔姆托克,A。;Daganzo,C.F.,集成网络中的递延项目和车辆路径,《运输研究E部分物流运输修订》,39,305-323,(2003) [28] 维特,V。;Kara,B.Y.,危险品运输网络设计的基于路径的方法,Manag Sci,54,29-40,(2008) [29] Vu,D.M。;Crainic,T.G。;Toulouse,M.,《带设计平衡约束的电容约束多商品固定成本网络设计的三阶段数学算法》,J Heurist,19757-795,(2013) [30] Yaghini M,Momeni M,Sarmadi M,Ahadi HR.容量受限p-median问题的高效启发式算法。2013年4月;11:229-48. ·Zbl 1282.90160号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。