Log in
Many operations in daily life, from manufacturing to running a hospital, need to optimise the return on use of resources where volume and value are conditions. Scheduling theory tackles some of the hardest practical optimisation problems, not known to be solvable in reasonable computation time. Strusevich and Kellerer have been able to reformulate practical scheduling challenges as `knapsack problems' - dealing with volume and value constraints - and then design approximation algorithms which can be applied back to the original challenge. The work has attracted EPSRC funding, stimulated a new field of research which is developing fast, been widely published, led to presentations at international conferences including the 2009 Computers and Industrial Engineering conference attended by industry practitioners and is impacting on Combinatorial Optimisation research.
Transport crew scheduling research at Leeds University since 1994 produced optimising algorithms and industry-ready software that led to the spinning out of Tracsis in 2004. The software, including upgrades, is used by over 40 bus and train companies who previously relied on manual processes. A minimum estimate of a £230 million saving in crew costs has been achieved in the UK alone over 2008-31.7.2013. Since 2008, the software has been routinely used by bidders in all UK rail franchise tenders, contributing to cost effective, efficient and reliable rail transport. Success led to the Tracsis floatation in November 2007 (market capitalisation: £46.7 million on 22/5/2013).
Professor Wright has developed practical scheduling implementations for sports fixtures and officials, with regular clients at both professional and amateur level in the UK and abroad, including the England and Wales Cricket Board and the New Zealand Rugby Union. His expertise also supports `what if' exercises, enabling clients to experiment with new ideas and announce changes with confidence that they will work in practice. His work has resulted in financial gains, substantial savings in skilled administrative time and high satisfaction for stakeholders. His research has potential reach across numerous sports, at all levels across the world.
Through close collaboration with scientists at the European Space Agency (ESA), research at the University of Southampton has developed new algorithms and an associated software tool that have contributed to more efficient spacecraft design. Now a standard component of the ESA's design technology, the tools have doubled the speed in which crucial design processes can be completed, resulting in increased efficiency over the REF period of 20 person-years — equivalent to €1 million in monetary terms — and maintaining the ESA's manufacturing competitiveness. The success of this work led to a €480,000 EU grant to adapt the tools for the avionics industry as part of efforts to meet ambitious environmental targets under the EU Clean Sky Initiative.
This case study reports our work on the development, application and dissemination of innovative cloud-based technologies to industrial problem domains. First, decentralised scheduling is implemented within federated Clouds, to facilitate the new drug discovery process for a global pharmaceutical company. Second, multi-objective approaches to the management and optimisation of video processing and analysis workflows in distributed environments is described in the context of an SME organisation that is developing new products, services and markets. Both of these examples have attracted, and continue to attract, commercial funding, and demonstrate the efficacy of knowledge transfer into industry from University of Derby (UoD) research.
Poor staff rosters are at the heart of socially-unacceptable working patterns, inadequate rest times and increased levels of stress. They lead to poor productivity, low levels of engagement and additional costs associated with high levels of staff turnover and absenteeism. Research undertaken at City University London has harnessed the power of `Optimisation' techniques to assist managers to draw up good quality staff rosters in hospitals, call centres and other large workforce organisations. The state-of-the-art electronic rostering programme improves use of resources, reduces reliance on costly agency staff, reduces the risk of fines for breaching legal requirements such as the European Working Time Directive and leads to significant savings in the health and social care sectors.
Agent-based computing is a new paradigm for building complex socio-technical systems composed of many interacting intelligent and autonomous components. New co-ordination and negotiation algorithms developed at the University of Southampton, have provided new methods for managing such interactions in a flexible manner. This study focuses on their applications in two new start-up companies (Aerogility and Aroxo) in the defence, aerospace and civil contingency sectors (e.g. BAE Systems, Ministry of Defence and Hampshire County Council) in helping the GB Sailing Team to success at the 2012 Olympics, and in monitoring the environment for effects of climate change.
A QUB spin-out company, EventMAP, led by Queen's University Belfast researchers, has commercialised joint research in resource planning and optimisation by QUB and University of Nottingham to build a global capability in resource planning and management. The specific impact of the QUB team's activities in research and commercialisation include:
(i) Saving real estate construction costs through simulation and optimisation at the planning stage. In one recently completed commercial project for Victoria University, Australia (2009-2011), the use of EventMAP's tools and involvement enabled the University to avoid new construction costs estimated by Victoria University at £70m.
(ii) In another international construction project in Abu Dhabi, UAE, the property developer estimates that EventMAP's involvement saved an estimated £4.6M in reduced real estate construction costs.
(iii) Similarly, EventMAP enabled Imperial College London to achieve savings of around £600k in its South East Quadrant redevelopment project within the impact period.
(iv) EventMAP has solved major planning and timetabling problems for around 15 leading UK and international educational institutions. Among them are three of the Russell Group's top five universities, and Paris-Sorbonne University.
(v) Since 2008 the company's headcount has grown from 2 part time employees to 8 full time and 5 part time employees, and turnover has doubled each successive year.
Algorithms developed by University of Glasgow researchers have helped NHS Blood and Transplant (NHSBT) tackle the complex problem of increasing the number of kidney transplants in the UK. For people with end-stage renal failure, the most effective form of treatment is transplantation. Dr David Manlove's research team have developed sophisticated algorithms which allow the NHS to help patients who require a kidney transplant, and who have a willing but incompatible donor, to exchange their donor with that of another patient in a similar position, in what is known as a paired exchange. By optimising kidney exchanges, University of Glasgow research has increased the number of transplants from paired donation by 40% between 2008 and 2013, when measured in comparison with the number of transplants that would have been possible with previous pairing techniques. Dr Manlove's work with NHSBT has translated not only into increased quality of life for patients freed from long term dialysis but will also afford the NHS an estimated £16 million of savings over the next 10 years.
Many organisations rely on increasingly large and complex datasets to inform operational decision- making. To assist decision-makers when decisions are data-driven, computational tools are needed that present reliable summary information and suggest options allied to the key objectives of decision-making. Research at RGU has developed novel learning and optimisation algorithms driven by multifactorial data and implemented this in commercial decision-support software. The research has had economic impact by providing products to be sold: drilling rig selection tool (ODS-Petrodata Ltd.) and subsea hydraulics diagnostic tool (Viper Subsea Ltd.). Further economic impact comes from operations management software developed for British Telecom.