Publication Type

Conference Proceeding Article

Publication Date

8-2012

Abstract

This paper presents the problem of scheduling security teams to patrol a mass rapid transit rail network of a large urban city. The main objective of patrol scheduling is to deploy security teams to stations at varying time periods of the network subject to rostering as well as security-related constraints. We present a mathematical programming model for this problem. We then discuss the aspect of injecting randomness by varying the start times, the break times for each team as well as the number of visits required for each station according to their reported vulnerability. Finally, we present results for the case of Singapore mass rapid transit rail network and synthetic instances.

Keywords

patrol scheduling problem, preferences, mass rapid transit rail network, mathematical programming.

Discipline

Artificial Intelligence and Robotics | Computer Sciences | Operations Research, Systems Engineering and Industrial Engineering | Transportation

Research Areas

Intelligent Systems and Decision Analytics

Publication

Practice and Theory of Automated Timetabling (PATAT 2012): 29-31 August: Proceedings

First Page

175

Last Page

162

Publisher

PATAT

City or Country

Son, Norway

Embargo Period

1-3-2017

Creative Commons License

Creative Commons Attribution-Noncommercial-No Derivative Works 4.0 License
This work is licensed under a Creative Commons Attribution-Noncommercial-No Derivative Works 4.0 License.

Additional URL

http://www.patatconference.org/patat2012/proceedings.html