论文名称 以限制规划求解公平性空服组员派遣问题-以座舱长为例
年别 92
学位 硕士
学校系所 交通大学运输科技与管理学系
作者 唐依伶
指导教授 韩复华
论文摘要 从方法论来看,传统求解航空组员派遣问题多架构于数学规划基础之上,较难完整描述复杂限制问题。本研究将公平性组员派遣列式为限制满足问题求解(CSP),应用限制规划(CP)方法,经由问题变量与限制函数之设计,将本研究中所考量各项限制模式化求解。同时为提升求解效率,本研究适当地加入「以最小累积飞行时数者优先指派」之搜寻策略,并以「分阶段指派」启发式方法,将勤务组合分成3日以上勤务组合、2日勤务组合、1日勤务组合以及待命勤务四个阶段进行指派。
附件下载 (电子档于94-01-21后开放下载)
以限制规划求解公平性空服组员派遣问题-以座舱长为例.ZIP
张贴日 2005/01/21
Hashtags
查看次数: 6