Simulation Combined Approach to Police Patrol Services Staffing

Authors Hanjing Zhang, Antuela Tako, Lisa M. Jackson, Jiyin Liu

Thumbnail PDF


  • Filesize: 0.66 MB
  • 11 pages

Document Identifiers

Author Details

Hanjing Zhang
Antuela Tako
Lisa M. Jackson
Jiyin Liu

Cite AsGet BibTex

Hanjing Zhang, Antuela Tako, Lisa M. Jackson, and Jiyin Liu. Simulation Combined Approach to Police Patrol Services Staffing. In 5th Student Conference on Operational Research (SCOR 2016). Open Access Series in Informatics (OASIcs), Volume 50, pp. 4:1-4:11, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2016)


Motivated by the squeeze on public service expenditure, staffing is an important issue for service systems, which are required to maintain or even improve their service levels in order to meet general public demand. This paper considers Police Patrol Service Systems (PPSSs) where staffing issues are extremely serious and important because they have an impact on service costs, quality and public-safety. Police patrol service systems are of particularly interest because the demand for service exhibits large time-varying characteristics. In this case, incidents with different urgent grades have different targets of patrol officers’ immediate attendances. A new method is proposed which aims to determine appropriate staffing levels. This method starts at a refinement of the Square Root Staffing (SRS) algorithm which introduces the possibility of a delay in responding to a priority incident. Simulation of queueing systems will then be implemented to indicate modifications in shift schedules. The proposed method is proved to be effective on a test instance generated from real patrol activity records in a local police force.
  • Police patrol service system
  • Time dependent queue
  • Priority queue
  • Square root staffing
  • Simulation


  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    PDF Downloads


  1. Bernardetta Addis, Roberto Aringhieri, Giuliana Carello, Andrea Grosso, and Francesco Maffioli. Workforce management based on forecasted demand. In Advanced Decision Making Methods Applied to Health Care, pages 1-11. Springer, 2012. Google Scholar
  2. Farid Alizadeh and Donald Goldfarb. Second-order cone programming. Mathematical programming, 95(1):3-51, 2003. Google Scholar
  3. Júlíus Atlason, Marina A Epelman, and Shane G Henderson. Optimizing call center staffing using simulation and analytic center cutting-plane methods. Management Science, 54(2):295-309, 2008. Google Scholar
  4. Suffolk Constabulary. Safety advice: police response policy. Accessed: 2016-05-02.
  5. Mieke Defraeye and Inneke Van Nieuwenhuyse. Staffing and scheduling under nonstationary demand for service: A literature review. Omega, 58:4-25, 2016. Google Scholar
  6. Yixin Diao and Aliza Heching. Staffing optimization in complex service delivery systems. In Network and Service Management (CNSM), 2011 7th International Conference on, pages 1-9. IEEE, 2011. Google Scholar
  7. Noah Gans, Haipeng Shen, Yong-Pin Zhou, K Korolev, A McCord, and H Ristock. Parametric stochastic programming models for call-center workforce scheduling. Technical report, 2009. Google Scholar
  8. Linda V Green, Peter J Kolesar, and João Soares. Improving the sipp approach for staffing service systems that have cyclic demands. Operations Research, 49(4):549-564, 2001. Google Scholar
  9. Shane G Henderson and Andrew J Mason. Rostering by iterating integer programming and simulation. In Proceedings of the 30th conference on Winter simulation, pages 677-684. IEEE Computer Society Press, 1998. Google Scholar
  10. Armann Ingolfsson, Md Amanul Haque, and Alex Umnikov. Accounting for time-varying queueing effects in workforce scheduling. European Journal of Operational Research, 139(3):585-597, 2002. Google Scholar
  11. Otis B Jennings, Avishai Mandelbaum, William A Massey, and Ward Whitt. Server staffing to meet time-varying demand. Management Science, 42(10):1383-1394, 1996. Google Scholar
  12. W David Kelton and Averill M Law. Simulation modeling and analysis. McGraw Hill Boston, 2000. Google Scholar
  13. The Secretary of State for Transport. The road vehicles (construction and use) regulations. Accessed: 2016-05-02.
  14. The Secretary of State for Transport. The road vehicles lighting regulations. Accessed: 2016-05-02.
  15. Leicestershire Police. Call taker: responding to your calls 24 hours a day. Accessed: 2016-05-02.
  16. West Midlands Police. Contact us: responding to your calls. Accessed: 2016-05-02.
  17. Ward Whitt. What you should know about queueing models to set staffing requirements in service systems. Naval Research Logistics (NRL), 54(5):476-484, 2007. Google Scholar
Questions / Remarks / Feedback

Feedback for Dagstuhl Publishing

Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail