隨機需求下航空快遞貨物裝櫃規劃模式之研究

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：20

、訪客IP：18.218.184.214

姓名

蕭妃晏(Fei-Yen Hsiao) 查詢紙本館藏

畢業系所

土木工程學系

論文名稱

隨機需求下航空快遞貨物裝櫃規劃模式之研究
(A Cargo Container Loading Plan Model for Air Express Delivery under Stochastic Demands)

相關論文

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

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

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

摘要(中)

近年來，國際航空快遞業成長迅速且競爭激烈，因此快遞業者在營運上相當重視時效性的掌握，所以良好的貨物裝櫃規劃，除需考量各營運機場的處理成本、相關作業措施等因素外，亦需考量市場需求在營運中的不確定性。然而，以往業界多以經驗法則及人工判斷來做決策，此做法在面臨大型空運中心及複雜的營運環境下，缺乏效率及效果。因此，本研究以航空快遞業者的立場，考量實際營運限制及市場需求之隨機變動狀況，以營運成本最小化為目標，構建確定性及隨機性需求之貨物裝櫃規劃模式。本研究模式期能於未來實務的應用上，提供快遞業者有效的決策工具，以期幫助快遞業者在隨機環境中，規劃最佳的航空快遞貨物裝櫃決策。
本研究利用數學規劃方法構建確定性需求裝櫃模式，並進一步修正確定性需求裝櫃模式中之固定需求值為隨機需求值，建立以模擬為基礎之隨機性需求裝櫃模式。此二模式可定式為非線性混合整數規劃問題，屬於NP-hard問題，求解上利用分段線性技巧、模擬技巧及數學規劃軟體，以求解模式。另為評估確定性與隨機性需求裝櫃模式於隨機環境中營運的績效，本研究發展一模擬評估方法。最後，為測試本研究模式、解法與評估方法的實務營運績效，本研究利用C電腦程式語言撰寫程式，配合CPLEX數學規劃軟體，進行求解，並以一航空快遞公司之亞太地區的營運資料為例進行模式之測試與評估分析，進而提出結論與建議。

摘要(英)

In recent years, international air express carriers have grown rapidly. The markets become very competitive for the carriers. International air express carriers rather emphasize on time-definite deliveries. A good cargo container loading plan is therefore essential to international air express carriers’ operating cost, profit and competitive capability in the market. In Order to design a good cargo container loading plan, a carrier not only has to consider the airport operating cost and operations, but also has to consider the uncertainty of the market demand in actual operations. However, in current practice the cargo container loading plan is typically solved in a manual way with staff’s experience, which is neither effective nor efficient, especially for the environment involving large hubs and complicated network operations today. Considering stochastic daily market demands in actual operations, in this research, on the basis of the international air express carriers’ perspective, we try to develop a deterministic-demand and a stochastic-demand cargo container loading model, with the objective of minimizing the operating cost , subject to the related operating constraints. The models are expected to be useful planning tools for international air express carriers to decide on their optimal air cargo loading plans in their operations.
We employed mathematical programming techniques to construct the deterministic-demand cargo container loading model. Then, we further establish the stochastic-demand cargo container loading model by modifying the fixed demand parameters in the deterministic-demand cargo container loading model. These two models are expectedly formulated as nonlinear mixed integer programs that are characterized as NP-hard. We employed piece-wise linear functions, simulation techniques, coupled with a mathematical programming solver and computer programs to solve the problems. To evaluate the models and the solution algorithms under stochastic demands in actual operations, we developed a simulation-based evaluation method. Finally, to evaluate the models, the solution methods and the evaluation method in practice, we performed a case study on personal computers, using real operating data from an international air express carrier, with the assistance of C computer programs and the mathematical programming solver, CPLEX. Then show the conclusions and suggestions.

關鍵字(中)

★ 模擬
★ 隨機需求
★ 非線性混合整數規劃問題
★ 貨物裝櫃規劃
★ 航空快遞業

關鍵字(英)

★ Simulation
★ Stochastic demand
★ Nonlinear mixed integer programs
★ Cargo container loading plan
★ Air express carriers

