快遞運務員作業排程規劃及即時調整之研究

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：14

、訪客IP：3.149.230.44

姓名

紀清耀(Ching-yao Ji) 查詢紙本館藏

畢業系所

土木工程學系

論文名稱

快遞運務員作業排程規劃及即時調整之研究
(Scheduling Plan and Real-Time Adjustment of Express Couriers)

相關論文

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

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

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

摘要(中)

良好的運務員作業排程規劃可幫助國際快遞物流業者確保資源充分應用與維持快遞服務品質。然而，在實際作業中新的變動服務需求經常發生，使得業者需調整運務員作業排程，以處理新的變動服務需求。目前實務上運務員作業排程係由國際快遞物流業者成立之指揮中心依人工經驗進行指派，此作法不具系統性分析並依賴相關作業人員的主觀判斷，可能導致不佳的規劃決策。有鑑於此，本研究將運務員作業排程規劃分成規劃與即時兩個階段，規劃階段構建一規劃性運務員作業排程模式；即時階段考量運務員作業排程擾動，以動態規劃方式配合所發展之即時性運務員作業排程模式，幫助國際快遞物流業者有效地處理運務員作業排程問題，進而提昇整體績效。
本研究利用時空網路流動技巧分別構建規劃性與即時性運務員作業排程模式，並以C++電腦語言撰寫演算法配合CPLEX數學規劃軟體進行求解。最後，本模式以國際一大型快遞物流業者的營運資料為例，進行實例測試與分析，結果甚佳，顯示本研究所構建之模式與求解方法可提供國際快遞業者作為參考。

摘要(英)

A good courier schedule can help international express carriers to effectively allocate resource and maintain service quality. However, the new variable demands often occur in actual operations, making the carrier needs to adjust courier schedules to meet the new variable demands in real time. Currently, courier schedules are planned by the decision center staffs with experience. The method depends on the staffs’ subjective judgments without a systematic optimization analysis which will result in an inferior feasible solution. Therefore, in this research, we study the courier scheduling plan in planning and real-time stages. In the planning stage, we develop a courier scheduling models to solve a planned courier schedule. In the real-time stage, considering the real-time disturbances of the planned courier schedule, we develop a dynamic framework incorporating a courier schedule adjustment model to adjust the courier schedule. It is expected to help carriers effectively handle courier scheduling problems and enhance operating efficiency.
In this research, we use time-space network techniques to formulate the models. To efficiently solve the models, an algorithm is developed with the assistance of mathematical programming solver, CPLEX. We perform a case study based on the operating data from a major international express carrier. The preliminary results are good, showing that the models could be useful for international express carriers.

關鍵字(中)

★ 即時調整
★ 運務員作業排程
★ 時空網路
★ 動態規劃
★ 擾動

關鍵字(英)

★ Dynamic Framework
★ Courier scheduling
★ Real-time adjustment
★ Disturbance
★ Time-space network

論文目次

摘要 I
Abstract II
誌謝 III
目錄 IV
圖目錄 VI
表目錄 VII
第一章緒論 1
1.1 研究背景與動機 1
1.2 研究目的與範圍 2
1.3 研究方法與流程 3
第二章現況概述與文獻回顧 5
2.1 國際快遞物流業概述 5
2.2 運務員車隊排程與路線規劃 6
2.3 即時性擾動 7
2.4 時空網路 9
2.5 文獻評析 13
第三章模式構建 14
3.1 規劃階段 14
3.1.1 基本假設 14
3.1.2 規劃性運務員作業時空網路 15
3.1.3 符號說明 20
3.1.4 數學模式 20
3.1.5 流量分解 22
3.2 即時階段 22
3.2.1 動態規劃程序 22
3.2.2 即時性運務員作業排程模式 23
3.2.3 求解方法 29
3.3 模式應用 31
3.4 小結 33
第四章範例測試 34
4.1 資料輸入 34
4.1.1 運務員作業排程規劃資料 34
4.1.2 服務需求資料 36
4.2 模式發展 38
4.2.1 問題規模 38
4.2.2 模式輸入資料 39
4.3 電腦演算環境與設定 40
4.3.1 電腦演算環境 40
4.3.2 相關程式設定 40
4.3.3 模式輸出資料 41
4.4 測試結果與分析 41
4.5 敏感度分析 44
4.5.1 成本增加係數敏感度分析 44
4.5.2 需求變動比例敏感度分析 46
4.5.3 車隊規模敏感度分析 47
4.5.4 挑選車輛數敏感度分析 49
4.5.5 備用車輛成本敏感度分析 50
4.6 方案分析 51
4.6.1 擾動設計 52
4.6.2 時距設計 53
4.6.3 滯留成本設計 54
4.7 小結 54
第五章結論與建議 56
5.1 結論 56
5.2 建議 57
5.3 貢獻 57
參考文獻 59
附錄 64
附錄一敏感度及方案分析還原目標值 64

