Universidad Autónoma del Estado de Hidalgo

Licenciatura en Ingeniería Industrial

Tópicos de programación matemática y simulación

Exposición de casos
Integrantes:

Durán Rodríguez Wendy Joana

Feregrino Estrada Shoenstatt
Vázquez Pérez Oswald Yael

6° Semestre
 HORARIOS DEL DE POLICÍA DE
DEPARTAMENTO SAN FRANCISCO
SAN FRANCISCO
POLICE DEPARTMENT
SCHEDULING
Taylor y Huxley (1989)elaboraron un sistema de
horarios de las patrullas de la policía (SHPP).
Todas las demarcaciones de la policía de San
Francisco utilizan el SHPP para calendarizar a
sus oficiales. Se estima que con este sistema, la
policía de San Francisco ahorra más de 5
millones de dólares al año. Otras ciudades, como
virginia Beach, Virginia, y Richmond, California.
También adoptaron dicho sistema.
 PASO 1. FORMULACIÓN DEL PROBLEMA
El Departamento de Policía de San Francisco quería un método para programar a los oficiales
de las patrullas en cada demarcación, que proporcionara rápidamente (en menos de una hora)
un programa, y lo desplegara en forma gráfica. El programa debería determinar primero el
personal necesario para cada hora de la semana. Por ejemplo, podrían necesitarse 38 policías
entre 1 y 2 AM del domingo, pero se requerirían sólo 14 elementos de 4 a 5 AM del mismo día.
Los oficiales deberían entonces ser programados para reducir al mínimo la suma, en cada hora
de la semana, del déficit y excedente respecto a la cantidad necesaria de oficiales. Es decir, si
se asignaran 20 policías al turno de la media noche hasta las 8 AM del domingo, habría un
déficit de 38-20 18 oficiales desde la 1 a las 2 AM y un excedente de 20- 14 6 policías desde
las 4 a las 5 AM. Un segundo criterio era minimizar el déficit máximo, porque un déficit de 10
elementos durante una hora, es más grave que un déficit de un policía durante 10 horas
distintas. El Departamento de Policía también quería un sistema de horarios que los capitanes
de la demarcación pudieran afinar fácilmente para generar la programación óptima.
 PASO 2. OBSERVAR EL SISTEMA

El Departamento de Policía tenia un complejo sistema de despacho

computarizado (DC) para seguir con atención todas las llamadas que solicitaban
ayuda de la policía, tiempo de viaje de los oficiales, tiempo de respuesta, etc.
Los administradores de dicho departamento tenían un porcentaje de tiempo
estándar en que, según ellos, cada oficial debía estar ocupado. Mediante DC es
fácil determinar la cantidad necesaria de trabajadores para cada hora.
 PASO 3. FORMULAR EL MODELO
MATEMÁTICO DEL PROBLEMA
Se planteó un modelo de PL, como se estableció en el paso 1, el principal objetivo era minimizar la suma de
déficit y excedentes por hora. Al principio, los programadores supusieron que los policías trabajaban ocho
horas diarias en cinco días consecutivos y que había tres cambios de turno (digamos, 6 AM, 2 PM y 10 PM).
Las restricciones en el modelo del SHPP reflejaban la cantidad limitada de oficiales disponibles, y la relación
entre la cantidad de policías que trabajaban cada cierta hora, y el déficit y excedentes para dicha hora.
Luego SHPP generaría un horario que lo indicaría al capitán de la demarcación cuántos oficiales deberian
empezar a trabajar en cada turno. Por ejemplo, SHPP podría señalar que 20 policias deberian empezar a
trabajar a las 6 AM del lunes (trabajarían de 6 AM a 2 PM de lunes a viernes) y 30 policias deberian iniciar
sus labores a las 2 PM del sábado (trabajarían de 2 PM a 10 PM de sábado a miércoles).
 PASO 4. VERIFICAR EL MODELO Y
USARLO PARA PREDECIR
Antes de poner en marcha el SHPP, el departamento de policía de San Francisco
probó los horarios del SHPP contra los horarios elaborados en forma manual. El
SHPP produjo una reducción de 50% tanto en los déficit como en los excedentes.
Esto convenció al departamento de policía sobre la conveniencia de poner en
marcha ese sistema.
PASO 5. SELECCIONAR LA ALTERNATIVA MAS ADECUADA
Dados los tiempos de inicio para los turnos y el tipo de horario de trabajo (cuatro días
consecutivos y 10 horas de trabajo por día (el horario de 4 por 10), o cinco días
consecutivas por ocho horas de trabajo por día (horario de 5 por 8), el SHPP fue capaz de
generar un programa que minimizaba la suma de déficit y excedentes.
Pero lo más importante es que este sistema se puede usar para experimentar con los
cambios de turno y reglas de trabajo. Mediante SHPP, se determinó que si se utilizaban
sólo tres turnos, entonces el turno de 5 par 8 era superior al de 4 por 10. Pero si se
establecían cinco cambios de turno, entonces un horario de 4 por 10 era mejor.
PASO 5. SELECCIONAR LA ALTERNATIVA MAS ADECUADA
Este hallazgo fue determinante, porque los oficiales de la policía habían querido cambiar
a un horario de 4 por 10 durante años. La ciudad se había resistido al horario de 4 por
10, porque parecía que se reducía la productividad. El SHPP demostró que los horarios
de 4 por 10 no reducen la productividad. Después de la introducción del SHPP, el
Departamento de Policía de San Francisco estableció los horarios de 4 por 10 y mejoró
la productividad! El SHPP también permitió experimentar con una mezcla de patrullas
con uno y dos policías
PASO 6. PRESENTAR LOS RESULTADOS Y CONCLUSIONES.
Se estima que el SHPP generó 170 000 horas productivas por año
adicionales. por lo que la ciudad de San Francisco ahorró 5.2
millones de dólares al año. El 96% de todos los trabajadores
prefirió los horarios generados por el SHPP que los elaborados en
forma manual. Además, el SHPP permitió que el Departamento de
policía efectuara cambios estratégicos (como el de un horario de 4
por 10), lo cual hizo que los policías se sintieran más contentos e
incrementaran su productividad. Luego de que se puso en marcha
el SHPP, mejoraron en 20% los tiempos de respuesta a las
llamadas.
PASO 7. IMPLEMENTAR Y EVALUAR RECOMENDACIONES
El sistema permitió a los capitanes de la demarcación afinar el horario
generado por computadora, y obtener uno nuevo en menos de un minuto.
Las recomendaciones que se realizaron a los comandantes de la demarcación
es que podrían añadir o borrar oficiales de policía con toda facilidad, agregar o
eliminar turnos, y ver de inmediato cómo estos cambios modificaban el horario
maestro.
 BIBLIOGRAFÍA
Winston, W. & Albright, C. (2019). Practical Management Science. Boston, USA. Sengage Learning
¡GRACIAS!