篇名 整合限制规划与数学规划求解大众捷运系统司机员排班问题
作者 陈桂豪 、锺志成、韩复华
摘要        司机员排班问题为大众捷运系统营运时所面临的重要议题之一。本研 究将司机员于用餐完得以直接签退之弹性纳入考量,在满足实务限制下, 运用限制规划法与数学规划法来分别构建司机员任务产生模式与任务优化 模式。前者主要产生符合所有排班营运限制之可行任务;后者主要求解涵 盖每日列车勤务的最小任务成本组合,其结果不仅攸关系统营运时的人事 成本,更直接决定司机员的休息时间是否足够,进而影响系统的营运安全。 于案例分析上,本研究以国内某轨道营运机构之实际资料与相关排班规定 为例进行测试,相较于人工排班结果,透过本研究所提出之两阶段求解架 构能够确实地节省人事成本,以较少任务数涵盖所有列车勤务,且规划人 员亦可快速地测试多种不同方案,并提供决策单位作为司机员排班规划之参考。
卷 49
期 4
页次 335
出版年份 109
出版月份 12
档案下载 整合限制规划与数学规划求解大众捷运系统司机员排班问题.pdf
Hashtags
查看次数: 10