原文传递
整合限制规划与数学规划求解大众捷运系统司机员排班问题
| 题名： | 整合限制规划与数学规划求解大众捷运系统司机员排班问题 |
| 作者： | 陈桂豪;钟志成;韩复华 |
| 作者单位： | 中兴工程顾问社;中兴工程顾问社土木水利及轨道运输研究中心 |
| 关键词： | 司机员排班问题;大众捷运系统;限制规划法;集合涵盖问题 |
| 摘要： | 司机员排班问题为大众捷运系统营运时所面临的重要议题之一。本研究将司机员于用餐完得以直接签退之弹性纳入考虑，在满足实务限制下，运用限制规划法与数学规划法来分别构建司机员任务产生模式与任务优化模式。前者主要产生符合所有排班营运限制之可行任务；后者主要求解涵盖每日列车勤务的最小任务成本组合，其结果不仅攸关系统营运时的人事成本，更直接决定司机员的休息时间是否足够，进而影响系统的营运安全。于案例分析上，本研究以国内某轨道营运机构之实际资料与相关排班规定为例进行测试，相较于人工排班结果，透过本研究所提出之两阶段求解架构能够确实地节省人事成本，以较少任务数涵盖所有列车勤务，且规划人员亦可快速地测试多种不同方案，并提供决策单位作为司机员排班规划之参考。 |
| 期刊名称： | 运输计划 |
| 出版年： | 2020 |
| 期： | 04 |
| 页码： | 335-365 |
检索历史
应用推荐
