Applying min–max k postmen problems to the routing of security guards

E J Willemse and J W Joubert
Additional contact information
E J Willemse: Logistics and Quantitative Methods, CSIR: Built Environment, Pretoria, South Africa
J W Joubert: Optimisation Group, Department of Industrial and System Engineering, University of Pretoria, Pretoria, South Africa

Journal of the Operational Research Society, 2012, vol. 63, issue 2, 245-260

Abstract: The most essential and alluring characteristic of a security estate is the estate's ability to provide 24-h security to its residents, of which the continual patrolling of roads and paths is vital. The objective of this paper is to address the lack of sufficient patrol route design procedures by presenting a tabu search algorithm capable of generating multiple patrol routes for an estate's security guards. The paper shows that the problem of designing these routes can be modelled as an Arc Routing Problem, specifically as min–max k postmen problems. The algorithm is illustrated with a real problem instance from an estate in Gauteng, South Africa. The patrol routes generated by the algorithm provide a significant improvement in the even patrolling of the road network, and a more balanced work distribution among guards. The algorithm is also tested on several benchmark problems from literature.

Date: 2012
References: Add references at CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://www.palgrave-journals.com/jors/journal/v63/n2/pdf/jors201126a.pdf Link to full text PDF (application/pdf)
http://www.palgrave-journals.com/jors/journal/v63/n2/full/jors201126a.html Link to full text HTML (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:pal:jorsoc:v:63:y:2012:i:2:p:245-260

Ordering information: This journal article can be ordered from
http://www.springer. ... search/journal/41274

Access Statistics for this article

Journal of the Operational Research Society is currently edited by Tom Archibald and Jonathan Crook

More articles in Journal of the Operational Research Society from Palgrave Macmillan, The OR Society
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().