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