隨機性需求飛航排程模式與評估方法之研究

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：53

、訪客IP：3.145.91.38

姓名

傅曾志(Zeng-Chih Fu) 查詢紙本館藏

畢業系所

土木工程學系

論文名稱

隨機性需求飛航排程模式與評估方法之研究
(An Airline Scheduling Model and a Evaluation Method under Stochastic Demands)

相關論文

★ 橋梁檢測人力機具排班最佳化之研究	★ 勤業務專責分工下消防人員每日勤務排班最佳模式之研究
★ 司機員排班作業最佳化模式之研究	★ 科學園區廢水場實驗室檢驗員任務指派最佳化模式之研究
★ 倉儲地坪粉光工程之最佳化模式研究	★ 生下水道工程工作井佈設作業機組指派最佳化之研究
★ 急診室臨時性短期護理人力指派最佳化之探討	★ 專案監造人力調派最佳化模式研究
★ 地質鑽探工程人機作業管理最佳化研究	★ 職業棒球球隊球員組合最佳化之研究
★ 鑽堡於卵礫石層施作機具調派最佳化模式之研究	★ 職業安全衛生查核人員人力指派最佳化研究
★ 救災機具預置最佳化之探討	★ 水電工程出工數最佳化之研究
★ 石門水庫服務台及票站人員排班最佳化之研究	★ 空調附屬設備機組維護保養排程最佳化之研究

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

良好的飛航排程規劃，除需考量航空公司本身的機隊供給、相關作業措施、競爭中市場佔有率外，亦需考量市場需求在營運中的不確定性。以往短期飛航排程之研究多以草擬班表為輸入，並大多基於預測之平均需求值，進行機隊排程與班次表建立，忽略了實務營運上，每日的旅客需求可能的隨機變動情形。近來雖有研究針對市場競爭建立短期變動需求飛航排程模式，然其仍假設每日的市場需求固定。此假設忽略了現實每日營運的隨機需求現象，而此等隨機性需求可能降低原規劃的最佳化排程與班次表的績效，若隨機性過大，則可能使原規劃的最佳化排程與班次表失去其最佳性。此等最佳化規劃的排程與班表在營運中受隨機世界擾動的影響，在過去甚少為實務界或學術界所探討。有鑑於此，為能反映真實之市場需求狀況，本研究以航空業者的立場，考量實際營運時市場需求之隨機變動狀況及實務的營運限制，並以業者最大營運利潤為目標，構建一隨機性需求之機隊排程模式。本研究模式期能於未來實務的應用上，提供航空業者一有效的工具，以期幫助航空業者在隨機環境中，規劃最佳的機隊排程與班次表。
本研究利用網路動技巧構建模式，此模式含有多個人流時空網路與機流時空網路，以定式旅客與飛機在時空中的流動情況。在人流時空網路與機流時空網路中及其間，再加上實務的營運限制，以符合實際的飛航作業。此模式可定式為一非線性多重貨物網路流動問題，屬NP-hard問題。本研究利用模擬技巧及數學規劃軟體，發展一以模擬為基礎之啟發解法，以求解模式。為評估隨機性需求排程模式與解法所求得的排程與班次表，在隨機環境中營運的績效，本研究發展一模擬評估方法。最後，為測試本研究模式與解法的實用績效，本研究以一國籍航空公司之國內客運營運資料為例，並利用C電腦程式，配合CPLEX數學規劃軟體進行求解，於個人電腦上進行實例分析，進而提出結論與建議。

摘要(英)

The setting of a good flight schedule for an airline not only has to consider its fleet supply, related operations and market share in competition, but also has to consider the uncertainty of the market demand in actual operations. Most of the past research on short-term flight scheduling used the draft timetable and an average passenger demand as input to produce the final timetable and schedule, neglecting the variation of daily passenger demands in actual operations. Although a scheduling model was recently established to deal with variable demands under market competitions, the daily market demand was still assumed fixed in the model, neglecting the stochastic characteristics of daily passenger demands in actual operations, which could affect the optimal fleet routes and timetables. If the market demand is wildly changed in daily operations, then the original schedule could be disturbed to lose its optimality. In the past, the effect of the stochastic disturbance on the optimally planned schedule was rarely researched in either practices or academics. Considering the stochastic characteristics of daily market demands in actual operations, in this research, on the basis of the airline’s perspective, we developed a stochastic-demand scheduling model, with the objective of maximizing the carrier profit, subject to the real operating constraints. The model is expected to be a useful planning tool for airlines to solve their optimal fleet routes and timetables in their short-term operations.
We employed network flow techniques to construct the model, which will include multiple passenger and fleet-flow time-space networks in order to formulate the flows of passengers and aircraft in the dimensions of time and space. Some side constraints will be set between the passenger and fleet-flow time-space networks according to the real operating requirements. The model is expectedly formulated as a nonlinear multiple commodity network flow problem that is characterized as an NP-hard problem. We employed simulation techniques, coupled with a mathematical programming solver, to develop a simulation-based heuristic to solve the problem. To evaluate the stochastic-demand scheduling model and the solution method under stochastic demands in actual operations, we developed a simulation-based evaluation method. Finally, to test the model, the solution method and the evaluation method in practice, we will perform a case study on personal computers, using real operating data from a major Taiwan airline, with the assistance of C computer programs and the mathematical programming solver, CPLEX. Conclusions and suggestions will then be given.