論文目次

目錄
中文摘要.........................................................I
英文摘要........................................................II
誌謝...........................................................III
目錄............................................................IV
圖目錄.........................................................VII
表目錄........................................................VIII
第一章　緒論................................................... 1
1.1研究背景與動機............................................... 1
1.2研究目的與範圍............................................... 2
1.3研究方法與流程............................................... 3
第二章　文獻回顧............................................. 4
2.1航空快遞與航空貨運之相關研究................................. 4
2.2航空貨運承攬業之相關研究..................................... 6
2.3軸輻式航空網路之相關研究..................................... 6
2.4隨機性需求之相關理論與文獻................................... 8
2.4.1隨機性需求相關理論......................................... 8
2.4.2隨機性需求之相關文獻.......................................11
2.5小結.........................................................15
第三章　現況介紹.............................................16
3.1亞太地區之營運概況...........................................16
3.2機場作業概況.................................................17
3.3貨物運送作業.................................................18
3.4貨物通關作業.................................................19
第四章　模式構建與求解方法...................................21
4.1問題描述.....................................................21
4.2確定性需求裝櫃模式與求解方法.................................22
4.2.1確定性需求裝櫃模式假設.....................................22
4.2.2數學定式...................................................27
4.2.3確定性需求裝櫃模式求解.....................................31
4.3隨機性需求裝櫃模式與求解方法.................................35
4.3.1隨機性需求裝櫃模式.........................................35
4.3.2隨機性需求裝櫃模式求解.....................................38
4.4模擬評估方法.................................................40
4.5小結.........................................................41
第五章　範例測試.............................................42
5.1資料輸入.....................................................42
5.1.1各起迄城市快遞貨物量.......................................42
5.1.2各起站機場處理貨櫃容量限制值...............................44
5.1.3各城市貨機飛抵、飛離空運中心時刻表.........................45
5.1.4空運中心處理亞太地區各起迄混櫃的容量限制值.................47
5.1.5成本資料...................................................47
5.1.6貨機承載貨櫃的型態及容量...................................50
5.1.7其他參數...................................................50
5.2模式發展.....................................................51
5.2.1問題規模...................................................51
5.2.2電腦環境及設定.............................................51
5.3測試結果與分析...............................................52
5.3.1確定性需求裝櫃模式之測試結果...............................53
5.3.2隨機性需求裝櫃模式之測試結果...............................54
5.3.3模式評估分析...............................................54
5.4敏感度分析...................................................59
5.4.1隨機需求模擬日數...........................................59
5.4.2 隨機分配模式..............................................61
5.4.2.1 平均需求變動............................................61
5.4.2.2 標準差變動..............................................64
5.4.3 空運中心純櫃比例增減敏感度分析............................67
5.4.4 單一起站純櫃比例增減敏感度分析............................70
5.5 小結........................................................74
第六章　結論與建議.............................................75
6.1結論.........................................................75
6.2建議.........................................................76
參考文獻........................................................78
附錄............................................................83
附錄一　CPLEX Callable Library Code.............................83
附錄二　航線哩程資料............................................84
附錄三　MD-11機型各航段之飛行時間資料...........................85
附錄四　確定性需求裝櫃模式之測試結果............................86
附錄五　隨機性需求裝櫃模式之測試結果............................89

參考文獻

