整數規劃法於警察人員排班最佳化之應用

The Application of Integer Programming on the Optimization of Policeman Scheduling

錢漢恩(Han-En Chien)

指導教授 ： 黃怡詔

國立屏東科技大學/管理學院/工業管理系所/碩士(2016年)

摘要

現今警察勤務種類繁多且複雜，不僅需滿足本身所規劃的勤務項目，也需考慮公平性之原則。若使用人工方式排班，公平性值得商榷，因承辦人員會根據經驗與個人偏好編排勤務之結果，且以人工方式排班所耗費之時間相當可觀，若能以軟體系統排班取代人工排班，將有效提升其效率。本研究採用整數規劃法建構一模型，針對固定之勤務進行排班研究，此研究也將員警休假偏好加入探討，以員警休假滿意度為目標，且限制警察勤務相關規定，使其具有可行性，最終訂定客觀且滿足員警需求之最適值勤班表，本研究最後以台南某分駐所人員為實證對象，以整數規劃法建構排班系統，並取代原本之人工排班方式。實證結果證明此排班系統確實能提高排班之效率。

關鍵字

整數規劃 ； 警察排班 ； 最佳化

並列摘要

Nowadays, services offer by polices are wide and complex. Must not only be satisfied to their planned service projects, but also need to be considered about the principle of fairness. Moreover, manually scheduling is time consuming and fairness is also debatable. Instead of manual schedule, software system will effectively enhance its efficiency. This study proposes an Integer Programming model on police crew scheduling problem. The purpose of this study is to meet the satisfaction of police vacations. By finding feasible answers, there are factors to consider, such as, police crew vacations preference, some specific police service regulations, therefrom, we can formulate an objective and optimal solution. A police substation under Tainan city government police department has been chosen for the experiment example. This study constructs an Integer Programming Scheduling System to replace manual scheduling. The result shows that this system can enhance the efficiency of the scheduling problem.

並列關鍵字

integer programming ； policeman scheduling ； Optimization

參考文獻

2. 李彥毅（2009），「考慮人員偏好下護理排班與休假問題之整合探討」，醫護科技期刊，第11卷，第1期，頁57-69。

11. 謝漢雄（1982），「人員排班技術之研究」，管理評論，第1卷，第1期，頁67-78。

6. 孫義雄、陳進吉（2014），「員警壓力及其因應策略」，警察行政管理學報，第10期，頁103-126。

12. 顏上堯、林錦翌（1997），「空服員排班組合最佳化研究」，中國土木水利工程學刊，第9卷，第2期，頁303-314。

13. G. W. Graves, R. D. Mcbride, I. Gershkoff, D. Anderson and D.“Mahidhara, Flight crew scheduling”, Management Science,39, p.p.736-745(1993).