關鍵字(中)

★ 航空公司
★ 飛航排程
★ 班次表
★ 隨機性需求
★ 模擬
★ 評估

關鍵字(英)

★ Timetable
★ simulation
★ evaluation
★ Fleet routing
★ Airline
★ Stochastic demand

論文目次

目錄
中文摘要 I
英文摘要 Ⅱ
誌謝 Ⅲ
目錄 Ⅳ
圖目錄 VI
表目錄 Ⅸ
第一章緒論 1
1.1研究背景與動機 1
1.2研究目的與範圍 2
1.3研究方法與論文架構 2
第二章文獻回顧 4
2.1短程飛航排程相關文獻 4
2.2旅客需求模式相關文獻 6
2.3規劃擾動與班表評估相關文獻 8
2.4小結 10
第三章研究架構 11
3.1隨機性需求排程模式建立 11
3.1.1模式基本假設 11
3.1.2機流時空網路 13
3.1.3人流時空網路 15
3.1.4旅客選擇效用因素 18
3.1.5數學定式 19
3.2模式求解 22
3.2.1隨機性需求排程模式求解步驟 22
3.2.2確定性需求排程模式求解步驟 29
3.2.3單機定線模式與求解方法 30
3.3模擬評估方法 33
3.4小結 34
第四章實例測試 35
4.1資料輸入 35
4.1.1國內航線資料 35
4.1.2規劃草擬班表及各航線競爭航空公司班表 37
4.1.3機場起降時間帶及額度限制 37
4.1.4航機種類及機隊規模 39
4.1.5旅客起迄資料 40
4.1.6成本資料 41
4.1.7票價資料 42
4.1.8旅客選擇模式參數資料 43
4.2輸出資料 44
4.3敏感度分析 49
4.4小結 59
第五章結論與建議 60
5.1結論 60
5.2建議 62
參考文獻 63
附錄 66

參考文獻