參考文獻

呂大衛，「我國民營國際快遞業先驅者優勢與競爭對比之研究」，國立交通大學土木工程學系(1993)。
呂英志，「即時資訊下車輛路線問題之研究」，碩士論文，逢甲大學交通工程與管理學系(2002)。
林育賢，「企業電子化與經營績效關係之研究-以國際快遞業DHL洋基通運為例」，碩士論文，淡江大學商管學院高階主管管理碩士學程(2002)。
邱佩諄，「快遞運務員動態調派之模擬分析」，碩士論文，國立交通大學交通運輸工程學系(1991)。
邱明琦、陳春益、林佐鼎，「海運貨櫃排程模式之研究」，運輸計劃季刊，第三十一卷，第三期，第495-522頁(2002)。
侯育周，「隨機性班機到離延誤下動態機門指派之研究」，碩士論文，國立中央大學土木學系(2007)。
苑鳳萍，「客運車輛擾動下調度系統之研究」，碩士論文，國立交通大學運輸工程與管理學系(2001)。
張振邦，「兼營宅配業務之快遞業車輛路線規劃問題」，碩士論文，南台科技大學行銷與流通管理學系(2004)。
曹智翔，「短期需求擾動下動態醫療物資輸配送之研究」，碩士論文，國立中央大學土木學系(2007)。
許再豐，「即時資訊下動態車輛途程規劃研究」，碩士論文，朝陽科技大學工業工程與管理學系(2004)。
許晉嘉，「宅配業貨物配送路線規劃問題之研究」，碩士論文，國立成功大學交通管理科學學系(2003)。
郭秋泔，「考慮旅行時間限制下之隨機旅行銷售員問題-以國際快遞業為例」，碩士論文，國立高雄第一科技大學運輸倉儲營運學系(2004)。
陳妙珍、顏上堯、張珮璇，「航空公司資產與負債管理模式之建立」，第四屆海峽兩岸會計與管理學術研討會論文集，武漢(2000)。
陳俊穎，「快遞貨物專區配送方式之研究」，碩士論文，長榮大學經營管理學系(2004)。
陳春益，邱明琦，「貨櫃航線網路設計模式之研究」，運輸計劃季刊，第三十一卷，第二期，第267-298頁(2002)。
黃議萬，「國際快遞需求行為之研究」，碩士論文，國立交通大學交通運輸工程學系(1991)。
劉方旗，「市區公車排班與即時機動調度之研究-以新竹客運為例」，碩士論文，國立交通大學運輸科技與管理學系(1998)。
顏上堯、何淑萍，「飛航排程暨班次表之建立」，運輸計劃季刊，第二十三卷，第一期，第73-90頁(1994)。
顏上堯、杜宇平、陳怡妃，「因應臨時事件機場共用櫃檯即時指派之研究」，運輸計劃季刊，第三十三卷，第一期，第59-81頁(2004)。
顏上堯、翁綵穗，「季節轉換間緩衝期飛航排程之研究」，運輸計劃季刊，第三十卷，第四期，第891- 922頁(2001)。
顏上堯、曾志煌，「單機種機隊排程與班次整合之研究」，運輸計劃季刊，第二十八卷，第四期，第635-658頁(1999)。
顏上堯、羅智騰，「因應預期性航具維修之系統性飛航排程」，中國土木水利工程學刊，第八卷，第三期，第447-456頁(1996)。
魏榮樺，「在旅行時間限制下之多隨機旅行銷售員問題-國際快遞業運務員責任分區與路線規劃問題為例」，碩士論文，國立嘉義大學運輸與物流工程學系(2006)。
蘇志明，「國際快遞服務業之調派模擬分析與個人責任區劃分」，碩士論文，國立台灣大學工業工程學學系(1998)。
Abara, J., “Applying Integer Linear Programming to the Fleet Assignment Problem,” Interfaces, Vol. 19, pp. 20-28 (1989).
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).
Barnhart, C., Krishnan, N., Kim, D. and Ware, k., “Network Design for Express Shipment Delivery,” Computational Optimization and Applications, Vol. 21, No. 3, pp. 239-262 (2002).
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).
Current, J. R., “The Design of a Hierarchical Transportation Network with Transshipment Facilities,” Transportation Science, Vol. 22, No. 4, pp. 270-277 (1988).
Deckwitz, T. A., “Interactive Dynamic Aircraft Scheduling,” Flight Transportation Laboratory, Report R-84-5. Massachusetts Institute of Technology (1984).
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).
Etschmaier, M. M. and Mathaisel, D. F. X., “Aircraft Scheduling the State of the Art,” AGIFORS 24 (1984).
Etschmaier, M. M. and Rothstein, M., “Estimating the Punctuality Rate Inherent in an Airline Schedule,” Technical Report 19, Department of Industrial Engineering, University of Pittsburgh (1973).
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).
Krishnamurthy, N., “Models for Irregular Operation at United Airlines,” AGIFORS 31 (1991).
Leung, J. M., Magnanti, T. L. and Singhal, V., “Routing in Point-to-point Delivery System: Formulations and Solution Heuristic,” Transportation Science, Vol. 24, No. 4, pp. 245-260 (1990).
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, No. 2, pp. 165-191 (2001).
Simpson, R.W., “A Review of Scheduling and Routing Model for Airline Scheduling,” IX AGIFORS Symposium, Broadway, England (1969).
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).
Teodorovic, D. and Guberinic, S., “Optimal Dispatching Strategy on an Airline Network after a Schedule Perturbation,” European Journal of Operational Research 15, pp. 178-182 (1984).
Teodorovic, D. and Stojkovic, G., “Model for Operational Daily Airline Scheduling,” Transportation Planning and Technology 14, pp. 273-285 (1990).
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).
Yan, S. and Chen, C. H., “Coordinated Flight Scheduling Models for Allied Airlines,” Transportation Research, Part C (2007).
Yan, S. and Chen, H. L., “A Scheduling Model and a Solution Algorithm for Inter-city Bus Carriers,” Transportation Research, Vol. 36A, pp. 805-825 (2002).
Yan, S. and Lin, C., “Airline Scheduling for the Temporary Closure of Airports,” Transportation Science, Vol. 31, pp. 72-82 (1997).
Yan, S. and Shih, Y. L., “A Time-Space Network Model for Work Team Scheduling after a Major Disaster,” Journal of the Chinese Institute of Engineers (2007).
Yan, S. and Tseng, C. H., “A Passenger Demand Based Model for Airline Flight Scheduling and Fleet Routing,” Computers & Operations Research, Vol. 29, pp. 1559-1581 (2002).
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. and Yang, D. H., “A Decision Support Framework for Handling Schedule Perturbation,” Transportation Research, Vol. 30B, pp. 405-419 (1996).
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).
Yan, S., Chen, S. C. and Chen, C. H., “Air Cargo Fleet Routing and Timetable Setting with Multiple On-Time Demands,” Transportation Research, Part E, Vol. 42, Issue 5, pp. 409-430 (2006a).
Yan, S., Chen, Y. H. and Tang, C. H., “A Model for Airline Passenger and Cargo flight scheduling,” TLOG 2005, Singapore (2005b).
Yan, S., Chi, C. J. and Tang, C. H., “Inter-city Bus Routing and Timetable Setting under Stochastic Demands,” Transportation Research Vol. 40A, pp. 572-586 (2006b).
Yan, S., Lai, C. H. and Chen, C. H., “A Short-Term Flight Scheduling Model for International Express Package Delivery,” Journal of Air Transport Management, Vol. 11, Issue 6, pp. 368-374 (2005a).

指導教授

顏上堯(Shang-yao Yan)

審核日期

2008-7-23

推文