基因演算法在警察排班的應用

The Application of Genetic Algorithms on the Scheduling of Policeman

黃瑛奇(Ying-Chi Huang)

指導教授 ： 黃怡詔

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

https://doi.org/10.6346/NPUST.2012.00097

摘要

由於現在社會問題層出不窮，警務工作日益繁重，而現有警察勤務排班為人工編排，需耗費許多時間，且造成勤務分配缺乏公平性，進而影響警察工作士氣。為改善人工編排造成之缺失。本研究應用基因演算法建構員警排班系統，以員警滿意度為目標函數，警察勤務規定為限制條件，其中考慮員警的未值勤及休假型態，並平均分配動、靜態勤務，訂定客觀且滿足員警需求的最適當值勤班表。本研究最後以屏東某分駐所為實證對象，以基因演算法建構排班系統並取代該分駐所人工排班方式，實證結果證明此排班系統確實能有效提高排班效率。

關鍵字

基因演算法 ； 警察勤務 ； 人員排班

並列摘要

Nowadays, there are various social problems occurring everyday and anytime in our society. Accordingly, police operation has been increasing their importance which is one of the essential governmental department to protect and maintain a healthy social and living environment. However, the schedule of police operation is managed by manual work which hence many unfairness issues and decrease the working effectiveness of police operation. The aim of this paper will be analyzing the problems and pro the aim of this paper will be analyzing the problems and providing some improvements for the police operation by three strategies. Firstly, the Genetic Algorithms is presented to build the scheduling system. Secondly, the service satisfaction can be sat as an objective function to evaluate every policeman. Thirdly, The Statue Governing Duties of Police is the constrains which will be considered with the factors of rest, vacation, equal allocation both static and dynamic state;therefore, operate therefore, operate the most appropriate and workable police operation. The subject of this report assumed from Pingtung Police Station as an actual example to evidence the analysis and improvement.

並列關鍵字

Genetic Algorithms ； Police Operation ； Staff Scheduling

參考文獻

1.林禹良（2003），「基層警察人員休閒阻礙之現況研究」，大專體育學刊，第5卷，第1期，頁49-61。

2.周永暉、張家祝、黃承傳（2001），「特殊假期鐵路列車排程規劃之分析模式」，運輸計劃季刊，第30卷，第1期，頁63-88。

4.黃允成、簡仕翰、康家榮（2009），「考慮人員偏好下護理排班與休假問題之整合探討」，醫護科技期刊，第11卷，第1期，頁57-69。

6.楊大輝、賴奕維（2005），「航空公司短期維修計畫之人員勤務指派」，運輸計劃季刊，第34卷，第4期，頁525-548。

8.蘇昭銘、游文松（2006），「單場站公路客運司機與車輛排班問題之研究」，運輸計劃季刊，第35卷，第2期，頁131-158。