例行性勤務分局各派出所人力資源整合與供給規劃

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：138

、訪客IP：3.133.139.164

姓名

魏志勳(CHIH-HSUN WEI) 查詢紙本館藏

畢業系所

土木工程學系

論文名稱

例行性勤務分局各派出所人力資源整合與供給規劃

相關論文

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

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

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

摘要(中)

警察為維護社會治安與交通安全為主要任務之角色，其重要性不可言喻。警政署統計資料指出，統計至2018年2月底為止，全國實際警察預算缺額仍有3398人，分局各派出所基層警力往往須透過加班，以因應人力短缺之現象。然而，實務上分局各派出所之班表主要依決策者人工經驗進行編排，除缺乏效率外，亦難以掌握規劃品質。此外，於警察人力供給規劃上，分局各派出所目前皆獨力編排班表，較缺乏考量相互支援策略以進行規劃。因此，於目前警察人力不足之環境下，如何有效運用分局各派所警察人力仍為當前相當重要課題之一。
本研究透過數學規劃方法，以分局各派出所所長為立場，以警察人力供給小時最小化為目標，考量不同供給策略、實務狀況等限制，構建確定性與隨機性需求下例行性勤務分局各派出所警察人力供給規劃之獨力調派模式及相互支援模式，期望規劃結果能輔助警政相關單位有效地編排班表。求解方法方面，確定性獨立調派模式、確定性相互支援模式及隨機性獨立調派模式皆直接透過數學規劃軟體CPLEX配合C++程式語言進行求解，至於隨機性相互支援模式，其問題規模龐大，加上涉及整數與實數計算問題，導致無法有效率透過數學規劃軟體求解，故本研究發展一啟發式演算法有效地進行求解。另外，本研究利用隨機模式評估指標以評估隨機模式規劃效益。本研究針對國內某分局各派出所人力供給相關資料及合理假設之輸入資料，進行範例測試。測試結果顯示本研究模式規劃效益明顯優於實務編排方式，並且隨機性規劃及啟發解法應用績效皆表現良好。除此之外，相互支援模式之規劃效益較獨力調派模式優。本研究期望所發展的模式及求解方法除能提供學術界參考之外，其規劃結果更能提供警政相關單位進行最佳警察人力供給規劃，幫助警政相關單位提升人力供給配置之效力，減少人力不足以致過勞問題，進而提升警政相關單位在警力資源管理上之績效。

摘要(英)

The primary duty of a police officer is to maintain public security and traffic safety. According to the National Police Agency, there are still 3398 vacant positions until the end of February 2018. therefore, most police officers need to work overtime. However, the police officer manpower supply plans for police stations in Taiwan are typically generated with decision maker experiences currently, which are neither efficient nor effective. It is difficult to control the planning quality, usually resulting in inadequate manpower supplies. In addition, each police station of a precinct in Taiwan generally performs the manpower supply planning without considering mutual support strategy. Hence, how to efficiently use their manpower under scarce human resources is a majar issue for police divisions/departments.
ln this research, based on the police division’s point of view, we adopt the mathematical programming method to construct deterministic-demand and stochastic-demand routine police officer manpower supply models, totally including 4 models, by considering different supply strategies and related operating constraints, with the objective of minimizing total manpower supply-hours. We expect that the results can assist police stations to plan their shift schedule. We utilize C++ computer language, coupled with the CPLEX, a mathematical programming solver, to solve the deterministic models and the stochastic independent assignment model. As to the stochastic mutual support model, since its’ problem size is too huge to be efficiently solved by the CPLEX. Therefore, we develop the heuristics according to the problem characteristics. Besides, we utilize EVPI and VSS to evaluate the performance of the stochastic models. The numerical tests using the data collected from Taiwan police department/divisions are performed. The results show that the police officer manpower supply plan by applying the models is better than that by pragmatic decisions, and the performance of the stochastic models and the heuristics are both good. Besides, the performance of a mutual support model is better than an indedendent assignment model. Finally, these models with the solution methods are expected to be useful not only for academics, but for police stations to generate optimal manpower supply plans, in order to reduce the shortage of police officers and improve the performance in managing the police officer human resources.

