國際快遞業飛航排程暨班次表建立之研究

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：43

、訪客IP：18.221.8.126

姓名

賴俊宏(Chun-Hung Lai) 查詢紙本館藏

畢業系所

土木工程學系

論文名稱

國際快遞業飛航排程暨班次表建立之研究
(Fleet Routing and Flight Scheduling for International Express package delivery)

相關論文

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

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

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

摘要(中)

飛航排程及班次表之優劣影響快遞業者之服務品質及營運績效甚鉅，其結果不但攸關業者設備之使用效率與人員之調度，更重要的，將進而直接影響業者之獲利能力、服務水準與市場之競爭能力等。以往飛航排程之研究多著重於客運方面，但航空客運與國際快遞貨運兩者特性並不相同。在客運方面，旅次需求之時間敏感度較高，若轉運次數過多，則易使旅客流失。對國際快遞貨物而言，只要能準時送達，貨主較不在乎貨物被多次轉運。在網路結構方面，國際快遞業多採用軸輻式網路(Hub-and-spoke network)，亦有別於一般航空客運的網路型態。另外，由於各場站的作業時效性的考量，快遞業對貨物之運送多存有時窗之限制。在此時窗限制下，各場站及空運中心貨物的作業成本與處理時間兩者存有負相關的關係。因此業者必須考慮各場站之作業成本，安排適當的航班到離時間，以降低其營運成本。近來雖有研究針對航空貨物之特性，發展一短期貨運機隊排程暨班次表規劃模式，但未針對國際快遞特性發展。
因此，本研究針對國際快遞運輸，以業者為立場，考量其相關營運限制，以營運成本最小化為目標，建構一短期國際快遞飛航排程及班次表建立之模式。此模式於未來實務的應用上，提供業者一有效工具，以規劃出合適之短期飛航排程與班次表。本研究利用網路流動技巧構建模式，模式中包含多重機流時空網路，用以定式機隊在時空中的流動。在網路設計上，針對各航次加入替代航次節線，利用系統化方式考量各場站貨物處理時間與作業成本的關係，以決定各航次於場站間最佳之飛抵時間。此模式可定式為一整數多重貨物網路流動問題，屬NP-hard問題。本研究利用C電腦程式語言配合數學規劃軟體，進行求解，並以一國際快遞公司之亞太地區航線的營運資料進行模式之測試，模式之測試結果良好，顯示模式具實用價值，能於未來實務應用上提供業者作為有效改善贏用績效之輔助規劃工具。

摘要(英)

Fleet routing and flight scheduling are important in carrier’s levels of services and operational performance. They always affect the usage efficiency of facilities and crew scheduling. As a result, they are essential to carriers’ profitability, level of service and competitive capability in the market. In the past, most research on airline scheduling was mainly focused on passenger transportation, which is fundamentally different from express package delivery. In passenger transportation, passengers are more sensitive to time than express cargos. Too many transfers in a transport service may result in a significant loss of passengers. However, in air express service, as long as the package arrives on time, the customer would not care how it is routed. Currently, the hub-and-spoke network is mostly adopted by express cargo carriers, which is different from general passenger air transportation networks. Besides, due to the consideration of timelines operations at each station, there are usually time window constraints for express cargo delivery. Because of the time window constraints, the operating costs of cargos at each airport and the hub are negatively related to their handling times. Therefore, considering the operating cost at each airport, carriers must arrange suitable flight arrival/departure times in order to lower operating costs. Although there was a scheduling model recently developed for general air cargo transportation, it was not developed on the characteristics of express package delivery.
Therefore, on the basis of the carrier’s perspective, this research develops a short-term scheduling model for international express package delivery, with the objective of minimizing the operating cost, subject to the related operating constraints. The model is expected to be a useful planning tool for air express carriers to determine a suitable fleet routing and timetables in their short-term operations. We will employ network flow techniques to construct the model, which will include multiple fleet time-space networks in order to formulate the fleet flows in the dimensions of time and space. We consider the relation between the handling time and the operating cost at each airport and introduce the alternative flight arcs into the time-space networks to decide on the best flight departure/arrival times. The model is expectedly formulated as a integer multiple commodity network flow problem that is characterized as an NP-hard problem. We use C computer language and a mathematical programming solver to develop an efficient algorithm to solve the problem. Finally, to evaluate the model and the solution algorithm, we perform a case study by using the real operating data from a major international air express carrier. The results indicate that the model works well and is useful in actual operations.

關鍵字(中)

