航空公司餐車短期調度最佳化之研究

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：39

、訪客IP：3.145.173.67

姓名

陳章樑(Chang-Liang Chen) 查詢紙本館藏

畢業系所

土木工程學系

論文名稱

航空公司餐車短期調度最佳化之研究

相關論文

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

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

至系統瀏覽論文 ( 永不開放)

摘要(中)

隨著旅遊風氣盛行，航空運量逐年增加外航空餐飲之需求也隨之增加，不論在全服務型航空(Full Service Airline, FSA)還是低成本航空(Low-cost Carrier, LCC)上都有飲食需求只是後者屬於加購型。一旦需要機上餐食就必須利用餐車(Trolley)來發送餐食，因此餐車扮演著運送和分發食物、飲料和其他物品之重要角色。目前實務上調度餐車之作法是將機上全部之餐車容量裝滿後載至目的地，若目的地機場之滯留數量過多則將載回出發地，這種以備不時之需又沒有規劃之調度方式會顯得很沒有效率，且會增加地勤作業時間及燃油成本等，因此本研究針對餐車調度最佳化模式進行探討，希望以此改善目前實務上之調度方法。
本研究以時空網路流動技巧及數學規劃方式，在考量兩種餐車之替代性等相關限制條件下，以追求最小化餐車延台公里為目標，建構出餐車調度最佳化模式，並利用C++程式語言搭配CPLEX數學規劃進行求解。為評估模式之實用性，本研究以國內某家航空公司之相關資料為例進行範例測試，並測試不同參數之敏感度分析和方案分析，結果顯示本研究之模式在實務上能有效運作，可提供給航空公司做決策時之參考依據。

摘要(英)

With the growing popularity of travel, the demand for airline catering has increased along with the annual rise in air traffic. This demand exists for both Full Service Airlines (FSA) and Low-Cost Carriers (LCC), although for the latter, meals are an add-on option. Once there is a need for in-flight meals, it becomes essential to utilize trolleys for distributing these meals. Therefore, trolleys play a crucial role in transporting and distributing food, beverages, and other items. Currently, the practical approach to scheduling trolleys involves filling all trolley capacity on board and transporting them to the destination. Once at the destination, all trolleys are unloaded. However, if there is an excess number of trolleys at the destination airport, the surplus must be reloaded onto the plane and transported back to the original airport. This unplanned scheduling method, done for contingency purposes, appears highly inefficient, increasing ground handling time and fuel costs. Therefore, this study explores the optimization of trolley scheduling to improve the current practical methods.
This study employs time-space network flow techniques and mathematical programming methods, considering constraints such as the substitutability of two types of trolleys. A model for optimal trolley scheduling is constructed with the objective of minimizing trolley-kilometers. The C++ programming language is used in conjunction with CPLEX mathematical programming to solve the model. To evaluate the model′s practicality, relevant data from a domestic airline is used as a case study. Sensitivity analysis and scenario analysis with different parameters are conducted. The results indicate that the model developed in this study can operate effectively in practice and can serve as a reference for airlines in their decision-making processes.

關鍵字(中)

★ 餐車調度
★ 替代性
★ 時空網路
★ 最佳化

關鍵字(英)

★ trolley scheduling
★ substitutability
★ time-space network
★ optimization

論文目次

摘要 i
ABSTRACT ii
誌謝 iii
目錄 iv
圖目錄 vi
表目錄 viii
第一章　緒論 1
1.1研究背景與動機 1
1.2研究目的與範圍 4
1.3研究方法與流程 5
第二章　文獻回顧 6
2.1航空空廚供應鏈相關文獻 6
2.1.1餐食分配 6
2.1.2餐勤設備 7
2.1.3航空資源調度(貨物、人力、車輛等) 8
2.2其他運輸業調度相關文獻 11
2.2.1海運業調度 12
2.2.2陸運運輸調度 13
2.2.3軌道運輸調度 14
2.3時空網路 16
2.4文獻評析 17
第三章　模式構建 18
3.1問題描述 18
3.2模式架構 19
3.2.1模式基本假設 19
3.2.2餐車時空網路圖 20
3.2.3符號說明 24
3.2.4數學定式 25
3.3模式驗證 26
3.4小結 30
第四章　範例測試 31
4.1資料輸入 31
4.1.1航班時刻表相關資料 31
4.1.2各航線安全存量相關資料 34
4.2模式發展 36
4.2.1問題規模 36
4.2.2.電腦演算環境 37
4.2.3模式輸入資料 37
4.2.4模式輸出資料 37
4.3測試結果與分析 38
4.4敏感度分析 46
4.4.1需求敏感度分析 46
4.4.2機上餐車容量數敏感度分析(各區半車) 48
4.4.3航班數量敏感度分析 49
4.4.4東北亞線航班數量敏感度分析 51
4.4.5長程線航班數量敏感度分析 53
4.4.6最低存量套數敏感度分析 55
4.5方案分析 58
4.5.1旺季需求方案分析 59
4.5.2淡季需求方案分析 68
4.5.3最低存量方案分析 77
4.6管理意涵 80
第五章　結論與建議 81
5.1結論 81
5.2建議 82
5.3貢獻 83
參考文獻 84

