论文名称 混合限制规划法及数学规划法求解大众捷运系统司机员排班与轮值问题
年别 105
学位 博士
学校系所 交通大学运输与物流管理学系
作者 李俊德
指导教授 韩復华
论文摘要 于实务上,捷运司机员排班与轮值除需满足法规与公司规定外,另亦需尽量满足司机员期望。在考量复杂的硬、软限制下,即难以单纯运用最佳化方法来求解,故本研究即提出运用限制规划法与数学规划法来建构相关模式。于司机员排班问题上,本研究先建构勤务产生限制规划模式,产生满足所有排班硬限制之可行勤务,并利用集合涵盖模式求解最小勤务成本组合。此外,并依据可行勤务规模运用不同求解程序来求解最佳解。轮值问题则利用两阶段程序求解无固定班别的非周期性司机员轮值表。首先于第一阶段利用目标规划排休模式求解具休假公平之排休表。第二阶段则运用勤务指派限制规划模式,以第一阶段结果为基础,将每日勤务指派给需工作的司机员,并同时考量早班勤务、极早班勤务与长短班勤务公平分配软限制。
附件下载 (电子档于108-02-16后开放下载)
混合限制规划法及数学规划法求解大众捷运系统司机员排班与轮值问题.pdf
张贴日 2016/07/29
Hashtags
查看次数: 5