機場物流業司機排班問題之探討

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：80

、訪客IP：3.129.39.252

姓名

張哲瑋(Che-Wei Chang) 查詢紙本館藏

畢業系所

土木工程學系

論文名稱

機場物流業司機排班問題之探討

相關論文

★ 圖書館系統通閱移送書籍之車輛途程問題	★ 起迄對旅行時間目標下高速公路匝道儀控之研究
★ 結合限制規劃法與螞蟻演算法求解運動排程問題	★ 共同邊界資料包絡分析法在運輸業之應用-以國內航線之經營效率為例
★ 雙北市公車乘客知覺服務品質、知覺價值、滿意度、行為意向路線與乘客之跨層次中介效果與調節式中介效果	★ Investigating the influential factors of public bicycle system and cyclist heterogeneity
★ A Mixed Integer Programming Formulation for the Three-Dimensional Unit Load Device Packing Problem	★ 高速公路旅行時間預測之研究--函數資料分析之應用
★ Behavior Intention and its Influential Factors for Motorcycle Express Service	★ Inferring transportation modes (bus or vehicle) from mobile phone data using support vector machine and deep neural network.
★ 混合羅吉特模型於運具選擇之應用-以中央大學到桃園高鐵站為例	★ Preprocessing of mobile phone signal data for vehicle mode identification using map-matching technique
★ 含額外限制式動態用路人均衡模型之研究	★ 動態起迄旅次矩陣推估模型之研究
★ 動態號誌時制控制模型求解演算法之研究	★ 不同決策變數下動態用路人均衡路徑選擇模型之研究

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

至系統瀏覽論文 (2025-8-31以後開放)

摘要(中)

快遞物流業的司機排班會受到運送需求變化影響，需要定期對班表進行調整。實務上由人工進行排班規劃，班表無法於短時間制定完成，且無從了解安排結果的品質。為了改善人工排班的缺點，本研究針對機場物流業者貨物運送的司機排班問題，運用整數規劃建立司機排班模型，其目標式為總小化營運花費的金錢成本，配合一組限制式，探討運送勤務負責對象為司機抑或是第三方物流，並求解公司司機一週勤務班表。
　　本研究以國內某知名國際快遞公司的營運資料作為範例分析，使用CPLEX Studio IDE最佳化軟體求解所建構模型。結果顯示，本研究對於小範圍範例能於短時間建立比實務成本低18%以上的司機班表，而模型建立班表中司機勤務安排與實務上的差異，也能提供公司未來人員安排上的參考。

摘要(英)

Driver scheduling in logistics or express company will be affected by changes in delivery requirements and shifts needs to be adjusted regularly. In practice, shifts will empirically be handled by decision-maker, yet cannot be completed in a short time and prove that is the best result. Therefore, this study aims at the problem of driver scheduling of the logistics operators in the airport. We apply binary integer programming for developing driver scheduling model and take operating cost as the goal of model which can arrange one-week shift work schedule of drivers.
This study uses the optimization software CPLEX Studio IDE to solve model, and analyzes the operating data of a well-known international express company. The results show that this study can set up the driver shift work schedule which saves more than 18% of the actual cost in a short time, and take the difference between the driver and the actual schedule in the model as a reference for the future personnel arrangement of the company.

關鍵字(中)

★ 貨物運輸
★ 人員排班問題
★ 二元整數規劃
★ 勤務指派

關鍵字(英)

★ freight transport
★ crew scheduling problem
★ binary integer programming
★ task assignment

論文目次

中文摘要　　　　　i
Abstract ii
誌謝 iii
圖目錄 vi
表目錄 vii
第一章緒論 1
1.1 研究背景與動機 1
1.2 研究目的 2
1.3 研究流程 2
第二章文獻回顧 4
2.1 物流業相關文獻 4
2.2 人員排班問題相關文獻 5
第三章研究方法 7
3.1 問題敘述 7
3.1.1研究範圍 7
3.1.2研究假設 7
3.1.3專有名詞定義 8
3.2 求解概念 11
3.3 模型說明 12
3.3.1數學符號定義 12
3.3.2模型建構 14
第四章範例分析 20
4.1資料前處理與結果資料處理方式 20
4.2 範例說明 21
4.2.1範例設定 21
4.2.2班別設定 22
4.2.3範例實務成本計算 24
4.3 範例求解流程 24
4.4 結果分析 25
第五章結論與建議 31
5.1 結論 31
5.2 建議 31
參考文獻　　　　33
附錄一 35
附錄二 37

參考文獻

[1] 全國法規資料庫，勞動基準法，擷取日期：2019.07.06，https://law.moj.gov.tw/LawClass/LawAll.aspx?pcode=N0030001
[2] 林東盈 (2002)，「路線貨運業司機排班問題之研究」，國立成功大學，碩士論文。
[3] 紀清耀 (2008)，「快遞運務員作業排程規劃及即時調整之研究」，國立中央大學，碩士論文。
[4] 陳軍凱 (2005)，「隨機需求下航空貨物收貨人員人力供給暨班次表設計規劃之研究」，國立中央大學，碩士論文。
[5] 陳桂豪 (2019)，「整合限制規劃與數學規劃求解大眾捷運系統司機員排班問題」，中華民國運輸學會108年學術論文研討會論文集，47-67。
[6] 黃舜廷 (2015)，「最佳化軸輻式貨運網路之貨車發車班表」，國立臺灣科技大學，碩士論文。
[7] 賴峻偉 (2009)，「隨機旅行時間下快遞運務員作業排程規劃及即時調整之研究」，國立中央大學，碩士論文。
[8] Andersson, E., Housos, E., Kohl, N., & Wedelin, D. (1998). Crew pairing optimization (Chapter 8), Operations Research in the Airline Industry, 228-258.
[9] Richard, F., Ramon, M. L., & Albert, P. W. (2004). A decision support system for crew planning in passenger transportation using a flexible branch-and-price algorithm. Annals of Operations Research, 127(1-4), 203-222.
[10] Keivan, G., Ferenc, S., & Mohammad, J. A. (2004). A multi-objective train scheduling model and solution. Transportation Research Part B: Methodological, 38(10), 927-952.
[11] Han, A. F., & Li, E. C. (2014). A constraint programming-based approach to the crew scheduling problem of the Taipei mass rapid transit system. Annals of Operations Research, 223(1), 173-193.
[12] John, J. B. (1981). A guaranteed-accuracy round-off algorithm for cyclic scheduling and set covering. Operations Research, 29(3), 501-510.
[13] Lin, D. Y., & Tsai, M. R. (2019). Integrated crew scheduling and roster problem for trainmasters of passenger railway transportation. IEEE Access, 7, 27362-27375.
[14] Raff, S. (1983). Routing and scheduling of vehicles and crews: The state of the art. Computers & Operations Research, 10(2), 63-211.
[15] Vance, P. H., Barnhart, C., Johnson, E. L., & Nemhauser, G. L. (1997). Airline crew scheduling: A new formulation and decomposition algorithm. Operations Research, 45(2), 188-200.

指導教授

陳惠國

審核日期

2020-8-19

推文