| 论文名称 | 整合供需面飞航排程暨班次表规划之研究 |
| 年别 | 88 |
| 学位 | 博士 |
| 学校系所 | 中央大学土木工程研究所 |
| 作者 | 曾志煌 |
| 指导教授 | 颜上尧 |
| 论文摘要 | 机队排程与班次表规划之优劣影响航空业者营运绩效甚巨,而机队排程作业主要系指业者对所拥有机队中各飞机之飞航时程与起迄场站之安排,其排程之结果不但攸关设备之使用效率、左右班次表之拟订与人员之调度,更重要的,将进而直接影响及业者之获利能力、服务水准与市场之竞争能力等。在国内,实务作业上多以人工试误方法求解,然随着经营规模的成长,效率的要求已逐渐突显此一传统方法之不敷使用;于近期之相关研究文献,则有学者沿用目前实务排程规划作业上采用之「草拟班次表」作为基本输入,进而再配合考量相关之飞航限制来建立排程模式。此类较系统性之求解方法在处理复杂之排程问题时,效率上应可改善,唯以此方法进行排程作业,必须先间接经由主观之判断,决定概略满足市场需求之航线、班次数与时间(草拟班次表),再以所发展之模式系统化一次求解找出确实的供给。归纳上述二类处理方法均甚难以直接有效的掌握需求与供给之间的互动关系。 本研究因而以数学规划方法构建一直截整合旅次需求与航次供给之多机种多停靠飞航排程模式,并进一步发展其求解算法,以帮助业者求得最佳的机队排程与班次表。本研究模式系以多重时空网络来定式人旅次流动与飞机流动,是为一较特殊之整数多重货物网络流动问题;数学上系属于NP-hard 性质之问题。研究中系利用拉氏松弛法、次梯度法、网络单体法、流量分解法与最小成本流量推挤法等综合发展一拉氏算法(Lagrangian relaxation-based algorithm)求解;另本研究以一本国航空公司之国内客运营运资料进行模式之实证,并以C语言撰写电脑算法与实证架构。模式实证之收敛效果尚称理想,期能于未来实务应用上提供航空业者作为有效改善营运绩效之辅助规划工具。 |
| 附件下载 | (作者未授权电子档全文) |
| 张贴日 | 2012/06/26 |
| Hashtags |
查看次数:
6