論文名稱 | 大眾運輸排班系統之研究 |
學位 | 碩士 |
年別 | 90 |
學校系所 | 交通大學運工管系 |
作者 | 蔡文昉 |
指導教授 | 王晉元 |
論文摘要 | 在研究中,先將客運業的車輛營運狀況以時空網路圖來表示,基於此時空網路圖將車輛排程及人員排班問題建構為集合分割(Set Partitioning)問題模式,並針對此模式設計求解演算法。演算法包含以拉氏鬆弛法切入問題、修正放鬆後集合切割限制、車輛起迄相同的限制、工作時間的限制等限制條件。並配合一演算流程,以C++語言撰寫演算法並利用CPLEX6.0中的網路簡捷法功能來求解。 |
附件下載 | (電子檔於93-09-23後開放下載) 大眾運輸排班系統之研究.ZIP |
張貼日 | 2004/09/23 |
查看次數:
92