參考文獻

1.交通部觀光署觀光統計資料庫(2024)，「出國資料」。
取自https://stat.taiwan.net.tw/outboundSearch。
2.交通部民用航空局(2024)，「國際及兩岸定期航線班機載客率」。
取自https://www.caa.gov.tw/article.aspx?a=1,752&lang=1。
3.林宴丞(2023)，「航空公司餐車設備規模最佳化模式之研究」，碩士論文，國立臺灣海洋大學航運管理學系。
4.蝦皮購物，老吳網路拍賣，航空餐車航班手推車飛機酒店儲物車。
取自https://shopee.tw/product/14110588/18304294861?utm_campaign=-&utm_content=-6876716c585a4142512d382d79384338434c6c4d---&utm_medium=affiliates&utm_source=an_16136160000&utm_term=bd1j72vsx3om。
5.顏上堯、杜宇平(1995)，「多機種意外排程暨航次取消與延滯之整合模式」，管理科學學報，第十二卷，第三期，第409-436頁。
6.An, Y., Gao, Y., Wu, N., Zhu, J., Li, H., and Yang, J. (2023). “Optimal scheduling of electric vehicle charging operations considering real-time traffic condition and travel distance.” Expert Systems with Applications, Vol. 213, Part B, 118941.
7.Asadi, A., and Pinkley, S. N. (2021). “A stochastic scheduling, allocation, and inventory replenishment problem for battery swap stations.” Transportation Research Part E: Logistics and Transportation Review, Vol. 146, 102212.
8. Bakker, S.W. (2014). “Improving the performance of the trolley supply chain with a focus on visibility.” (Master thesis).
9.Cai, L., Li, W. F., Zhou, B., Li, H. H., and Yang, Z. L. (2024). “Robust multi-equipment scheduling for U-shaped container terminals concerning double-cycling mode and uncertain operation time with cascade effects.” Transportation Research Part C: Emerging Technologies, Vol. 158, 104447.
10.Chargui, K., Zouadi, T., Fallahi, A. E., Reghioui, M and Aouam, T. (2021). “Berth and quay crane allocation and scheduling with worker performance variability and yard truck deployment in container terminals.” Transportation Research Part E: Logistics and Transportation Review, Vol. 154, 102449.
11.Chau, L. Y., L., Koutsompina, D., and Gkiotsalitis, K. (2024). “The Electric Vehicle Scheduling Problem for Buses in Networks with Multi-Port Charging Stations.” Sustainability, Vol. 16, No. 3, 1305.
12.Diefenbach, H., Emde, S., and Glock, C. H. (2023). “Multi-depot electric vehicle scheduling in in-plant production logistics considering non-linear charging models.” European Journal of Operational Research, Vol. 306, No. 2, pp.828-848.
13.Dissanayake, A., and Anuja Shamini, F. (2017). “Optimization Model to Identify the Benefits of Developing an Inventory Model to Reduce the Dummy Items Flown in an Aircraft in Airline Catering Industry.” International Forum on Shipping, Ports and Airports, pp.1-8.
14.Frank, C., Deveraux, M., Ausseil, R., and Mavris, D. N. (2016). “Design of an Automated On-Demand Meal Delivery System Under Emerging and Evolving Passenger Requirements.” 57th AIAA Structures, Structural Dynamics, and Materials Conference.
15.Frisch, S., Hungerländer, P., Jellen, A., Lackenbucher, M., Primas, B., and Steininger, S. (2023). “Integrated freight car routing and train scheduling.” Central European Journal of Operations Research, Vol. 31, pp.417-443.
16.Hamid, F., and Agarwal, Y.K. (2024). “Train stop scheduling problem: An exact approach using valid inequalities and polar duality.” European Journal of Operational Research, Vol. 313, No. 1, pp.207-224.
17.Jones, P. (2004). Flight Catering, Burlington, MA: Elsevier Butterworth-Heinemann.
18.Kasirzadeh, A., Saddoune, M., and Soumis, F. (2017). “Airline crew scheduling: models, algorithms, and data sets.” EURO Journal on Transportation and Logistics, Vol. 6, No. 2, pp.111-137.
19.Kasm, O. A., and Diabat, A. (2020). “Next-generation quay crane scheduling.” Transportation Research Part C: Emerging Technologies, Vol. 114, pp.694-715.
20.Lv, L. L., Deng, Z. Y., Shao, C. Y., and Shen, W. M. (2023). “A variable neighborhood search algorithm for airport ferry vehicle scheduling problem.” Transportation Research Part C: Emerging Technologies, Vol. 154, 104262.
21.Mortensen Ernits, R., Reiß, M., Bauer, M., Becker, A., and Freitag, M. (2022). “Individualisation of Inflight Catering Meals—An Automation Concept for Integrating Pre-Ordered Meals during the Flight for All Passengers.” Aerospace, Vol. 9, No. 11, 736.
22.Mortensen Ernits, R., Pupkes, B., Keiser, D., Reiß, M., and Freitag, M. (2022). “Inflight catering services – A comparison of central and decentral galleys inside the aircraft cabin, a concept-based approach.” Transportation Research Procedia, Vol. 65, pp.34-43.
23.Nakornkao, N., and Mongkalig, C. (2022). “Food Waste Management from the Airline Caterers.” ENGINEERING ACCESS, Vol. 8, No. 1, pp.74-79.
24.Oladugba, A. O., Gheith, M., and Eltawil, A. (2023). “A new solution approach for the twin yard crane scheduling problem in automated container terminals.” Advanced Engineering Informatics, Vol. 57, 102015.
25.Pan, H., Liu, Z., Yang, L., Liang, Z., Wu, Q., and Li, S. (2021). “A column generation-based approach for integrated vehicle and crew scheduling on a single metro line with the fully automatic operation system by partial supervision.” Transportation Research Part E: Logistics and Transportation Review, Vol. 152, 102406.
26.Quesnel, F., Desaulniers, G., and Soumis, F. (2019). “Improving Air Crew Rostering by Considering Crew Preferences in the Crew Pairing Problem.” Transportation Science, Vol. 54, No. 1, pp.97-114.
27.Rahardjo, A. P. (2020). “Optimization Model Schedule Nervousness in Flight Catering Industry.” The 2nd International Conference on Global Development - ICODEV Online Conference, pp.13-14.
28.Rählmann, C., and Thonemann, U, W. (2020). “Railway crew scheduling with semi-flexible timetables.” OR Spectrum, Vol. 42, pp.835-862.
29.Rajaratnam, D., and Sunmola, F. (2021). “Supply Chain Management in Airline Catering Service: Characteristics, Challenges and Trends.” 4th European International Conference on Industrial Engineering and Operations Management.
30.Song, J. T., Li, B. C., Szeto, W. T., and Zhan, X. B. (2024). “A station location design problem in a bike-sharing system with both conventional and electric shared bikes considering bike users’ roaming delay costs.” Transportation Research Part E: Logistics and Transportation Review, Vol. 181, 103350.
31.Stolk, J. J. (2017). “The improvement of inflight catering equipment distribution using a redesigned control model A case study at KLM Royal Dutch Airlines.” (Master thesis).
32.Sun, Y., Cao, C., and Wu, C. (2014). “Multi-objective optimization of train routing problem combined with train scheduling on a high-speed railway network.” Transportation Research Part C: Emerging Technologies, Vol. 44, pp.1-20.
33.Sundarakani, B., Abdul Razzak, H., and Manikandan, S. (2018). “Creating a competitive advantage in the global flight catering supply chain: a case study using SCOR model.” International Journal of Logistics Research and Applications, Vol. 21, No. 5, pp.481-501.
34.Suyabatmaz, A. Ç., and Şahin, G. (2015). “Railway crew capacity planning problem with connectivity of schedules.” Transportation Research Part E: Logistics and Transportation Review, Vol. 84, pp.88-100.
35.Yan, A., Corman, F., Koza, D. F., and David, P. (2021). “The multi-commodity network flow problem with soft transit time constraints: Application to liner shipping.” Transportation Research Part E: Logistics and Transportation Review, Vol. 150, 102342.
36.Tseremoglou, L., and Santos, B. F. (2023). “Condition-Based Maintenance scheduling of an aircraft fleet under partial observability: A Deep Reinforcement Learning approach.” Reliability Engineering & System Safety, Vol. 241, 109582.
37.Van Der Walt, a., and Bean, W.L. (2022). “Inventory management for the in-flight catering industry: A case of uncertain demand and product substitutability.” Computers & Industrial Engineering, Vol. 165, 107914.
38.Wang, Z., Li, Y., Hei, X., and Meng, H. (2018). “Research on Airport Refueling Vehicle Scheduling Problem Based on Greedy Algorithm.” International Conference on Intelligent Computing, pp.717-718.
39.Yan, S., Chen, Y. C., and Chang, C. F. (2017). “Optimal Truck Dispatching for Construction Waste Conveyance.” International Journal of Advanced Research in Engineering (ISSN Online: 2,412-4,362), Vol. 3, No. 1, pp.9-15.
40.Yan, S., Chu, J. C., and Hung, W. C. (2020). “A customer selection and vehicle scheduling model for moving companies.” Transportation Letters, Vol. 12, No. 9, pp.613-622.
41.Yan, S., Sun, C. S., and Chen, Y. H. (2024). “Optimal routing and scheduling of unmanned aerial vehicles for delivery services.” Transportation Letters. (In press)
42.Yılmaz, S. B., and Yücel, E. (2021). “Optimizing Onboard Catering Loading Locations and Plans for Airlines.” Omega, Vol. 99, 102301.
43.Yue, L. J., Fan, H. M., and Fan, H. (2023). “Blocks allocation and handling equipment scheduling in automatic container terminals.” Transportation Research Part C: Emerging Technologies, Vol. 153, 104228.
44.Zhu, S., Sun,H., and Guo, X. (2022). “Cooperative scheduling optimization for ground-handling vehicles by considering flights’ uncertainty.” Computers & Industrial Engineering, Vol. 169, 108092.

指導教授

顏上堯(Shangyao Yan)

審核日期

2024-7-22

推文