(3.238.96.184) 您好!臺灣時間:2021/05/12 16:22
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:林正欣
研究生(外文):Cheng-hsing Lin
論文名稱:國內空廚業餐車派遣模式建立之研究
論文名稱(外文):The Study on Catering Vehicle Scheduling Problem with Delivery and Pickup Meals in Taiwan
指導教授:黃泰林黃泰林引用關係
學位類別:碩士
校院名稱:長榮大學
系所名稱:航運管理研究所
學門:運輸服務學門
學類:運輸管理學類
論文種類:學術論文
論文出版年:2008
畢業學年度:96
語文別:中文
論文頁數:83
中文關鍵詞:空廚業餐車車輛排班具同時收送貨之車輛排程問題時間窗
外文關鍵詞:Vehicle Scheduling Problem of Air Catering serviceVehicle Scheduling Problem with Delivery and Pickup mealsAir Catering serviceTime Window
相關次數:
  • 被引用被引用:5
  • 點閱點閱:394
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:1
在全球化分工的產業型態下,各地區間的關係變的非常密切,因而提高了對客貨運輸的需求,尤其是在人員的往來上,為了節省運輸時間或避免旅途的勞累,多數人會依各自的需求選擇適當的交通工具,而在各項運具中,飛機的速度是最快速且最舒適的。因此航空產業順應此一發展趨勢,逐漸變成為大眾往來各地快速且密不可分的交通工具。
據此,民眾對於機上的服務品質必定成為其選擇航空公司的關鍵因素之一,而機上餐點為中長途旅程中必備的要件,是故班機上的餐點為航空公司吸引顧客搭乘重要項目之一,由於傳統航空公司之各國際線航班不論航程長短,均需要配送餐點,因此空廚中心餐點配送至飛機上之過程中,飛機的地面作業流程中顯得非常重要,本研究所欲探討之空廚業餐點配送為包含回程收餐之問題,並主要考量如何降低餐車行駛及作業的時間等兩種成本,俾能提高餐車配送的效率,以達到餐車運送及作業總時間最小化之營運目標。
本研究以C#程式語言撰寫,利用遺傳演算法求解。藉由本研究可求解出最小總成本,並透過實驗設計與實証研究來進行分析探討,結果顯示,餐車連續服務航班需求點個數達到三個點為最佳,且隨著承載率的增加,餐車配送所需的總時間也會隨之增加,當車容量越大時,所需之總成本會逐漸降低。最後,期能將本研究之成果裨益於相關業者以及未來後續研究工作者之參考。
In the globalization, each region has extremely close relations with others. So, we have the transportation demand, especially in personnel''s. In order to save the time of transportation or avoid the fatigue in journey. Most people would choose suitable transportation vehicle depend on their demand. Airplane is the fastest and most comfortable transportation. Airplane is inseparable from people.
The service quality would be the key factor of attracting passenger, so the catering on the airplane would be the important factor. No matter long haul or short haul. All of they need the catering. So, it’s very important for the catering operation and transportation. The study vehicle scheduling problem between airport and catering center and supposes that flights have the requirements of deliveries, pickups meals at the time. This will be under the limitation of the capacity of the vehicle and the time of serving flights should be in the defined time window to make the vehicle finish the serving in the lowest cost.
This study will offer the revising mode of mathematical scheme, the analysis of the solutions and the suggestion. We expect to resolve the vehicle scheduling problems and help to apply in practical.
目錄
第一章 緒論..............................................1
1.1 研究動機.............................................1
1.2 研究目的.............................................2
1.3 研究範圍.............................................3
1.4 研究架構與流程 .......................................4
第二章 文獻回顧..........................................7
2.1國內空廚業之相關文獻..................................7
2.1.1 空廚業之定義 .......................................7
2.1.2 空廚業車輛配送之相關文獻...........................8
2.2 車輛排程問題相關文獻回顧.............................8
2.3遺傳演算法相關文獻....................................13
2.4 車輛排程問題遺傳演算法...............................13
2.5 時間窗限制車輛途程問題...............................14
2.7 空廚業與物流業之差異.................................16
第三章 模式建構..........................................17
3.1車輛調度模式建立......................................17
3.2問題描述..............................................20
3.3模式假設..............................................21
3.4 參數與變數之定義.....................................22
3.5數學模式..............................................23
3.6 遺傳演算法...........................................25
3.7 遺傳演算法的步驟及原理...............................25
3.7.1 遺傳演算法基本元素之定義...........................25
3.7.2 遺傳演算法之步驟流程...............................26
第四章 實驗設計..........................................32
4.1 實驗設計之目的 .......................................32
4.2 研究工具.............................................32
4.3 相關參數設定.........................................32
4.3.1 行駛時間...........................................32
4.3.2 作業時間...........................................32
4.3.3 服務班機機型 .......................................33
4.3.4 班次編號...........................................33
4.4 實驗設計.............................................36
4.4.1 模式相關限制情況...................................36
4.4.2 實驗組合結果 .......................................37
4.4.3 結果分析與探討.....................................61
4.4.4小結 ................................................64
第五章 實證分析..........................................65
5.1個案實證..............................................65
5.2敏感度分析............................................70
第六章 結論與建議........................................78
6.1結論..................................................78
6.2 建議.................................................79
參考文獻.................................................81
1.王耿彬,應用遺傳演算法於低溫冷凍物流中心之車輛配送排程規劃,
朝陽科技大學工業工程研究所碩士論文,民國九十年。
2.李玉雯,軟性時窗限制下醫院運輸部門車輛途程問題之研究,
國立成功大學工業管理學系,碩士論文,民國八十九年。
3.李佳蓮,車輛排程問題的廣域搜尋解法,國立成功大學土木工程研究所碩士論文,民國九十五年。
4.林思安,車輛排程問題影響因子敏感性探討,國立成功大學土木工程研究所碩士論文,民國九十六年。
5.林美吟,可同時收送貨物網路下車輛巡行與收送計畫的多期排
程,國立高雄第一科技大學運輸倉儲營運所碩士論文,民國九十二年。
6.林德禮,分群遺傳演算法求解車輛途程問題之研究,華梵大學工業管理學系碩士論文,民國九十二年。
7.吳軍劼,使用物件導向模擬及基因演算法探討某教學醫院健檢之設施規劃最佳化研究,大葉大學工業工程學系碩士班論文,民國九十一年。
8.周偉禮,以啟發式演算法求解單一場站多車種同時收送貨之車輛途程問題,國立臺灣海洋大學航運管理學系碩士論文,民國九十四年。
9.高世昌,考量同時送貨及收貨之多場站車輛途程問題,逢甲大學工業工程學所碩士論文,民國九十一年。
10.莊英群,應用禁忌搜尋法於混合送收貨之車輛途程問題,逢甲大學工業工程學所碩士論文,民國九十年。
11.陳百傑,以啟發式演算法求解時窗限制車輛途程問題,中原大學工業工程所碩士論文,民國九十一年。
12.陳家和,網路購物商品配送車量途程問題之研究,長榮大學經營管理研究所碩士論文,民國九十一年。
13.黃正賢,時間相依且軟性時窗限制下之車輛途程問題研究,元智大學工業工程研究所碩士論文,民國九十年。
14.黃信穎,同時處理收貨與送貨業務之配送路線規劃,立德管理學院應用資訊研究所碩士論文,民國九十四年。
15.翁振恭,使用基因演算法於拓撲最佳化之研究,大葉大學自動化工程學系碩士班論文,民國九十三年。
16.謝伯昂,考慮收送貨與選擇貨運公司服務的車輛途程問題,國立海洋大學航運管理學系碩士論文,民國九十一年。
17.Brandao, J. and Mercer, A, “A tabu search algorithm for the multi-trip vehicle routing and scheduling problem”, European Journal of Operations Research, Vol.100, 1997, pp.180-191.
18.Casco, D.O., B. L. Golden and E. A. Wasil, “Vehicle routing with backhauls: models, algorithms, and case studies, In: Golden, L. and A. Assad (Eds)”, Vehicle Routing: Methods and Studies, North-Holland, Amsterdam, pp.127-147, 1988.
19.Dantzig, G. and J. H. Ramser, “The truck dispatching problem”, Management science, Vol.6, 1959, pp.80-91.
20.Kontoravdis, G. and J. Bard, “Improved heuristics for the vehicle routing problem with time windows, Working Paper, Operations Research Group, Department of Mechanical Engineering, University of Texas, Austin, 1992.
21.J. Wesley Barnes, J. Wesley Barnes, ‘‘Solving the pickup and delivery problem with time windows using reactive tabu search’’, Transportation Research, Part B, Vol.34, 2000, pp.107-121.
22.Liu, F. and Shen, S, “The fleet size and mix vehicle routing problem with time windows”, Journal of the Operational Research Society, Vol.50, 1999, pp.721-732.
23.Snezana Mitrovic-Mini, Gilbert Laporte, ‘‘Waiting strategies for the dynamic pickup and delivery problem with time windows’’, Transportation Research, Part B, Vol38, Issue: 7, August, 2004, pp. 635-655.
24.Thangiah, S. R., J. Y. Potvin and T. Sun, “Heuristic approaches to vehicle routing with backhauls and time windows”, Computers and Operations Research, Vol.23, 1996, pp. 1043-1057.
25.Thangiah, S. R., J. Y. Potvin and T. Sun, “Heuristic approaches to vehicle routing with backhauls and time windows”, Computers and Operations Research, Vol.23, 1996, pp. 1043-1057.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
無相關期刊
 
系統版面圖檔 系統版面圖檔