Diversity-Oriented Bi-Objective Hyper-heuristics for Patrol Scheduling

• Main Authors: MISIR, Mustafa, LAU, Hoong Chuin
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2014
• Subjects: Hyper-heuristics; Bi-objective Optimisation; Patrol Scheduling; Artificial Intelligence and Robotics; Numerical Analysis and Scientific Computing; Operations Research, Systems Engineering and Industrial Engineering
• Online Access: https://ink.library.smu.edu.sg/sis_research/2670; https://ink.library.smu.edu.sg/context/sis_research/article/3670/viewcontent/PATAT2014Lau_DivOrienBiObj.pdf
• Institution: Singapore Management University

The patrol scheduling problem is concerned with assigning security teams to different stations for distinct time intervals while respecting a limited number of contractual constraints. The objective is to minimise the total distance travelled while maximising the coverage of the stations with respec...