| dc.description.abstract | 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. | en_US |