★ 飛航排程
★ 國際快遞
★ 班次表
★ 軸輻式網路
★ 時空網路
★ 整數多重貨物網路流動問題

關鍵字(英)

★ Express package delivery
★ Fleet routing
★ Timetable
★ Hub-and-spoke network
★ Multiple commodity network flow problem
★ Time-space network

論文目次

第一章緒論 1
1.1研究背景與動機 1
1.2研究目的與範圍 3
1.3研究方法與流程 4
第二章文獻回顧 5
2.1國際快遞業及軸輻式航空網路相關文獻 5
2.2短程飛航排程相關文獻 9
2.3小結 12
第三章現況分析 13
3.1營運網路概述 13
3.2亞太地區之營運概況 14
3.3貨物運送作業 16
3.4機場作業概況 17
3.5貨物通關作業 18
3.6問題描述 20
第四章模式建構 23
4.1模式假設或基本條件 23
4.2模式架構 27
4.2.1網路設計考量因素 27
4.2.2單機種機流時空網路 29
4.2.3多機種機流時空網路 36
4.3數學定式 38
4.4單機定線 40
4.5小結 41
第五章實例測試 42
5.1資料分析 42
5.1.1草擬班次表 42
5.1.2飛機機型與機隊規模 44
5.1.3時窗限制 44
5.1.4貨運量 44
5.1.5成本資料 45
5.2模式發展 46
5.2.1電腦環境及設定 46
5.2.2模式輸入資料 47
5.2.3模式輸出資料 48
5.3結果分析 49
5.3.1實例測試結果 49
5.3.2敏感度分析 52
5.4小結 69
第六章結論與建議 70
6.1結論 70
6.2建議 71
6.3貢獻 72
參考文獻 73
附錄 77
附錄一 CPLEX callable library code 77
附錄二航線里程資料 78
附錄三 MD-11機型各航段之飛行時間資料 79
附錄四 A310機型各航段之飛行時間資料 80
附錄五各起迄對城市每日進出口貨量 81

參考文獻