參考文獻
1.丁國樑、游俊雄，「需求反應旅次運載模擬模式應用於捷運營運班表之評估」，運輸計劃季刊，第二十七卷，第三期，第489- 508頁 (1998) 。
2.石豐宇、李仲彬，「航空公司在直飛航班上之寡佔競爭行為分析」，中華民國運輸學會第十二屆論文研討會論文集(1997)。
3.石豐宇、巫永隆，「航空公司在直飛與轉運航班下之競爭賽局」運輸計劃季刊，第二十九卷，第四期，第739- 760頁(2000) 。
4.朱純孝，「考慮旅客偏好下航空公司班表與票價訂定之研究」，碩士論文，成功大學交通運輸管理系，台南(1999)。
5.李銘杰，「變動需求下飛航排程暨班次表建立之研究」，碩士論文，國立中央大學土木工程研究所運輸工程組 (2002)。
6.呂錦隆，「國內航空客運旅客選擇決策之實證研究」，博士論文，國立成功大學交通管理科學研究所 (1999)。
7.巫永隆，「航空公司在軸幅式路網下之靜態與動態寡佔競爭賽局模式」，碩士論文，淡江大學運輸管理系運輸科學研究所 (1998)。
8.李仲彬，「航空公司在直飛航線上寡佔競爭模式之分析」，碩士論文，淡江大學運輸管理系運輸科學研究所 (1997)。
9.林益生，「隨機環境下多商品、多車種派車問題之研究」，中原大學工業工程研究所碩士論文，1998。
10.段良雄、呂錦隆，「航空公司與航班之聯合選擇模式」，運輸學刊，第十一卷，第四期，第53-67頁 (1999)。
11.唐存寬，「在顧客需求為隨機之假設下多種貨品儲運分配系統設計」，碩士論文，國防管理學院資源管理研究所，台北(1999)。
12.許巧鶯、溫裕弘，「競爭狀態下考慮供需互動之航空網路設計」，第九屆校際運輸學術聯誼會研討會，第39-56頁 (2001)。
13.劉得昌，「實用班機排程方法」，碩士論文，國立交大交通運輸研究所，新竹(1993)。
14.劉得昌，「國內航線旅次需求型態推估與班次起飛時間之訂定」，博士論文，國立交通大學交通運輸研究，新竹(2000)。
15.藍武王、王丘明，「城際客運之排班與乘客等待時間分析」，交通運輸，第十二期，第81-91頁(1990)。
16.顏上堯、何淑萍，「飛航排程暨班次表之建立」，運輸計劃季刊，第二十三卷，第一期，第73-90頁(1994)。
17.顏上堯、李銘杰、湯慶輝，「變動需求下飛航排程暨班次表建立之研究」，中華民國運輸學會第十七屆論文研討會論文集，嘉義，第793-892頁(2002)。
18.顏上堯、翁綵穗，「季節轉換間緩衝期飛航排程之研究」，運輸計劃季刊，第三十卷，第四期，第891- 922頁(2001)。
19.顏上堯、曾志煌，「單機種機隊排程與班次整合之研究」，運輸計劃季刊，第二十八卷，第四期，第635- 658頁(1999)。
20.顏月珠，「商用統計學」，三民書局(1995)。
21.羅敏綺，「隨機需求下捷運系統營運模擬模式之構建-以台北市木柵線為例」，碩士論文，國立成功大學交通管理科學研究所，台南(1998)。
22.Abara, J., “Applying Integer Linear Programming to the Fleet Assignment Problem,” Interfaces, Vol. 19, pp. 20-28 (1989).
23.Agin, N. and Cullen, D., “An Algorithm for Transportation Routing and Vehicle Loading,” in Geisler, M. (Ed.), Logistics, pp.1-20, North Holland, Amsterdam (1975).
24.Clarke, L. W. Hane, C. A., Johnson, E. L. and Nemhauser, G. L., “Maintenance and Crew Considerations in Fleet Assignment, ” Transportation Science, Vol.30, pp. 249-260 (1996).
25.Dobson, G. and Lederer, P. J., “Airline scheduling and routing in a hub-and-spoke system,” Transportation Science, Vol. 27, No. 3, pp. 281-297 (1993).
26.Ghobrial, A., “Competition between U.S. and foreign air carrier: an economic approach,” International Journal of Transportation Economic, Vol.16, pp. 19-33 (1989).
27.Hane, C. A., Barnhart, C., Johnson, E. L., Marsten, R., Nemhauser, G. L. and Sigismondi, G., “The Fleet Assignment Problem: Solving a Large-Scale Integer Program,” Mathematical Programming Study, Vol. 70, pp. 211-232 (1995).
28.Hansen, M., “Airline Competition in a Hub-Dominated environment: an application of noncooperative game theory,” Transportation Research-B, Vol. 24B, No. 1, pp. 27-43 (1988).
29.Hansen, M. and Kanafani, A., “International airline hubbing in a competitive environment,” Transportation Planning and Technology, Vol. 13, pp. 3-18 (1990).
30.Kanafani, A. and Ghobrial, A., “Aircraft evaluation in air network planning,” Transportation Engineering journal of ASCE, Vol.108, pp. 282-300 (1982).
31.Proussalohlou, K. and Koppelman, F., “Air carrier demand -An analysis of market share determinants,” Transportation, Vol.22, pp. 371-388 (1995).
32.Proussaloglou, K. and Koppelman, F.S., “The choice of air carrier, flight and fare class,” Journal of Air Transport Management, Vol. 5, No.4, pp. 193-201 (1999).
33.Levin, A., “Some Fleet Routing and Scheduling Problems for Air Transportation Systems,” Flight Transportation Laboratory Report R68-5, Massachusetts Institute of Technology, MA (1969).
34.Simpson, R.W., “A Review of Scheduling and Routing Model for Airline Scheduling,” IX AGIFORS Symposium Broadway, England (1969).
35.Subramanian, R., Scheff, R. P., Quillinan, J. D., Wiper, D. S. and Marsten, R. E., “Coldstart: Fleet Assignment at Delta Air Lines,” Interface, Vol. 24, pp.104-120 (1994).
36.Teodorovic, D. “Flight Frequency Determination,” Journal of Transportation Engineering, Vol. 109, No. 5, pp. 747-757 (1983).
37.Teodorovic, D., “Multiattribute aircraft choice for airline network,” Journal of Transportation Engineering, Vol.112, No. 6, pp. 633-646(1986).
38.Teodorovic, D., Krcmar-Nozic, E. “Multicriteria Model to Determine Flight Frequencies on an Airline Network under Competitive Conditions,” Transportation Science, Vol. 23, No. 1, pp. 14-25(1989).
39.Yan, S., Shieh, C. W. and Chen, M., “A Simulation Framework for Evaluating Airport Gate Assignments,” Transportation Research, part A. (2002) (accepted).
40.Yan, S. and Young, H. F., “A Decision Support Framework for Multi-Fleet Routing and Multi-Stop Flight Scheduling,” Transportation Research, Vol. 30A, pp. 379-398 (1996).
41.Yoo, K. E. and Ashford, N., “Carrier choices of air passengers in pacific rim: Using comparative analysis and complementary stated preference data,” Transportation Research Record 1562, pp.1-7 (1996).

指導教授

顏上堯(Shang-Yao Yan)

審核日期

2003-7-14

推文