關鍵字(中)

★ 警察人力供給規劃
★ 數學規劃
★ 獨力調派模式
★ 相互支援模式
★ 啟發解法

關鍵字(英)

★ Police officer manpower supply plans
★ Mathematical programming
★ independent assignment model
★ mutual support model
★ heuristics

論文目次

摘要 i
Abstract ii
致謝 iii
目錄 iv
圖目錄 vii
表目錄 viii
第一章緒論 1
1.1 研究背景與動機 1
1.2 研究目的與範圍 2
1.3 研究方法與流程 4
第二章文獻回顧 6
2.1 例行性勤務警察人力資源管理與規劃相關文獻 6
2.1.1 質化性分析相關文獻 6
2.1.2 量化性分析相關文獻 7
2.2 人力供給相關文獻 8
2.2.1 傳統人力供給相關文獻 8
2.2.2 廣義人力供給相關文獻 9
2.3 隨機性理論與文獻 10
2.3.1 隨機性理論 11
2.3.1.1 隨機性問題特性分類 11
2.3.1.2 隨機性模式評估指標 12
2.3.2 隨機性文獻 13
2.4 文獻評析 15
第三章模式建構 16
3.1 問題描述 16
3.2 確定性模式 17
3.2.1 模式基本條件或已知資訊 18
3.2.2 符號說明 19
3.2.3確定性模式之數學定式 21
3.2.3.1 確定性獨立調派模式 21
3.2.3.2 確定性相互支援模式 22
3.2.4 確定性模式驗證 23
3.2.4.1 模式驗證之問題規模與資料輸入 23
3.2.4.2 確定性獨立調派模式驗證 27
3.2.4.3 確定性相互支援模式驗證 28
3.2.5 確定性模式求解方法 30
3.3 隨機性模式 30
3.3.1 模式基本條件或已知資訊 30
3.3.2符號說明 31
3.3.3 隨機性模式之數學定式 31
3.3.3.1 隨機性獨立調派模式 32
3.3.3.2 隨機性相互支援模式 33
3.3.4 隨機性模式驗證 34
3.3.4.1 模式驗證之問題規模與資料輸入 34
3.3.4.2 隨機性獨立調派模式驗證 36
3.3.4.3 隨機性相互支援模式驗證 37
3.3.5隨機性模式求解方法 39
3.3.5.1隨機性相互支援之啟發解法 40
3.3.5.2啟發解法小範例測試與說明 41
3.4 模式應用範圍與限制 43
3.5 小結 44
第四章範例測試 45
4.1資料輸入 45
4.1.1 勤務人力需求資料 45
4.1.2 派出所相關資料 46
4.1.2.1 排班警察與休假警察人力供給資料 46
4.1.2.2 工時種類數量與工時長度 47
4.1.2.3 班次數上限 47
4.1.2.4 可支援人力百分比 47
4.1.3人力規劃所需相關權重參數 48
4.1.3.1休假警察人力當量值 48
4.1.3.2支援人力折減係數 48
4.2模式發展 49
4.2.1問題規模 49
4.2.1.1確定性模式 49
4.2.1.2隨機性模式 50
4.2.1模式輸入資料 51
4.3 電腦演算環境與設定 52
4.3.1 電腦演算環境 52
4.3.2 電腦演算設定 52
4.3.3 模式輸出資料 53
4.4 測試結果分析 54
4.3.1 確定性模式 54
4.3.1.1 確定性模式求解結果 54
4.3.2 隨機性模式 57
4.3.2.1 隨機情境數敏感度分析 57
4.3.2.2 隨機性模式求解結果 57
4.3.2.3 隨機性模式之績效評估 60
4.3.2.4 啟發解法績效評估 63
4.3.3 最佳化模式規劃與類實務排班之比較 63
4.3.3.1規劃答案之比較 64
4.3.3.2模式評估之比較 65
4.5 小結 66
第五章結論與建議 67
5.1結論 67
5.2建議 68
5.3貢獻 69
參考文獻 70
附錄 73
附錄一隨機情境數敏感度分析測試結果 73