1.王怡真，「國際快遞業一般化航空網路設計之研究」，碩士論文，國立成功大學交通管理研究所，台南(2003)。
2.林裕人，「國際快遞業航空網路設計之研究」，碩士論文，國立成功大學交通管理學系，台南(2000)。
3.許巧鶯、王志青，「軸輻航空貨運網路之直接與轉運路線選擇」，運輸計畫季刊，第二十六卷，第一期，頁95-頁118 (1997)。
4.陳世欽，「多時效性貨物需求下貨機飛航排程暨班次表建立之研究」，碩士論文，國立中央大學土木工程學系，中壢(2003)。
5.陳秀華，「一般化軸輻式網路問題設計與應用」，博士論文，國立成功大學交通管理研究所，台南(2003)。
6.劉得昌，「國內航線旅次需求型態推估與班次起飛時間之訂定」，博士論文，國立交通大學交通運輸研究所，新竹(2000)。
7.劉得昌，「實用班機排程方法」，碩士論文，國立交大交通運輸研究所，新竹(1993)。
8.顏上堯、何淑萍，「飛航排程暨班次表之建立」，運輸計劃季刊，第二十三卷，第一期，頁73-頁90 (1994)。
9.顏上堯、李銘杰、湯慶輝，「變動需求下飛航排程暨班次表建立之研究」，中華民國運輸學會第十七屆論文研討會論文集，頁793-頁892，嘉義(2002)。
10.顏上堯、翁綵穗，「季節轉換間緩衝期飛航排程之研究」，運輸計劃季刊，第三十卷，第四期，頁891-頁922 (2001)。
11.顏上堯、曾志煌，「單機種機隊排程與班次整合之研究」，運輸計劃季刊，第二十八卷，第四期，頁635-頁658 (1999)。
12.顏上堯、黃武強，「配合轉運中心之飛航定線與航次頻率規劃」，運輸計劃季刊，第二十五卷，第四期，頁681-頁708 (1996)。
13.顏上堯、楊慧華，「多機種飛航排程與航次規劃」，運輸計劃季刊，第二十四卷，第二期，頁195-頁220 (1995)。
14.Abara, J., “Applying Integer Linear Programming to the Fleet Assignment Problem,” Interfaces, Vol. 19, pp. 20-28 (1989).
15.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).
16.Aykin, T., “The Hub Location and Routing Problem,” European Journal of Operational Research, Vol. 83, pp. 200-219 (1995).
17.Barnhart, C. and Schneur, R. R., “Air network design for express shipment service.” Operations Research, Vol. 44, pp. 852-863 (1996).
18.Boeing Commerical Airplane Group, “1994 World Air Cargo Forecast,” Boeing, Seattle (1995).
19.Boeing Commerical Airplane Group, “Freighter Airplane Comparison Handbook,” Boeing, Seattle (1992).
20.Chan, Y. and Ponder, R., “The Small Package Air Freight Industry in the United States: A review of the Federal Express Experience.” Transportation Research A, Vol. 13, pp. 221-229 (1979).
21.Chestler, L., “Overnight Air Express: Spatial Pattern, Competition and the Future of Small Package Delivery Services,” Transportation Quarterly, Vol. 39, pp. 59-71 (1985).
22.Chou, Y. H., “The Hierarchical-Hub Model for Airline Networks,” Transportation Planning and Technology, Vol. 14, pp. 243-258 (1990).
23.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).
24.Current, J. R., Revelle, C. S. and Cohon, J. L., “The Design of a Hierarchical Transportation Network with Transshipment Facilities,” Transportation Science, Vol. 22, pp. 270-277 (1988).
25.Current, J. R., Revelle, C. S. and Cohon, J. L., “The hierarchical network design problem, ” European Journal of Operations Research, Vol. 2, pp. 57-66 (1986).
26.Desaulniers, G., Desrosiers, J., Dumas, Y., Solomon, M. M. and Soumis, F., “Daily Aircraft Routing and Scheduling”, Management Science, Vol. 43, pp. 841-855 (1997).
27.Dobson, G. and Lederer, P. J., “Airline scheduling and routing in a hub-and-spoke system,” Transportation Science, Vol. 27, pp. 281-297 (1993).
28.Gordon, S. and de Neufville, R. ”Design of Air Transportation Networks,” Transportation Research, Vol. 7, pp. 207-222 (1973).
29.Hall, R. W., “Configuration of an overnight package air network,” Transportation Research A, Vol. 23, pp. 139-149 (1989).
30.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).
31.Jaillet, P., Somg, G. and Yu, G., “Airline Network Design and Hub Location Problem,” Location Science, Vol4, pp. 195-212 (1996).
32.Kuby, M. J. and Gray, R. G., “The Hub Network Design Problem with Stopovers and Feeders: The Case of Federal Express,” Transportation Research A, Vol. 27, pp. 1-12 (1993).
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.Lin, C. C. and Chen, S. H., “The hierarchical network design problem for time-definite express common carriers,” Transportation Research B, Vol. 40, pp. 1-13 (2003).
35.Lin, C. C., “The feeder fleet planning problem of the same-day ground express service in Taiwan,” Asia-Pacific Journal of Operational Research, Vol. 18, pp. 165-191 (2001a).
36.Lin, C. C., “The freight routing problem of time definite freight delivery common carriers,” Transportation Research B, Vol. 35, pp. 525-547 (2001b).
37.Lin, C. C., Lin, Y. J., and Lin, D. Y., “The economic effects of center-to-center directs on hub-and –spoke networks for air express common carriers,” Journal of Air Transport Management, Vol. 9, pp. 255-265 (2003).
38.O'Kelly, M. E., “Hub Facility Location with Fixed Costs,” Regional Science, Vol. 71, pp. 293-306 (1992).
39.O'Kelly, M. E., “The Location of Interacting Hub Facilities,” Transportation Science, Vol. 20, pp. 92-105 (1986).
40.O'Kelly, M. E., and Miller, H., “Solution strategies for the single facility minimax hub location problem.” Papers Regional Science Association, Vol. 70, pp. 367-80 (1991).
41.Simpson, R.W., “A Review of Scheduling and Routing Model for Airline Scheduling,” IX AGIFORS Symposium Broadway, England (1969).
42.Teodorovic, D. and Krcmar-Nozic, E., “Multicriteria Model to Determine Flight Frequencies on an Airline Network under Competitive Conditions,” Transportation Science, Vol. 23, pp. 14-25 (1989).
43.Teodorovic, D. Kalic, M. and Pavkovic, G.., “The Potential for Using Fuzzy Set Theory in Airline Network Design,” Transportation Research, Vol. 28B, pp. 103-121 (1994).
44.Teodorovic, D., “Flight Frequency Determination,” Journal of Transportation Engineering, Vol. 109, pp. 747-757 (1983).
45.Teodorovic, D., “Multi-Attribute Aircraft Choice for Airline Network,” Journal of Transportation Engineering, Vol. 112, pp. 634-646 (1986).
46.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).

指導教授

顏上堯(Shang-Yao Yan)

審核日期

2004-7-9

推文