參考文獻
丁國樑、游俊雄，「需求反應旅次運載模擬模式應用於捷運營運班表之評估」，運輸計劃季刊，第二十七卷，第三期，第489-508頁(1998)。
王怡真，「國際快遞業一般化航空路網設計之研究」，國立成功大學交通管理研究所碩士論文(2003)。
王鼎欽，「航空貨運承攬業建構電子商務及其對經營績效影響之研究」，國立海洋大學航運管理學系碩士論文(2000)。
呂英志，「即時資訊下車輛路線問題之研究」，逢甲大學交通工程與管理研究所碩士論文(2002)。
李俊勳，「航空公司貨運網路航線頻次與機型規劃之研究」，國立交通大學運輸工程與管理學系碩士論文(1999)。
李綺容，「航空貨運網路於需求不確定下之規劃」，國立嘉義大學運輸與物流工程研究所碩士論文(2004)。
林益生，「隨機環境下多商品、多車種派車問題之研究」，中原大學工業工程研究所碩士論文(1998)。
苑鳳萍，「客運車輛擾動下調度系統之研究」，國立交通大學運輸工程與管理研究所碩士論文(2001)。
唐存寬，「在顧客需求為隨機之假設下多種貨品儲運分配系統設計」，國防管理學院資源管理研究所碩士論文(1999)。
翁佩鈺，「國際航空快遞貨物裝櫃規劃模式及求解演算法之研究」，國立中央大學土木工程學系碩士論文(2004)。
高秀如，「以資源基礎觀點探討航空貨運承攬業核心能力及其對營運績效影響之研究」，國立海洋大學航運管理學系碩士論文(2001)。
許巧鶯、王志青，「軸幅航空貨運網路之直接與轉運路線選擇」，運輸計劃季刊，第二十六卷，第一期，第95-118頁(1997)。
陳世欽，「多時效性貨物需求下貨機飛航排程暨班次表建立之研究」，國立中央大學土木工程學系碩士論文(2003)。
傅曾志，「隨機性需求下飛航排程模式與評估方法之研究」，國立中央大學土木工程研究所碩士論文(2003)。
經濟部商業司，「中正機場物流發展現況及趨勢」，中華民國物流年鑑，第423頁(2000)。
齊志仁，「隨機需求下長途客運排程暨班次表設計規劃模式之研究」，國立中央大學土木工程研究所碩士論文(2003)。
劉方旗，「市區公車排班與即時機動調度之研究-以新竹客運為例」，國立交通大學交通運輸研究所碩士論文(1998)。
鄭明仁，「模糊績效評估之應用－以評估航空貨運承攬業的績效為例」，國立海洋大學航運管理學系碩士論文(1999)。
賴俊宏，「國際快遞業飛航排程暨班次表建立之研究」，國立中央大學土木工程學系碩士論文(2004)。
顏上堯、王中瑞，「多目標飛航網路路線及頻次規劃」，工業工程學刊，第十三卷，第四期，第307-316頁(1996)。
顏上堯、李銘杰、湯慶輝，「變動需求下飛航排程暨班次表建立之研究」，中華民國運輸學會第十七屆論文研討會論文集，第793-892頁(2002)。
顏上堯、杜宇平、陳怡妃，「因應臨時事件機場共用櫃檯即時指派之研究」，「民航學會/ 航太學會/ 燃燒學會」學術聯合會議研討會論文集(2002)。
顏上堯、黃武強，「配合轉運忠心之飛航定線與航次頻率規劃」，運輸計劃季刊，第二十五卷，第四期，第681-708頁(1996)。
顏上堯、謝宗男，「航空公司意外事件排程與營運擾動之研究」，中華民國運輸學會第十五屆論文研討會論文集，第313-322頁(2000)。
顏上堯、羅智騰，「因應預期性航具維修之系統性飛航排程」，中國土木水利工程學刊，第八卷，第三期，第447-456頁(1996)。
羅敏綺，「隨機需求下捷運系統營運模擬模式之構建-以台北市木柵線為例」，國立成功大學交通管理科學學系碩士論文(1998)。
Arguello, M.F., Bard, J.F., and Yu, G., “A GRASP for aircraft routing in response to groundings and delays,” Journal on Combinatorial Optimization, Vol. 5, pp. 211-228 (1997).
Aykin, T., “The Hub Location and Routing Problem,” European Journal of Operational Research, Vol. 83, pp. 200-219 (1995).
Birge, J.R., “Solution methods for stochastic dynamic linear programs,” Technical Report SOL, pp. 29-80 (1980).
Button, K., “Debunking some common myths about airport hubs,” Journal of Air Transport Management, Vol. 8, pp. 177-188 (2002).
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).
Chestler, L., “Overnight Air Express: Spatial Pattern, Competition and the Future of Small Package Delivery Services,” Transportation Quarterly, Vol. 39, pp. 59-71, (1985).
Chou Y.H., “The Hierarchical-Hub Model for Airline Networks,” Transportation Planning and Technology, Vol. 14, pp. 243-258 (1990).
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).
Current, J. R., Revelle, C. S. and Cohon, J. L., “The Design of a Hierarchical Transportation Network with Transshipment Facilities,” Transportation Science, Vol. 22, No. 4, pp. 270-277 (1988).
Hall, R.W., “Configuration of an overnight package air network,” Transportation Research, Vol. 23, pp. 139-149 (1989).
Jaillet, P., Gao, S., and Gang, Y., “Airline network design and hub location problems,” Location Science, Vol. 4, pp. 195-212 (1996).
Kenyon, A.S., and Morton, D.P., “Stochastic Vehicle Routing with Random Travel Times,” Transportation Science, Vol. 37, pp. 69-82 (2003).
Lin, C.C., “The freight routing problem of time-definite freight delivery common carriers,” Transportation Research Part B, Vol. 35, pp. 525-547 (2001).
Lin, C.C., and Chen, Y.C., “The integration of Taiwanese and Chinese air networks for direct air cargo services,” Transportation Research, Vol. 37, pp. 629-647, (2003).
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).
List, G.F., Wood, B., Nozick, L.K., Turnquist, M.A., Jones, D.A., Kjeldgaard, E.A., and Lawton, C.R., “Robust Optimization for Fleet Planning under Uncertainty,” Transportation Research, Vol. 39 E, pp. 209-227 (2003).
Nero, G., “A note on the competitive advantage of large hub-and-spoke networks,” Transportation Research, Vol. 35, pp. 225-239 (1999).
O’kelly, Morton E., “The Location of Interacting Hub Facilities,” Transportation Science, Vol. 20, No. 2, pp. 92-106 (1986).
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).
O'Kelly, M. E., “Hub Facility Location with Fixed Costs,” Regional Science, Vol. 71, pp. 293-306 (1992).
Prokop, D., “The logistics of air cargo co-mingling at Ted Stevens Anchorage International Airport,” Journal of Air Transport Management, Vol. 8, pp. 109-114 (2002).
Ruszczynski, A., and Shapiro, A., Stochastic Programming, Elsevier, Amsterdam (2003).
Stancu Minasian,　I.M., “Stochastic programming with multiple objective functions,” Editura Academiei, Bucharest (1984).
Thengvall, B.G., Bard, J.F., and Yu, G., “Balancing user preferences for aircraft schedule recovery during airline irregular operations,” IIE Transactions on Operations Engineering, Vol. 32, pp.181-193 (2000).
Thengvall, B.G., Yu, G., and Bard, J.F., “Multiple fleet aircraft schedule recovery following hub closure,” Transportation Research, Vol. 35A, pp. 289-308 (2001).
Xue, J., and Lai, K.K., “A Study on Cargo Forwarding Decision,” Computers & Industrial Engineering, Vol. 33, pp. 63-66 (1997).
Yan, S., and Yang, D., “A decision support framework for handling schedule perturbation,” Transportation Research, Vol. 30B, pp. 405-419(1996).
Yan, S., and Lin, C., “Airline scheduling for the temporary closure of airports,” Transportation Science, Vol. 31, pp. 72-82 (1997).
Yan, S., and Tu, Y., “multi-fleet routing and multi-stop flight scheduling for schedule perturbation,” European Journal of Operational Research, Vol. 103, pp.155-169 (1997).
Yan, S. Shieh, C., and Chen, M., “A Simulation Framework for Evaluating Airport Gate Assignments,” Transportation Research, Vol. 36 A, pp. 885-898 (2002).
Zhang, A., “Analysis of an international air-cargo hub: the case of Hong Kong,” Journal of Air Transport Management, Vol. 9, pp. 123-138 (2003).
Zhang, A., and Zhang, Y., “A model of air cargo liberalization: passenger vs. all-cargo carriers,” Transportation Research Part E, Vol. 38, pp. 175-191 (2002).

指導教授

顏上堯(Shang-Yao Yan)

審核日期

2005-7-20

推文