Summary
"Within this thesis a model is constructed for the demands upon front line police officers that are used in response to high importance calls to service from the public. Tabu search and genetic algorithms are optimizing search techniques developed and applied across a wide variety of fields. They are particularly well suited to combinatorial problems in which the ordering or arrangement of system elements has an impact upon the qualityof solution as assessed by some quantifying objective function. In this thesis both of these methods are applied to the staff resource allocation problem as posed by Leicestershire Police with the strengths and weaknesses of each evaluated. Customized diversification and intensification approaches are applied to the tabu search methodology in order to improve performance through tailoring it to the specific optimization problem considered. Both search algorithms are shown to be well suited to the target problem and each result in the generation of solutions of similar quality."--Abstract.