|Appears in Collections:||Computing Science and Mathematics Conference Papers and Proceedings|
|Peer Review Status:||Refereed|
|Authors:||Reid, Kenneth Neil|
|Title:||Variable Neighbourhood Search: A Case Study for a Highly-Constrained Workforce Scheduling Problem|
|Citation:||Reid KN, Li J, Swan J, McCormick A & Owusu G (2017) Variable Neighbourhood Search: A Case Study for a Highly-Constrained Workforce Scheduling Problem In: 2016 IEEE Symposium Series on Computational Intelligence (SSCI), Piscataway, NJ, USA: IEEE. IEEE SSCI 2016: IEEE Symposium Series on Computational Intelligence, 6.12.2016 - 9.12.2016, Athens, Greece.|
|Conference Name:||IEEE SSCI 2016: IEEE Symposium Series on Computational Intelligence|
|Conference Location:||Athens, Greece|
|Abstract:||This paper describes a Variable Neighbourhood Search (VNS) combined with simulated annealing to tackle a highly constrained workforce scheduling problem at British Telecommunications plc (BT). A refined greedy algorithm is firstly designed to create an initial solution which meets all hard constraints and satisfies some of the soft constraints. The VNS is then used to swap out less promising combinations, continually moving towards a more optimal solution until meeting finishing requirements. The results are promising when compared to the stand- alone greedy algorithm. We believe there is scope for this to be extended in several ways, i.e. into a more complex variation of VNS to further improve results, to be applied to further data sets and workforce scheduling problem scenarios, and to have input parameters to the algorithm selectively optimized to discover what kind of improvements in efficiency and fitness are possible. There is also scope for this to be used in similar combinatorial optimization problems.|
|Status:||Book Chapter: author post-print (pre-copy editing)|
|Rights:||Accepted for publication in a forthcoming proceedings to be published by IEEE. © 2016 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.|
|KenReidUniversityOfStirling.pdf||782.08 kB||Adobe PDF||View/Open|
This item is protected by original copyright
Items in the Repository are protected by copyright, with all rights reserved, unless otherwise indicated.
If you believe that any material held in STORRE infringes copyright, please contact firstname.lastname@example.org providing details and we will remove the Work from public display in STORRE and investigate your claim.