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

Show simple item record Willemse, Elias J. Joubert, Johan W. 2012-03-05T13:23:01Z 2013-08-31T00:20:04Z 2012-02
dc.description.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. en_US
dc.description.uri en_US
dc.identifier.citation Willemse, EJ & Joubert, JW 2012, 'Applying min-max k postmen problems to the routing of security guards', Journal of the Operational Research Society, vol. 63, no. 2, pp. 245-260. en_US
dc.identifier.issn 0160-5682 (print)
dc.identifier.issn 1476-9360 (online)
dc.identifier.other 10.1057/jors.2011.26
dc.language.iso en en_US
dc.publisher © 2012 Palgrave Macmillan, a division of Macmillan Publishers Limited. . en_US
dc.rights Southern African Institute for Industrial Engineering en_US
dc.subject Arc routing en_US
dc.subject Chinese postman problem en_US
dc.subject Rural postman problem en_US
dc.subject Tabu search algorithm en_US
dc.subject Security guard routing en_US
dc.subject Logistics
dc.title Applying min-max k postmen problems to the routing of security guards en_US
dc.type Preprint Article en_US

Files in this item

This item appears in the following Collection(s)

Show simple item record