論文名稱 | 以限制規劃求解公平性空服組員派遣問題-以座艙長為例 |
學位 | 碩士 |
年別 | 92 |
學校系所 | 交通大學運輸科技與管理學系 |
作者 | 唐依伶 |
指導教授 | 韓復華 |
論文摘要 | 從方法論來看,傳統求解航空組員派遣問題多架構於數學規劃基礎之上,較難完整描述複雜限制問題。本研究將公平性組員派遣列式為限制滿足問題求解(CSP),應用限制規劃(CP)方法,經由問題變數與限制函數之設計,將本研究中所考量各項限制模式化求解。同時為提升求解效率,本研究適當地加入「以最小累積飛行時數者優先指派」之搜尋策略,並以「分階段指派」啟發式方法,將勤務組合分成3日以上勤務組合、2日勤務組合、1日勤務組合以及待命勤務四個階段進行指派。 |
附件下載 | (電子檔於94-01-21後開放下載) 以限制規劃求解公平性空服組員派遣問題-以座艙長為例.ZIP |
張貼日 | 2005/01/21 |
Hashtags |
查看次數:
107