| 論文名稱 | 混合限制規劃法及數學規劃法求解大眾捷運系統司機員排班與輪值問題 |
| 學位 | 博士 |
| 年別 | 105 |
| 學校系所 | 交通大學運輸與物流管理學系 |
| 作者 | 李俊德 |
| 指導教授 | 韓復華 |
| 論文摘要 | 於實務上，捷運司機員排班與輪值除需滿足法規與公司規定外，另亦需儘量滿足司機員期望。在考量複雜的硬、軟限制下，即難以單純運用最佳化方法來求解，故本研究即提出運用限制規劃法與數學規劃法來建構相關模式。於司機員排班問題上，本研究先建構勤務產生限制規劃模式，產生滿足所有排班硬限制之可行勤務，並利用集合涵蓋模式求解最小勤務成本組合。此外，並依據可行勤務規模運用不同求解程序來求解最佳解。輪值問題則利用兩階段程序求解無固定班別的非週期性司機員輪值表。首先於第一階段利用目標規劃排休模式求解具休假公平之排休表。第二階段則運用勤務指派限制規劃模式，以第一階段結果為基礎，將每日勤務指派給需工作的司機員，並同時考量早班勤務、極早班勤務與長短班勤務公平分配軟限制。 |
| 附件下載 | (電子檔於108-02-16後開放下載) 混合限制規劃法及數學規劃法求解大眾捷運系統司機員排班與輪值問題.pdf |
| 張貼日 | 2016/07/29 |
查看次數:
135