×
MarkóHorváth;塔马斯·基斯

计算具有分支和价格的多报告车辆和乘务员综合调度问题的强上下界。 （英语） Zbl 07024039号

CEJOR，美分。欧洲药典。物件。 27，第1号，39-67（2019）.
小结：在标题问题中，为了满足给定的一组行程，需要同时确定车辆和机组时间表。车辆和机组人员被分配到仓库，在制定可行的时间表过程中必须遵守一些规则。本文的主要贡献是结合了已知模型的思想，提出了一种新的数学规划公式，以及基于分支和价格的精确求解过程。该方法在文献中的基准实例上进行了测试，它使用有限的计算资源提供了次优调度。

引用于2文件

MSC公司：

90亿xx 运筹学与管理科学

关键词：

车辆和机组人员调度;分支与价格;精确方法;整数规划

软件：

柠檬;XPRESS公司;科幻小说
PDF格式BibTeX公司 XML格式引用
\textit{M.Horváth}和\textit{T.Kis}，CEJOR，Cent。欧洲药典。第27号决议，第1号，第39-67号（2019年；Zbl 07024039）
全文： 内政部 链接

参考文献：

[1] Achterberg T（2009）SCIP：求解约束整数程序。数学程序计算1（1）：1-41。http://mpc.zib.de/index.php/mpc/article/view/4 ·兹比尔1171.90476
[2] Ball M、Bodin L、Dial R（1983），一种基于匹配的启发式方法，用于安排公共交通人员和车辆。交通科学17（1）：4-31·doi:10.1287/trsc.17.1.4
[3] Balogh J，Békési J（2014）使用集合覆盖方法的车辆调度：案例研究。In:第十届应用信息学国际会议记录（已接受）·Zbl 1372.90012号
[4] Békési J、Brodnik A、Krész M、Pash D（2009）《公交车物流管理的综合框架：案例研究》。收件人：VoßS、Pahl J、Schwarze S（编辑）Logistik management。Physica-Verlag HD，海德堡，第389-411页
[5] Bertossi AA，Carraresi P，Gallo G（1987）关于车辆调度模型中出现的一些匹配问题。网络17（3）：271-281·Zbl 0646.90042号 ·doi:10.1002/net.3230170303
[6] Bodin L，Golden B，Assad A（1983）《车辆和乘员的路线和调度：最新技术》，《计算运营研究》10（2）：63-211·doi:10.1016/0305-0548（83）90030-8
[7] Borndörfer R，Löbel A，Weider S（2008）公共交通中综合多站点车辆和值班调度的捆绑方法。收录：Hickman M、Mirchandani P、VoßS（eds）公共交通中的计算机辅助系统，经济学和数学系统讲义，第600卷。施普林格，柏林，海德堡，第3-24页·Zbl 1168.90424号
[8] Bunte S，Kliewer N（2009）《车辆调度模型概述》。公共交通1（4）：299-317·doi:10.1007/s12469-010-0018-5
[9] Darby-Dowman K、Jachnik J、Lewis R、Mitra G（1988）《城市交通调度综合决策支持系统：实施和经验讨论》。收录：Daduna JR，Wren A（编辑）《计算机辅助公交调度》。施普林格，柏林，第226-239页
[10] DezsőB，Jüttner A，Kovács P（2011）LEMON——一个开源C++图形模板库。计算机科学电子笔记264（5）：23-45·doi:10.1016/j.entcs.2011.06.003
[11] Falkner J，Ryan D（1992）《快车：基督城公交车乘务员调度的集合分区》。收录：Desrochers M，Rousseau J-M（eds）《计算机辅助公交调度》。柏林施普林格，第359-378页
[12] FICO（2016）FICO\[^{\textregistered}\]®Xpress优化套件。http://www.fico.com/en/products/fico-xpress-optimization-suite/。2016年7月28日访问
[13] Fischetti M，Martello S，Toth P（1987）具有扩展时间约束的固定作业调度问题。运营研究报告35（6）：849-858·Zbl 0638.90055号 ·doi:10.1287/opre.35.6.849
[14] Fischetti M，Martello S，Toth P（1989）具有工作时间限制的固定工作时间表问题。运营研究37（3）：395-403·Zbl 0672.90074号 ·doi:10.1287/opre.37.3.395
[15] Freling R，Boender CGE，Paixáo JMP（1995年a）车辆和乘务人员调度的综合方法。鹿特丹伊拉斯谟大学计量经济研究所技术报告9503/A
[16] Freling R，Paixáo JMP，Wagelmans AP（1995b）车辆调度模型和算法。鹿特丹伊拉斯谟大学计量经济研究所
[17] Freling R，Wagelmans AP，Paixáo JMP（2001）《单基地车辆调度模型和算法》。交通科学35（2）：165-180·Zbl 1069.90526号 ·doi:10.1287/trsc.35.2.165.10135
[18] Freling R、Huisman D、Wagelmans AP（2003）车辆与乘务员调度集成模型与算法。J表6（1）：63-85·兹比尔1154.90449 ·doi:10.1023/A:1022287504028
[19] Friberg C，Haase K（1999）车辆和机组人员调度问题的精确分支和切割算法。收录：Wilson NHM（编辑）计算机辅助公交调度。柏林施普林格，第63-80页·Zbl 0935.90006号
[20] Gaffi A，Nonato M（1999年）《城市外乘务人员和车辆调度的综合方法》。收录：Wilson NHM（编辑）计算机辅助公交调度。柏林施普林格，第103-128页·Zbl 0948.90016号
[21] Gintner V、Kliewer N、Suhl L（2008）公共交通乘务员调度方法，从车辆调度方面进行了改进。收录：Hickman M、Mirchandani P、VoßS（编辑）公共交通中的计算机辅助系统。施普林格，柏林，第25-42页·Zbl 1168.90439号
[22] Haase K，Desaulniers G，Desrosiers J（2001）《城市轨道交通系统中的车辆和乘务员同时调度》。交通科学35（3）：286-303·Zbl 1069.90528号 ·doi:10.1287/trsc.35.3.286.10153
[23] Huisman D（2003）多报告车辆和乘员调度的随机数据实例。http://people.few.eur.nl/huisman/instances.htm
[24] 豪氏威马D（2004）综合动态车辆和乘务人员调度。伊拉斯谟经济学院（ESE）博士论文
[25] Huisman D、Freling R、Wagelmans AP（2005）多基地综合车辆和乘务人员调度。交通科学39（4）：491-502·doi:10.1287/trsc.1040.0104
[26] Kliewer N，Melloli T，Suhl L（2006）基于时空网络的多站点公交调度精确优化模型。欧洲运营研究杂志175（3）：1616-1627·Zbl 1142.90354号 ·doi:10.1016/j.ejor.2005.02.030
[27] Laurent B，Hao J-K（2008）《城外交通的车辆和乘务员同时调度》。In:Nguyen NH、Borzemski L、Grzech A、Ali M（编辑）应用人工智能的新前沿。柏林施普林格，第466-475页
[28] Mesquita M，Paias A（2008）针对车辆和乘务员综合调度问题的基于划分/覆盖的方法集。计算运算结果35（5）：1562-1575·Zbl 1278.90167号 ·doi:10.1016/j.cor.2006.09.001
[29] Mesquita M，Paias A，Respício A（2009），综合车辆和乘务人员调度的分支方法。公共交通1（1）：21-37·doi:10.1007/s12469-008-0005-2
[30] Patrikalakis I，Xerocostas D（1992）城市公共交通调度问题的新分解方案。在：Desrocher M，Rousseau J-M（编辑）计算机辅助运输调度。柏林施普林格，第407-425页
[31] Pepin A-S、Desaulniers G、Hertz A、Huisman D（2006）多基地车辆调度问题的启发式方法比较。技术报告、计量经济研究所研究论文·Zbl 1168.90464号
[32] Ryan DM，Foster BA（1981）调度的整数规划方法。In：公共交通城市客运车辆的计算机调度和乘务员调度。第269-280页
[33] Scott，D.，公共交通调度和成本问题的大规模线性规划方法，第2期，473-491（1985），阿姆斯特丹
[34] Steinzen I（2007）《公共交通中综合车辆和乘务人员调度的主题》。帕德博恩大学博士论文
[35] Steinzen I、Gintner V、Suhl L和Kliewer N（2010）多仓库综合车辆和乘务员调度问题的时空网络方法。交通科学44（3）：367-382·数字对象标识代码：10.1287/trsc.1090.0304
[36] Tosini E，Vercellis C（1988）一个用于城外车辆和乘务员调度问题的交互式系统。收录：Daduna JR，Wren A（编辑）《计算机辅助公交调度》。柏林施普林格，第41-53页
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。