A break from tradition for the San Francisco Police: Patrol officer scheduling using an optimization-based decision support system

The San Francisco Police Department (SFPD) recently implemented an optimization-based decision support system for deploying patrol officers. It forecasts hourly needs, schedules officers to maximize coverage, and allows fine tuning to meet human needs. The fine-tuning mode helps captains evaluate schedule changes and suggests alternatives. The system also evaluates policy options for strategic deployment. The integer search procedure generates solutions that make 25 percent more patrol units available in times of need, equivalent to adding 200 officers to the force or a savings of $11 million per year. Response times improved 20 percent, while revenues from traffic citations increased by $3 million per year.