The patrol scheduling problem

• Main Authors: LAU, Hoong Chuin, GUNAWAN, Aldy
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2012
• Subjects: patrol scheduling problem; preferences; mass rapid transit rail network; mathematical programming.; Artificial Intelligence and Robotics; Computer Sciences; Operations Research, Systems Engineering and Industrial Engineering; Transportation
• Online Access: https://ink.library.smu.edu.sg/sis_research/3374; https://ink.library.smu.edu.sg/context/sis_research/article/4376/viewcontent/PatrolSchedulingProb_Patat_2012.pdf
• Institution: Singapore Management University

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 cons...