Den viktigaste och mest lockande egenskapen hos en säkerhetsfastighet är egendomens förmåga att tillhandahålla 24-timmars säkerhet för sina invånare, där kontinuerlig patrullering av vägar och vägar är avgörande. Syftet med detta dokument är att åtgärda bristen på tillräckliga förfaranden för utformning av patrullrutter genom att presentera en tabusökningsalgoritm som kan generera flera patrullrutter för en dödsbos säkerhetsvakter. Tidningen visar att problemet med att utforma dessa rutter kan modelleras som ett Arc Routing Problem, särskilt som min-max k postmen problem. Algoritmen illustreras med en verklig problematik från en egendom i Gauteng, Sydafrika. De patrulleringsvägar som genereras av algoritmen ger en betydande förbättring i en jämn patrullering av vägnätet, och en mer balanserad arbetsfördelning bland vakter. Algoritmen testas också på flera referensproblem från litteratur.
Senare införde REF en tabu-sökalgoritm TABU-GUARD, som kan tillämpas på både MMCPP och MMRPP.
Applying Min–Max K Postmen Problems to the Routing of Security Guards
{'venue': None, 'journal': 'Journal of the Operational Research Society', 'mag_field_of_study': ['Computer Science']}