Log in
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.
Research on designing mathematical methods for optimisation carried out at the University of Southampton has been fundamental to the development of software solutions for transportation problems and has directly led to the growth and commercial success of the niche software company, Logical Transport. Additional beneficiaries are local councils — who have obtained school bus schedules that typically reduced the number of required vehicles by 10-20% and miles driven by 12-15% and have an information management tool for better decision making — and passengers who have experienced improved service quality.
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.
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.
Research by Gondzio (Maxwell Institute) on algorithms for large-scale optimization has led to major advances in the design of interior point methods (IPMs). The advances include new ways of exploiting centrality (1996-2008) as well as special preconditioning (2004) and warmstarting (2003, 2008) techniques. These techniques make it possible to solve more difficult optimization problems more quickly. Some of these have been implemented by all major commercial providers of optimization software including IBM, Gurobi, Mosek and FICO. The techniques have therefore had an economic impact on these companies and on thousands of their customers worldwide who now benefit from faster, more reliable methods to solve their challenging optimization tasks.
Loughborough University research into Decision Support Systems (DSSs) has been used to transform the production and logistics operations of the Shanghai Baoshan Iron and Steel Corporation, China's largest steel company. Implementing DSS has resulted in annual savings of around US$20m and a reduction in CO2 emissions of 585,770 tons per year. The company reports that the "tremendous benefits" of the research have extended to improvements in efficiency, product quality, customer satisfaction and management culture. The work won a Franz Edelman Finalist Award in 2013 for Achievement in the Practice of Operations Research and the Management Sciences.
This case study reports the development of a new approach to solving full field reservoir problems with inhomogeneous and anisotropic permeability and variable reservoir This comprehensive body of work arose from discussions between scientists at the Schlumberger Technology Centre, Abingdon, and the internationally recognised Nonlinear Waves group in the School of Mathematics, and has been supported under two contracts with Schlumberger Oilfield UK PLC through their Technology Centre in Abingdon UK. The work has provided Schlumberger with a fast, robust and efficient tool for the rapid assessment of optimisation problems relating to oil well location sites in new oil reservoirs, and has been implemented in their recently developed GREAT facility for reservoir estimation and analysis. Schlumberger PLC is an international company which plays a premier role in supplying the petrochemical industry with services such as seismic acquisition and processing, well testing and directional drilling, flow assurance and extraction strategy. The work described in this case study took place from 2007 to 2011, and involved D J Needham (University of Birmingham) and S Langdon (University of Reading).
Inverse kinematics mathematics developed at Surrey for satellite control is being commercialised for motion capture, film animation and for real-time animation in computer games through IKinema, a University of Surrey spin-out company. Ikinema is the most advanced full-body IK solver and has been used in films such as X-men First Class and Wrath of the Titans 2; it is embedded in Luxology's modo-601, and is used by major film studios including 20th Century Fox, Disney, Lucas Film, ILM, and visual effects specialists and game developers such as Framestore, Square Enix, and AudioMotion. IKinema currently employs 6 staff and is profitable, with 80% of sales revenues generated by export.
Research led by Professor Roger Fletcher has resulted in the development of a suite of algorithms that are now widely used throughout industry. An algorithm of fundamental importance constructed by Fletcher and co-workers is the filter method — a radically different approach to solving large and complex nonlinear optimization problems typical of those faced by industry. This algorithm was developed with the principal aim of providing a computationally reliable and effective method for solving such problems. The filter method is now utilised by a variety of high-profile industry end-users including IBM, Schlumberger, Lucent, EXXON, Boeing, The Ford Motor Company, QuantiSci and Thomson CSF. The use of the filter method has had a significant economic and developmental impact in these companies through enhanced business performance and cost savings.