期刊
NETWORKS
卷 76, 期 4, 页码 431-450出版社
WILEY
DOI: 10.1002/net.21993
关键词
adaptive large neighborhood search; inconsistency; multi-objective optimization; vehicle routing; epsilon box splitting heuristic; multi-graph
资金
- FWF
- Austrian Science Fund [P26973-N15]
- Austrian Science Fund (FWF) [P26973] Funding Source: Austrian Science Fund (FWF)
Many security companies offer patrolling services, such that guards inspect facilities or streets on a regular basis. Patrolling routes should be cost efficient, but the inspection patterns should not be predictable for offenders. We introduce this setting as a multi-objective periodic mixed capacitated general routing problem with objectives being cost minimization and route inconsistency maximization. The problem is transformed into an asymmetric capacitated vehicle routing problem, on both a simple-graph and a multi-graph; and three multi-objective frameworks using adaptive large neighborhood search are implemented to solve it. As tests with both artificial and real-world instances show that some frameworks perform better for some indicators, a hybrid search procedure, combining two of them, is developed and benchmarked against the individual solution methods. Generally, results indicate that considering more than one shortest path between nodes, can significantly increase solution quality for smaller instances, but is quickly becoming a detriment for larger instances.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据