loading
Documents

Research.Publish.Connect.

Paper

Authors: Nilson Felipe Matos Mendes and André Gustavo dos Santos

Affiliation: Universidade Federal de Viçosa, Brazil

ISBN: 978-989-758-187-8

Keyword(s): Optimization, Stochastic Model, Police Allocation, Hypercube Queuing Model, Metaheuristics.

Related Ontology Subjects/Areas/Topics: Artificial Intelligence and Decision Support Systems ; Enterprise Information Systems ; Group Decision Support Systems ; Operational Research ; Scheduling and Planning ; Strategic Decision Support Systems

Abstract: Providing security requires efficient police services. Considering this, we deal in this paper with the police units allocation problem. To describe the problem a probabilistic model based on Hypercube Queuing Model is proposed. Considering an action radius and constraints for minimal coverage and mandatory closeness, the model aims to allocate police units on several points of an urban area to minimize the expected distance traveled by these units when they are answering calls for service. A VND heuristic is used to solve the model, and we analyse the improvement of using a Tabu Serach method instead of a random initialization. We experiment the methods in scenarios with different parameters values to verify the robustness and suitability of the proposed model. The results presented a high influence of service time on solutions quality, some difficulties in getting feasible solutions.

PDF ImageFull Text

Download
Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 54.92.164.184

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Mendes N. and dos Santos A. (2016). A Hypercube Queuing Model Approach to the Police Units Allocation Problem.In Proceedings of the 18th International Conference on Enterprise Information Systems - Volume 2: ICEIS, ISBN 978-989-758-187-8, pages 70-81. DOI: 10.5220/0005837800700081

@conference{iceis16,
author={Nilson Felipe Matos Mendes and André Gustavo dos Santos},
title={A Hypercube Queuing Model Approach to the Police Units Allocation Problem},
booktitle={Proceedings of the 18th International Conference on Enterprise Information Systems - Volume 2: ICEIS,},
year={2016},
pages={70-81},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005837800700081},
isbn={978-989-758-187-8},
}

TY - CONF

JO - Proceedings of the 18th International Conference on Enterprise Information Systems - Volume 2: ICEIS,
TI - A Hypercube Queuing Model Approach to the Police Units Allocation Problem
SN - 978-989-758-187-8
AU - Mendes N.
AU - dos Santos A.
PY - 2016
SP - 70
EP - 81
DO - 10.5220/0005837800700081

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.