參考文獻

[1] 內政部(2017)。「地方警察機關員額設置參考基準」，植根法律網。取自 http://www.rootlaw.com.tw/LawArticle.aspx?LawID=A040040111001000-0860801
[2] 古家福(2016)，「隨機需求下防汛搶險器材佈署最佳化之研究」，碩士論文，國立中央大學土木工程研究所。
[3] 朱孝良(1998)，「我國警察人力資源政策執行之研究--以台北市政府警察局為例」，碩士論文，國立中興大學公共行政及政策研究所。
[4] 李振成(2002)，「人力規劃之研究-以警察人力需求預測為例」，碩士論文，中央警察大學行政警察研究所。
[5] 官政哲(1997)，「人力資源策略性管理理論與實務之研究-以我國警察機關為個案研究」，博士論文，中國文化大學中山學術研究所。
[6] 林俊民(2010)，「數學規劃應用於警察人力編排之研究」，碩士論文，國立屏東教育大學應用數學研究所。
[7] 林淑燕(2016)，「退休警察人力資源運用策略之研究-以臺北市政府警察局為例」，碩士論文，國立臺北大學公共行政暨政策學系碩士在職專班。
[8] 洪光平(2015)，臺北市政府各警察分局人力配置探討，人事月刊362期，民國104年6月。
[9] 徐翊珊(2016)，「隨機環境下停機線修護人力供給模式之研究」，碩士論文，國立臺灣海洋大學運輸科學系。
[10] 高政昇(1985)，「警察人力規劃之研究」，碩士論文，中央警察大學警政研究所。
[11] 張芯瑋(2007)，「以基因演算法求解隨機需求下航空快遞貨物裝櫃規劃問題之研究」，碩士論文，國立嘉義大學行銷與運籌研究所。
[12] 陳信恆(2017)，「警察教育機關人力資源管理之研究-以中央警察大學區隊長職務為例」，碩士論文，國立中央大學營建管理研究所在職專班。
[13] 傅曾志(2003)，「隨機性需求飛航排程模式與評估方法之研究」，碩士論文，國立中央大學土木工程研究所。
[14] 楊光宗(2002)，「警察派出所人員排班問題之研究」，碩士論文，國立海洋大學航運管理學系碩士在職專班。
[15] 楊婷茱(2012)，「考量不確定需求與數量成本相依下之配送網路規劃」，碩士論文，國立高雄第一科技大學運籌管理研究所。
[16] 劉震平(2013)，「冷卻水塔清洗廠商人員排班最佳化模式之研究」，碩士論文，國立中央大學土木工程學系在職專班。
[17] 鄭安盛(2000)，「我國警察人力資源管理之研究--從現有人力評估觀察」，碩士論文，中央警察大學行政警察研究所。
[18] 顏上堯、林漢俊、張勻威(2011)。「自行車租賃佈署暨調度最佳化之研究」，都市交通，26卷2期，頁1-12。
[19] Beasley, J. E., & Cao, B. (1996). A tree search algorithm for the crew scheduling problem. European Journal of Operational Research, 94(3), 517-526.
[20] Birge, J. R. (1982). The value of the stochastic solution in stochastic linear programs with fixed recourse. Mathematical programming, 24(1), 314-325.
[21] Chen, C. H., Yan, S., & Chen, M. (2010). Short-term manpower planning for MRT carriage maintenance under mixed deterministic and stochastic demands. Annals of Operations Research, 181(1), 67-88.
[22] Chen, H., Cheng, T., & Wise, S. (2017). Developing an online cooperative police patrol routing strategy. Computers, Environment and Urban Systems, 62, 19-29.
[23] Curtin, K. M., Hayslett-McCall, K., & Qiu, F. (2010). Determining optimal police patrol areas with maximal covering and backup covering location models. Networks and Spatial Economics, 10(1), 125-145.
[24] Di Francesco, M., Llorente, N. D. M., Zanda, S., & Zuddas, P. (2016). An optimization model for the short-term manpower planning problem in transhipment container terminals. Computers & Industrial Engineering, 97, 183-190.
[25] Fuentes, M., Cadarso, L., & Marin, A. (2015). A new approach to crew scheduling in rapid transit networks. Transportation Research Procedia, 10, 554-563.
[26] Giachetti, R. E., Damodaran, P., Mestry, S., & Prada, C. (2013). Optimization-based decision support system for crew scheduling in the cruise industry. Computers & Industrial Engineering, 64(1), 500-510
[27] Harvey, E. B., & Murthy, K. S. R. (1988). Forecasting manpower demand and supply: A model for the accounting profession in Canada. International Journal of Forecasting, 4(4), 551-562.
[28] He, Y., Liu, Z., Shi, J., Wang, Y., Zhang, J., & Liu, J. (2015). K-shortest-path-based evacuation routing with police resource allocation in city transportation networks. PloS one, 10(7), e0131962.
[29] Lau, H. C., & Gunawan, A. (2012). The patrol scheduling problem. PATAT.
[30] Lau, H. C., Ho, G. T., Zhao, Y., & Hon, W. T. (2010). Optimizing patrol force deployment using a genetic algorithm. Expert Systems with Applications, 37(12), 8148-8154.
[31] Oztop, H., Eliiyi, U., Eliiyi, D. T., & Kandiller, L. (2017). A Bus Crew Scheduling Problem with Eligibility Constraints and Time Limitations. Transportation Research Procedia, 22, 222-231.
[32] Stancu-Minasian, I. M. (1984). The stochastic max-min problem. Oper. Res. Verfahren 51: pp.119-126.
[33] Tang, C. H., Yan, S., & Hou, Y. Z. (2010). A gate reassignment framework for real time flight delays. 4OR: A Quarterly Journal of Operations Research, 8(3), 299-318.
[34] Wu, J. S., & Lou, T. C. (2010, August). Highway patrol officer scheduling using an optimization-based scheduling model. In Advanced Computer Theory and Engineering (ICACTE), 2010 3rd International Conference on (Vol. 2, pp. V2-552). IEEE.
[35] Yan, S., & Chang, J. C. (2002). Airline cockpit crew scheduling. European Journal of Operational Research, 136(3), 501-511.
[36] Yan, S., Chen, C. H., & Chen, C. K. (2006). Long-term manpower supply planning for air cargo terminals. Journal of Air Transport Management, 12(4), 175-181.
[37] Yan, S., Chen, C. H., & Chen, C. K. (2008). Short-term shift setting and manpower supplying under stochastic demands for air cargo terminals. Transportation, 35(3), 425-444.
[38] Yan, S., Chen, C. H., & Chen, M. (2008). Stochastic models for air cargo terminal manpower supply planning in long?term operations. Applied Stochastic Models in Business and Industry, 24(3), 261-275.
[39] Yan, S., Lin, C. K., & Chen, S. Y. (2014). Logistical support scheduling under stochastic travel times given an emergency repair work schedule. Computers & Industrial Engineering, 67, 20-35.
[40] Yan, S., Lin, J. R., & Lai, C. W. (2013). The planning and real-time adjustment of courier routing and scheduling under stochastic travel times and demands. Transportation Research Part E: Logistics and Transportation Review, 53, 34-48.
[41] Yan, S., Lin, J. R., Chen, Y. C., & Xie, F. R. (2017). Rental bike location and allocation under stochastic demands. Computers & Industrial Engineering, 107, 1-11.
[42] Yan, S., Lu, C. C., & Wang, M. H. (2017). Stochastic fleet deployment models for public bicycle rental systems. International Journal of Sustainable Transportation. (published online)
[43] Yan, S., Wang, S. S., & Chang, Y. H. (2014). Cash transportation vehicle routing and scheduling under stochastic travel times. Engineering Optimization, 46(3), 289-307.
[44] Yan, S., Yang, T. H., & Chen, H. H. (2004). Airline short-term maintenance manpower supply planning. Transportation Research Part A: Policy and Practice, 38(9), 615-642.

指導教授

顏上堯(Shang-yao Yan)

審核日期

2018-8-16

推文