A modified work schedule for police officer at a local university using mathematical programming model
List of Authors
  • Norlenda Mohd Noor , Zuraida Alwadood

Keyword
  • Scheduling, Optimization, Linear Programming, Binary Programming

Abstract
  • This paper discussed a modified linear programming model for a working schedule in the police department at a local university. The idea was to automate the process of scheduling since previous practice was done manually by only utilizing Microsoft Excel. It takes time to prepare a whole week schedule. To make things worse, any slight changes would require the person in charged to redo the whole process again. A mathematical programming model was developed to address the issues. Several constraints have been included to cater the problem encountered by the department. Solution was obtained using Microsoft Excel and MATLAB optimization toolbox software. This project focused at only 1 post guard that is operated 24 hours a day with 13 post guards working in 3 different shifts. They are allowed a day rest once a week. Results shows that guards have better weekly schedule compared to the previous study. Female guards are not on night duty which is very much requested. Male Muslim guards are also not on morning duty on Friday to allow them to perform Jumaat prayer.

Reference
  • 1. Dahmen, S., & Rekik, M. (2015). Solving multi-activity multi-day shift scheduling problems with a hybrid heuristic. Journal of Scheduling, 18(2), 207–223.

    2. Garbarino, S., Guglielmi, O., Puntoni, M., Bragazzi, N. L., & Magnavita, N. (2019). Sleep quality among police officers: Implications and insights from a systematic review and meta-analysis of the literature. International Journal of Environmental Research and Public Health, 16(5), 1–15.

    3. Hasan, M., & Arefin, R. (2017). Application of linear programming in scheduling problem. The Dhaka University Journal of Science, 65(2), 145–150.

    4. Herawati, A., Yuniartha, D. R., Purnama, I. L. I., & Dewi, L. T. (2018). Shift scheduling model considering workload and worker’s preference for security department. IOP Conference Series: Materials Science and Engineering, 337(1).

    5. Liu, X. (2015). Optimal Patrol Routing and Scheduling For Parking Enforcement Considering Drivers’ Parking Behaviour. Optimal Patrol Routing and Scheduling for Parking Enforcement Considering Drivers’ Parking Behaviour, 272, 63.

    6. Louly, M. A. O. (2013). A Goal Programming Model for Staff Scheduling at a Telecommunications Center. Journal of Mathematical Modelling and Algorithms, 12(2), 167–178.

    7. Martha Rocha, R. (2013). Cyclic staff scheduling : optimization models for some real-life. Scheduling, 16(2), 242.

    8. Noor, N. M., Alwadood, Z., Sabri, N. S., & Syafiqah, N. (2020). Scheduling of Police Officer in a Local University Using Integer Programming. International Journal of Technology Management and Information System, 2(3), 1–8.

    9. Shahnazari-Shahrezaei, P., Tavakkoli-Moghaddam, R., & Kazemipoor, H. (2013). Solving a multi-objective multi-skilled manpower scheduling model by a fuzzy goal programming approach. Applied Mathematical Modelling, 37(7), 5424–5443.

    10. Shuib, A., & Kamarudin, F. I. (2019). Solving shift scheduling problem with days-off preference for power station workers using binary integer goal programming model. Annals of Operations Research, 272(1–2), 355–372.

    11. Todovic, D., Makajic-Nikolic, Kostic-Stankovic, & Milan. (2015). Policing: An International Journal of Police Strategies & Management Police officer scheduling using goal programming Dragana Todovic Dragana Makajic-Nikolic Milica Kostic-Stankovic Milan Martic. Policing: An International Journal of Police Strategies & Management Iss An International Journal of Police Strategies & Management, 38(2), 295–313.

    12. Vijayvargiya, V. (2017). Model for Police Dispatching and Shift Scheduling. Model for Police Dispatching and Shift Scheduling, 233, 57.

    13. Yahia-Berrouiguet, A., & Tissourassi, K. (2015). Application of goal programming model for allocating time and cost in project management: A case study from the company of construction seror. Yugoslav Journal of Operations Research, 25(2), 283–289

    14. Yan, S., Wang, C. Y., & Chuang, Y. W. (2020). Optimal scheduling for police patrol duties. Journal of the Chinese Institute of Engineers, Transactions of the Chinese Institute of Engineers,Series A, 43(1), 1–12.