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

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:張哲瑋
研究生(外文):Che-Wei Chang
論文名稱:機場物流業司機排班問題之探討
指導教授:陳惠國陳惠國引用關係
學位類別:碩士
校院名稱:國立中央大學
系所名稱:土木工程學系
學門:工程學門
學類:土木工程學類
論文出版年:2020
畢業學年度:108
語文別:中文
論文頁數:54
中文關鍵詞:貨物運輸人員排班問題二元整數規劃勤務指派
外文關鍵詞:freight transportcrew scheduling problembinary integer programmingtask assignment
相關次數:
  • 被引用被引用:0
  • 點閱點閱:38
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
  快遞物流業的司機排班會受到運送需求變化影響,需要定期對班表進行調整。實務上由人工進行排班規劃,班表無法於短時間制定完成,且無從了解安排結果的品質。為了改善人工排班的缺點,本研究針對機場物流業者貨物運送的司機排班問題,運用整數規劃建立司機排班模型,其目標式為總小化營運花費的金錢成本,配合一組限制式,探討運送勤務負責對象為司機抑或是第三方物流,並求解公司司機一週勤務班表。
  本研究以國內某知名國際快遞公司的營運資料作為範例分析,使用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.
中文摘要     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.
電子全文 電子全文(網際網路公開日期:20250831)
連結至畢業學校之論文網頁點我開啟連結
註: 此連結為研究生畢業學校所提供,不一定有電子全文可供下載,若連結有誤,請點選上方之〝勘誤回報〞功能,我們會盡快修正,謝謝!
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
系統版面圖檔 系統版面圖檔