哈斯,克努特;德索尔尼尔斯,盖伊;雅克·Desrosiers 城市轨道交通系统中的车辆和乘务员同时调度。 (英语) Zbl 1069.90528号 运输。科学。 35,第3期,286-303(2001). 摘要:本文提出了一种解决城市轨道交通系统中车辆和乘务员同时调度问题的精确方法。我们考虑具有同类车队的单仓库情况。该方法依赖于驾驶员调度问题的集合划分公式,其中包含了公交车行程的边约束。提出的解决方案包括一个列生成过程(仅适用于乘务员时间表),该过程集成到一个分支约束方案中。公交车上的侧约束可以保证在多项式时间内得到最优车辆分配。一项计算研究表明,对于一组随机生成的实例,该方法的性能优于文献中发现的先前方法。还提出了解决方案的启发式版本,并在较大的实例上进行了测试。 引用于32文件 MSC公司: 90立方厘米35 运筹学中的确定性调度理论 90B06型 运输、物流和供应链管理 关键词:交通运输;车辆调度;机组人员安排;列生成 PDF格式BibTeX公司 XML格式引用 \textit{K.Haase}等人,Transp。科学。35,第3号,286--303(2001;Zbl 1069.90528) 全文: 内政部