巴赫、卢卡斯;米歇尔·根德劳;萨内·沃尔克 货运铁路运营商时间表和发动机调度。 (英语) Zbl 1339.90124号 欧洲药典。物件。 241,第2期,309-319(2015). 摘要:在本文中,我们考虑了欧洲货运铁路运营商的时刻表设计。时间表是通过在一组离散点中选择客户单元列车需求的服务时间来设计的。这些离散点都位于时间窗口内。该模型的目标是在遵守基础设施使用、需求覆盖率和发动机可用性方面的限制的同时,将成本降至最低。该模型通过列生成方案进行求解,其中可行的引擎调度是在具有时间相关成本和服务时间的标签设置算法中设计的。 MSC公司: 90B35型 运筹学中的确定性调度理论 90B90型 运筹学中的案例研究 90C57型 多面体组合学,分支与绑定,分支与切割 关键词:货运铁路;时间表;分支与价格;运输;行程安排 PDF格式BibTeX公司 XML格式引用 \textit{L.Bach}等人,《欧洲期刊》Oper。第241号决议,第2号,309--319(2015;Zbl 1339.90124) 全文: 内政部 参考文献: [1] 巴尔达奇,R。;Mingozzi,A。;Roberti,R.,车辆路线问题的新路线放松和定价策略,运筹学,591269-1283(2011)·Zbl 1233.90059号 [2] 黑色,D。;埃格莱斯,R。;Wöhlk,S.,《依赖时间的优先收集弧路由问题》,《计算机与运筹学研究》,第40期,第526-535页(2013年)·Zbl 1349.90071号 [3] 北卡罗来纳州波兰德。;Dethridge,J。;Dumitrescu,I.,《基本资源受限最短路径问题的加速标签设置算法》,《运筹学快报》,34,58-68(2006)·Zbl 1080.90077 [4] 俄勒冈州布瑞西。;Gendreau,M.,带时间窗的车辆路径问题。第一部分:路线构建和局部搜索算法,《运输科学》,39,104-118(2005) [5] 俄勒冈州布瑞西。;Gendreau,M.,带时间窗的车辆路径问题。第二部分:元启发式,交通科学,39119-139(2005) [6] 卡奇亚尼,V。;卡普拉拉。;Toth,P.,《走廊上列车时刻表的列生成方法》,4OR:运筹学季刊,6125-142(2008)·Zbl 1151.90323号 [7] 卡奇亚尼,V。;Toth,P.,标称和稳健列车时间表问题,《欧洲运筹学杂志》,219727-737(2012)·Zbl 1253.90108号 [8] Caimi,G。;Fuchsberger,M。;Laumanns,M。;Schüpbach,K.,《具有事件灵活性的定期铁路时间表》,《网络》,57,3-18(2011)·Zbl 1205.90117号 [9] 科尔多,J.-F。;托斯,P。;Vigo,D.,《列车路线和调度优化模型综述》,《运输科学》,32,380-404(1998)·Zbl 0987.90507号 [10] 脱硅剂,J。;杜马斯,Y。;所罗门,M.M。;Soumis,F.,《时间约束路由和调度》(Ball,M.O.;Magnanti,T.L.;Monma,C.L.;Nemhauser,G.L.,《网络路由》,《运营研究和管理科学手册》,第8卷(1995),爱思唯尔),35-139·Zbl 0861.90052号 [11] 脱硅剂,J。;Lübbecke,M.E.,《柱代引物》(Desaulniers,G.;Desrosiers,J.;Solomon,M.M.,《柱世代》(2005),Springer),1-32·兹比尔1246.90093 [12] 费利特,D。;德贾克斯,P。;Gendreau,M。;Gueguen,C.,资源约束基本最短路径问题的精确算法:在一些车辆路径问题中的应用,网络,44216-229(2004)·Zbl 1056.90014号 [13] 霍克·D·。;皮卡德,J.-C。;奎兰,M。;Vemuganti,R.,《旅行推销员问题作为一个约束最短路径问题:理论和计算经验》,OPSEARCH,17,93-109(1980)·Zbl 0446.90084号 [14] 豪斯曼,D。;Kroon,L.G。;Lentink,R.M。;Vromas,M.J.C.M.,《铁路客运运营研究》,荷兰统计局,59,467-497(2005)·Zbl 1149.90435号 [15] Irnich,S。;Desaulniers,G.,资源约束下的最短路径问题,(Desaulniels,G.;Desrosiers,J.;Solomon,M.,Column generation(2005),Springer),33-65·Zbl 1130.90315号 [16] Kallehauge,B。;Larsen,J。;马德森,O.B.G。;Solomon,M.M.,《带时间窗的车辆路径问题》,(Desaulniers,G.;Desrosiers,J.;Solomon M.,Column generation(2005),Springer),67-98·Zbl 1130.90316号 [17] 郭,A。;Miller-Hooks,E。;Mahmassani,H.S.,《弹性需求下的货运列车调度》,运输研究第E部分:物流与运输评论,46,1057-1070(2010) [18] Lindner,T。;齐默尔曼,U.,《成本最优定期列车调度》,《运筹学数学方法》,62281-295(2005)·Zbl 1109.90042号 [19] 卢斯比,R。;Larsen,J。;埃尔戈特,M。;Ryan,D.,《铁路轨道分配:模型和方法》,OR Spectrum,33843-883(2011)·Zbl 1229.90037号 [20] Nahapetyan,A。;Lawphongpanich,S.,《周期规划时段的离散时间动态交通分配模型:系统优化》,《全球优化杂志》,38,41-60(2007)·Zbl 1179.90070号 [21] Righini,G。;Salani,M.,资源受限基本最短路径问题的新动态规划算法,网络,51155-170(2008)·Zbl 1144.90514号 [22] Ryan,D.M。;Foster,B.A.,《调度的整数规划方法》(Wren,A.,《公共交通的计算机调度:城市客运车辆和乘务人员调度》(1981),北荷兰州),269-280 [23] 花键,R。;Desaulniers,G.,离散时间窗分配车辆路径问题,《GERAD-2012-81》(2012) [24] Tagmouti,M。;Gendreau,M。;Potvin,J.-Y.,服务成本随时间变化的弧路由问题,《欧洲运筹学杂志》,181,30-39(2007)·Zbl 1121.90031号 [25] 齐亚拉蒂,K。;Soumis,F。;脱硅剂,J。;Gélinas,S。;Saintonge,A.,《异类机车分配》,CN北美,《欧洲运筹学杂志》,97,281-292(1997)·Zbl 0930.90068号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。