You are on page 1of 60

D R I V I N G I M P R O V E M E N T W I T H O P E R AT I O N A L R E S E A R C H A N D D E C I S I O N A N A LY T I C S

SPRING 2021

OPTIMISATION
HELPS OCADO
PROTECT ITS STAFF
Producing weekly Covid testing
schedules across Ocado sites

BREAKING COVID-19
TRANSMISSION
LINKS IN WALES
Analytics helps develop a
Test-Trace-Protect scheme

HELPING PATIENTS
IN NEED OF
URGENT CARE
Providing real-time information
to reduce waiting times

SURGICAL
PRODUCTIVITY
IMPROVEMENTS IN
THE NETHERLANDS
Queueing model enables heart
surgeries to increase by 12%
© Brastock/Shutterstock
E D I TO R I A L
For a year we have been living through an unwelcome crisis
that most of us didn’t expect, despite warnings that to a large
part were ignored. But many readers will have been affected:
The OR Society is the trading name
having had the virus and recovered, having lost members of of the Operational Research Society,
their family or close friends, having been affected by loss of which is a registered charity and a
company limited by guarantee.
income, having had to cancel holidays or family events, or by
having to teach children at home. I extend my sympathy.
Seymour House,
Analysts continue to play their part in combating the
12 Edward Street,
pandemic, and I’m pleased to include some examples in this
issue of Impact. Ocado Technology produced weekly Covid Birmingham, B1 2RX, UK
testing schedules across the company’s sites to protect their
staff and in South Wales a group of analysts helped develop a Tel: + 44 (0)121 233 9300,

Covid Test-Trace-Protect scheme. Fax: + 44 (0)121 233 0321


Analysts are addressing other issues than the pandemic, of course. In this issue Email: email@theorsociety.com
you can read how O.R. and analytics have made an impact in medical care in Devon
and The Netherlands. In different ways, both are concerned with getting treatment to Secretary and General Manager:
patients more quickly. Gavin Blackett
But it’s not just in the medical field that analysts are at work. You can read about
logistical work in the UK and the US, avoiding airline disruption caused by dawdling President: Edmund Burke

passengers at Heathrow, and the work to make the most of the assets of a global energy
Editor: Graham Rand
company, Uniper.
I’m pleased to include in this issue the first article sourced and processed by my g.rand@lancaster.ac.uk

Associate Editor, James Bleach. James is an operational research analyst working for the
Associate Editor: James Bleach
UK Government. He is also a freelance science editor and manages the ōbex project - a
free language editing service for operational researchers whose native language is not Print ISSN: 2058-802X
English. There is another first: a guest column, written by Terry Young in response to Online ISSN: 2058-8038
www.tandfonline.com/timp
an article in the last issue.
I hope you enjoy reading these articles, which show how O.R. and analytics have Published by Taylor & Francis, an Informa
business
made an impact. Electronic copies of all issues are available at https://issuu.com/ All Taylor and Francis Group journals are
printed on paper from renewable sources by
orsimpact. For future issues of this free magazine, please subscribe at http://www. accredited partners.
getimpactmagazine.co.uk/.

Graham Rand

OPERATIONAL RESEARCH AND DECISION ANALYTICS


Operational Research (O.R.) is the discipline of applying appropriate analytical methods to help those who run organisations
make better decisions. It’s a ‘real world’ discipline with a focus on improving the complex systems and processes that underpin
everyone’s daily life – O.R. is an improvement science. For over 70 years, O.R. has focussed on supporting decision making
in a wide range of organisations. It is a major contributor to the development of decision analytics, which has come to
prominence because of the availability of big data. Work under the O.R. label continues, though some prefer names such
as business analysis, decision analysis, analytics or management science. Whatever the name, O.R. analysts seek to work in
partnership with managers and decision makers to achieve desirable outcomes that are informed and evidence-based. As
the world has become more complex, problems tougher to solve using gut-feel alone, and computers become increasingly
powerful, O.R. continues to develop new techniques to guide decision-making. The methods used are typically quantitative,
tempered with problem structuring methods to resolve problems that have multiple stakeholders and conflicting objectives.
Impact aims to encourage further use of O.R. by demonstrating the value of these techniques in every kind of organisation –
large and small, private and public, for-profit and not-for-profit. To find out more about how decision analytics could help
your organisation make more informed decisions see https://www.theorsociety.com/about-or/or-in-business/. O.R. is the home
to the science + art of problem solving.
Benchmark
your expertise
Professional accreditation for
your analytics career
Choose the right pathway to
edge ahead of the competition

GET THE RECOGNITION YOU DESERVE

Full details are available at www.theorsociety.com/accreditation


PLEASE NOTE: That membership of a professional society (like The OR Society)
is universally recognised as a key component of certified professional competence. #thisisOR
Operational research (OR) is the science of better decision-making. www.theorsociety.com @theorsociety

accreditation.indd 1 22/09/2020 15:14


CO N T E N T S
7 HOW OCADO TECHNOLOGY AUTOMATED COVID 4 Seen Elsewhere
TEST SCHEDULING Analytics making an impact
Anna Moss tells us how constraint optimisation
helped schedule Covid tests at Ocado

10 COVID-19: TEST-TRACE-PROTECT IN WALES 13 O.R. support for planning


Doris A. Behrens, Daniel Gartner, Jeff Brown, Eryl Powell, under uncertainty
Daniel Westwood and Izabela Spernaes report how analytics has Nicola Morrill shares with us the
helped develop a Test-Trace -Protect scheme, and project staffing ratios role that Operational Research
required to deliver an effective service for the Gwent communities has in supporting planning in
16 INCREASING SURGICAL PRODUCTIVITY AT uncertain times
ERASMUS MEDICAL CENTER
Maartje Zonderland and Ad Bogers show how a 20 What can System Dynamics do
queueing model and other approaches helped to increase for you?
heart surgery productivity in Rotterdam Stephan Onggo shows why, and
25 PROVIDING REAL-TIME INFORMATION FOR in what circumstances, System
URGENT CARE Dynamics can be of use
Nav Mustafee and John Powell explain how the NHSquicker
platform was developed to help reduce the wait time for patients 30 Universities making an impact
in need of urgent care and help the NHS meet targets Brief reports of two postgraduate
35 MIRALIS DATA student projects
Brian Clegg tells us of the work of data science and software
company Miralis Data to support logistics through O.R. and provide 32 Healthcare Systems: Why
guidance on the move towards an electric vehicle infrastructure Simulation Overcomes the
40 TERMINAL PROBLEM Design Barriers
Neil Robinson reports the work of Bert De Reyck and colleagues Terry Young argues that an
to create and implement a system using machine learning to model important step for healthcare is to
passenger flows at Heathrow, and reduce flight schedule disruptions be able to estimate the Return on
Investment from a given amount of
46 PORTFOLIO OPTIMISATION IN UNIPER
Colin Silvester describes how mathematical programming modelling to determine how much
supports decisionmakers at global energy company Uniper, benefit to expect
to extract the maximum value from their assets
55 The flavour of equations
51 DATA ANALYSIS AND OPTIMAL ROUTING FOR
Geoff Royston gives us a taste of
COUNTRYMARK REFINING AND LOGISTICS
Monica Gentili, Lihui Bai, John Usher and Ash Titzer report a smorgasbord of equations: some
how CountryMark, a US oil company, use statistical analysis more appetizing than others
and optimisation models to support decision making, improve
logistical efficiencies, and identify potential cost savings

DISCLAIMER
The Operational Research Society and our publisher Informa UK Limited, trading as Taylor & Francis Group, make every effort to ensure
the accuracy of all the information (the “Content”) contained in our publications. However, the Operational Research Society and our
publisher Informa UK Limited, trading as Taylor & Francis Group, our agents, and our licensors make no representations or warranties
whatsoever as to the accuracy, completeness, or suitability for any purpose of the Content. Any opinions and views expressed in this
publication are the opinions and views of the authors, and are not the views of or endorsed by the Operational Research Society or our
publisher Informa UK Limited, trading as Taylor & Francis Group. The accuracy of the Content should not be relied upon and should be
independently verified with primary sources of information. The Operational Research Society and our publisher Informa UK Limited,
trading as Taylor & Francis Group, shall not be liable for any losses, actions, claims, proceedings, demands, costs, expenses, damages, and
other liabilities whatsoever or howsoever caused arising directly or indirectly in connection with, in relation to or arising out of the use of
the Content. Terms & Conditions of access and use can be found at http://www.tandfonline.com/page/terms-and-conditions​

Reusing Articles in this Magazine


All content is published under a Creative Commons Attribution-NonCommercial-NoDerivatives License which permits noncommercial
re-use, distribution, and reproduction in any medium, provided the original work is properly cited, and is not altered, transformed, or built
upon in any way.
SEEN ELSEWHERE
FRESH FOOD DELAYS bit.ly/Secondary_infections_app) INTERACTIVE
Simul8, which featured in Impact’s last is available to estimate numbers of COVID-19 DATA
issue, has been evaluating the additional secondary infections based on local NPC have built a regularly updating
burden Brexit red-tape will bring at parameter values. This can be used and interactive dashboard, to help
UK ports. The i reported on January to support policy making. The total charities and funders see the places
15 their chief technical officer Frances number of secondary cases for all most affected by Covid-19, and those
Sneddon saying: “Unfortunately, we’re returning students is dependent on that have underlying factors—such
already beginning to see the cost of the virus prevalence within each as age, health, ethnicity, economic
perishable items being left to waste due student population at the time of their indicators, and multiple deprivation—
to the disruptions at ports and extended departure from campus back home. which may put them at risk. The
queue times for freight vehicles. Fruit, Although the proposed estimation dashboard also includes demand
vegetables, seafood and meat are method is general and robust, the data, allowing better understanding
affected in the food industry, while the results are sensitive to the input data. of what charities are experiencing on
shelf life of medical supplies won’t allow Their results were presented to the ground and to set that against
for the extended waiting times that our TAG (Task Advisory Group for Welsh the official Covid-19 cases and death
model has predicted either.” Government Covid-19 response) and figures (see http://bit.ly/NPCdata).
She also pointed to issues being the Wales Higher Education Covid-19 Parastou Youssefi, Senior Program
faced by manufacturers, which could Task and Finish Group, and used Officer, Bill & Melinda Gates
also suffer supply shortages due to a to inform policy in relation to the Foundation said “NPC’s Covid-19 data
lack of deliveries from the European two-week firebreak (lockdown) in tracker is one of the best resources I’ve
Union into the UK: “Manufacturers Wales during the period 23 October seen globally that aims to track areas
that operate with just-in-time models – November 8 2020, when students of greatest need in our communities
could feel the fallout and need to adapt were asked to remain at their university due to coronavirus. A clear, aggregated,
their operations to account for new lodgings, rather than return home. The data-driven view of the people and
contingencies and delays.” research was also communicated by places that need extra support is
the Welsh Government to colleagues particularly needed right now as
in England, Scotland and Northern charities and donors struggle with
INFECTIONS Ireland Governments and helped prioritization of resources and efforts”.
FROM STUDENTS inform the wider development of
RETURNING HOME policy in this area relating to returning
Paul Harper and colleagues, the group students home safely for the vacation. BRITISH RED
at Cardiff University was featured CROSS COVID-19
in Impact’s last issue, have provided VULNERABILITY INDEX
© Cardiff University

an open-source model to estimate To help focus help on the most


the number of secondary Covid-19 vulnerable people whose needs aren’t
infections caused by potentially being met, British Red Cross are
infectious students returning from developing a COVID-19 Vulnerability
university to private homes with Index, consisting of Clinical
other occupants. See http://bit.ly/ vulnerability, Other health/wellbeing
studentreturn. They predicted from needs, Economic/financial vulnerability
the model that each infected student and Social vulnerability (including
would generate one secondary within- physical/geographical isolation). There
household infection. A Matlab code are also interactive maps available. See
and a helpful online app (http:// http://bit.ly/RedCrossvulnerability.

4 IMPACT © THE OR SOCIETY


O.R. FOR MASS centre for its opening week. The NationalDataStrategy. He comments
VACCINATION team is monitoring data from the on what he calls “three myths”: ‘The
Computer simulation is being used to site in performing any necessary strategy is just about Government data’;
support the operational planning for refinements to the operating model. ‘The strategy prioritises growth over
mass vaccination centres in the UK. data protection’; and ‘A pro-growth data
The Bristol, North Somerset and South rights regime means privacy is at risk.’
Gloucestershire (BNSSG) healthcare SAFE IN-PERSON VOTING
system used modelling to determine Laura Albert and Adam Schmidt of
a safe operating throughput and to the University of Wisconsin-Madison

Department for Digital, Culture,


optimise capacity allocation along the studied the operation of in-person

© National Data Strategy,


vaccination pathway at the Ashton voting for the USA 2020 General
Gate stadium site, ahead of going ‘live’. Election, based on Milwaukee data,

Media & Sport


Collaborating with University of Bath’s using discrete event simulation. Their
Centre for Healthcare Innovation and objective was to have short wait times,
Improvement, the BNSSG modelling a low-risk of COVID-19 transmission
team – led by Dr Richard Wood for voters and poll workers, and
– used discrete event simulation to accommodate sanitation procedures He notes that “This year we have all
model the flow of patients along the and personal protective equipment lived through huge change. The response
four stages of the vaccination pathway, (PPE). See http://bit.ly/SafeUSVoting. to COVID-19 has increased our
from registration to clinical assessment, One concern addressed was understanding of the importance of data
immunisation, and observation. whether it was sensible to consolidate use within the economy, society and the
The team used data collected polling locations into a few large public sector, and in ensuring that data
from Exercise Panacea – a live polling locations, with the potential can be shared in timely and trustworthy
walkthrough exercise of the Ashton to use fewer poll workers and decrease ways. The UK’s exit from the EU will
Gate site in early December – to average voter wait times. In particular, bring new opportunities to leverage the
calibrate the various statistical the use of basketball arenas was UK’s strengths; and ensure that we have
distributions for how long ‘players’ being considered. Amongst their a data regime that promotes growth and
within the live exercise were taking recommendations were that in-person innovation, while maintaining public
at each of the four pathway stages. voting should occur at the standard trust by remaining committed to high
The PathSimR software (see https:// polling locations, because consolidated data protection standards, on which the
github.com/nhs-bnssg-analytics/ polling locations require many check-in UK is a global leader”.
PathSimR) was thereafter used to booths to ensure short voting queues, He concludes by saying, “You can
simulate a number of hypothetical and doing so requires high staffing expect to hear from us soon with an initial
scenarios in safely maximising levels. They did not recommend using Government response, and what the path
throughput along the pathway. sports arenas as supplementary polling forward will look like during 2021”.
Results have directly informed locations for in-person voting on
the numbers of patients being Election Day.
booked into the mass vaccination COMPANY REPORTS
FOR AI READERS
© S. Moss

UK’S NATIONAL John Naughton, professor of the public


DATA STRATEGY understanding of technology at the
Phil Earl, Deputy Director, Data Open University, shared his concern in
Strategy, Implementation and the Guardian that companies are now
Evidence, with responsibility for writing reports tailored for AI readers
the National Data Strategy (NDS), (see http://bit.ly/NaughtononAI). His
shared some reflections about the article was prompted by a working
recent consultation, and what’s paper published by the US National
next for the strategy at http://bit.ly/ Bureau for Economic Research

IMPACT | SPRING 2021 5
(NBER): How to Talk When a The report can be read online or a • Creating multiscale modelling of
Machine Is Listening: Corporate copy downloaded at http://bit.ly/ the food system with sufficient
Disclosure in the Age of AI (see https:// DataOrchardReport. accuracy for useful stress testing
www.nber.org/papers/w27950). (as was done for the monetary
© Data Orchard

Whilst much research in AI assesses system following the financial


how good computers are at extracting crisis)”.
actionable meaning from such a tsunami
of data, the NBER researchers looked at
the supply side – how companies have NEW RULES FOR AI
adjusted their language and reporting in TECHNOLOGIES
order to achieve maximum impact with The European Union is expected to
algorithms that are reading their corporate announce new rules for AI technologies,
disclosures. Naughton says that “The including compliance tests and controls.
researchers found that ‘increasing machine Anupam Datta, a computer science
and AI readership … motivates firms to professor at Carnegie Mellon University
prepare filings that are more friendly to and co-founder of the start-up Truera,
machine parsing and processing’. So far, thinks the commission is likely to take a
so predictable. But there’s more: ‘firms broad approach similar to General Data
with high expected machine downloads Protection Regulation (GDPR).
manage textual sentiment and audio Datta says. “I believe the rules will
emotion in ways catered to machine and be broadly applied – similar to GDPR
AI readers’.” His concern arises because, CHALLENGES TO ANALYSTS – to any technology that leverages AI.
as he says, “There’s a lot riding on this, Writing in OR/MS Today (http:// Otherwise you leave loopholes and
because the output of machine-read bit.ly/RobinLougee) Robin Lougee, risk missing important use cases that
reports is the feedstock that can drive O.R. ambassador and member of the really should be subject to the rules
algorithmic traders, robot investment US National Academies of Sciences, and requirements. The expectations
advisers, and quantitative analysts of all Engineering and Medicine’s Board on of compliance tests and controls will
stripes”. Agriculture and Natural Resources, vary by materiality of the use cases.
said “The direct impacts of COVID-19 For example, the expectations for
and the indirect impacts of the efforts underwriting may be higher than the
DATA MATURITY to contain the virus have highlighted expectations for marketing models.”
Data Orchard’s free Data Maturity challenges that need data science, analytics He argues that there needs to be a
Assessment tool has been online now and operations research skills, such as: combination of internal and external
for over a year and has been used oversight, and that companies will
by hundreds of organisations. In • More data and better models to need better tools to assess model
November 2020, people who had predict and mitigate food supply quality and performance. “There
completed an assessment were surveyed chain risks. has been a lack of good tools for
to see what impact it had had on their • Building more resilient, sustaina- measuring model quality during
organisation. The details of this are ble regional and local food supply model development and on an
available in a report. It was determined chains. ongoing basis with monitoring,”
that three reasons why you should take • Forging more agility between Datta says. “There is likely to be a
a data maturity assessment are: food retail and food service sector long grace period before penalties
supply chains. begin, as we saw with GDPR, and
• It is a great way to get people • Increasing automation to address during that period, companies will
talking about data; the food and agriculture labour need to race to get the right test
• It makes it easier to develop a data challenges. and measurement tools in place to
strategy or improvement plan; • Scaling e-commerce capabilities ensure compliance.” (See https://doi.
• It can unlock additional resources. for fresh products and groceries. org/10.1287/LYTX.2020.06.02).

6 IMPACT | SPRING 2021
© Ocado Group

HOW OCADO TECHNOLOGY


AUTOMATED COVID TEST
SCHEDULING
ANNA MOSS OCADO GROUP IS A UK BASED investing in a wide technology estate
TECHNOLOGY COMPANY that that includes robotics, AI and machine
provides end-to-end online grocery learning, simulation, and forecasting.
fulfilment solutions to some of the Ocado Retail Ltd is the world’s
world’s largest grocery retailers and biggest online-only grocery retail
holds 50% of Ocado Retail Ltd in the business. It offers a range of over
UK in a Joint Venture with Marks 50,000 products and serves over
& Spencer. Ocado has spent two 639,000 active customers across the
decades innovating for grocery online, UK, shipping 325,000 orders per week.

IMPACT © 2021 THE AUTHOR 7


Its fulfilment is based on Customer
Fulfilment Centres (CFCs), highly
automated warehouses powered by
cutting edge technology.

At the beginning of the


COVID-19 lockdown, Ocado
Group took a decision to
test all frontline employees
on a weekly basis in order to
protect the health of the staff

Ocado Group employs over 15,000

© Ocado Group
people, many of whom perform
frontline roles such as picking and
packing in CFCs, delivering orders to
customer homes, providing customer
service in the contact centre etc. of scheduling frontline employees could be scheduled for a test on the
at each site to available test slots same day etc.
determined by room and testers’ The problem proved too difficult
TEST SCHEDULING availability subject to operational to be solved manually, and the Ocado
CHALLENGES AND constraints. Technology’s Data Science team was
AUTOMATED SOLUTION These constraints included, for approached for help, with extremely
At the beginning of the COVID-19 example, the requirements that each tight time limitations. The team
lockdown, Ocado Group took a employee should be scheduled for leveraged their prior experience with
decision to test all frontline employees a test within their working shift, a constraint optimisation problems, e.g.
on a weekly basis in order to protect spacing between tests performed on staff rostering. The COVID-19 test
the health of the staff. This task the same employee should be within scheduling problem was solved using
presented the business planning team given bounds, only a limited share of Constraint Programming technology,
with a large-scale logistical problem employees from the same work area by creating an efficient constraint model
of the problem and feeding it to a
Constraint Solver. The task also involved a
© Ocado Group

significant implementational effort. Good


design practices allowed partial reuse
of the existing code base and enabled
execution of all stages of the project
from requirement collection through
research, implementation, refinement to
deployment in less than two weeks.

The COVID-19 test


scheduling problem was
solved using Constraint
Programming technology,
by creating an efficient
constraint model of the
problem and feeding it to a
Constraint Solver

8 IMPACT | SPRING 2021
AUTOMATED TEST
SCHEDULING ROLL
OUT AND IMPACT
As a result, the business planning
team was able to automatically create
test schedules for different Ocado sites
which complied with the specified
constraints. The tool has been used to
automate a substantial share of the test
scheduling tasks in different business
areas producing schedules for up to 3500
employees across 4 sites. The automated
test scheduling tool thus became a

© Ocado Group
significant part and an enabler of the
COVID-19 testing process in Ocado.
James Norton, a planning analytics
manager, observes: “Our analytical
teams in Logistics have always had a employees to be tested and the time requirements, and it is
close working relationship with Data pressures we were under to rollout the used several times a week
Science, collaborating on automation programme, a long-term and resilient to produce weekly testing
projects to add significant value to solution was required. schedules across several of
our delivery and fulfilment operation. “We approached Ocado Ocado’s sites
This meant we were already aware of Technology’s Data Science team with
the potential they had to support our the problem, and they were quickly Anna Moss is a
challenge, and they had a working able to build a tool that outputted Principal Data
knowledge of how we operate. Being an optimised solution. Since its Scientist at Ocado
able to react quickly in an environment development, the tool has been Technology. She
of mutual understanding resulted in refined to meet changing programme obtained a PhD in
a rapid proof of concept, created with requirements, and it is used several Computer Science
flexibility to adapt to the inevitable times a week to produce weekly from Technion,
changing circumstances.” testing schedules across several of specialising in
Lewis Momen, a business analyst, Ocado’s sites. Ultimately the tool has Combinatorial Optimisation. During her
says: “The COVID-19 Scheduling Tool facilitated an organised and efficient fifteen years of industry experience, Anna
that Ocado Technology’s Data Science testing programme, helping to keep has worked on several challenging projects
department built for us has been and Ocado’s employees safe during these applying optimisation techniques to real-
continues to prove immensely useful. unprecedented times.” world applications.
When we first approached the test
scheduling problem, it quickly became Since its development, the A shorter version of this article appeared
apparent that, given the scheduling tool has been refined to in the December 2020 issue of IFORS
constraints, the vast number of meet changing programme News.

IMPACT | SPRING 2021 9
COVID-19: TEST-TRACE-
Cryptographer/Shutterstock

PROTECT IN WALES
DORIS A. BEHRENS, CONTACT TRACING IS AN of having the virus, and protecting
DANIEL GARTNER, JEFF ACKNOWLEDGED STRATEGY family, friends and our community
BROWN, ERYL POWELL, to limit the spread of Covid-19 in by self-isolating. While so-called
DANIEL WESTWOOD the community by breaking potential tracers collect all relevant information
AND IZABELA SPERNAES transmission links. In Wales, the from symptomatic people only
Test, Trace, Protect (TTP) strategy once, TTP advisors stay connected
includes an approach to testing people with (asymptomatic) contacts of
with symptoms in the community, Covid-19 cases for up to a fortnight
tracing those they have come into – unless these contacts become cases
close contact with, who may be at risk themselves.

10 IMPACT © 2021 THE AUTHORS


Aneurin Bevan University Health forecasted number of Covid-19 cases to a median of 1.9 through autumn
Board (ABUHB) is responsible into workforce requirements was jointly 2020, dwindling to 1.4 since Wales went
for all healthcare needs of nearly developed. A screenshot of the tool into lockdown on 20th December 2020.
650,000 residents across Gwent, can be seen in Figure 1. The expected Also, for every four people hired to work
an area covering five boroughs (weekly) numbers of tracers and fulltime (37.5 hours per week), a fifth
in the South-East of Wales, and advisors (needed to turn around 99.9% person accounts for all sick leave, annual
parts of neighbouring Powys. The of all service requests in 24 hours) were leave, etc. This results in a WTE ratio
Gwent TTP Service (GTTPS) is expressed in whole-time equivalents of 1.25. In other words, if a person is
a collaboration between five Local (WTE). The user must identify the employed to work 37.5 hours full-time,
Authorities (Caerphilly, Blaenau following information before running the time effective for workforce planning
Gwent, Monmouthshire, Newport and the tool: ‘Utilisation of Service (in %)’, is equal to 30 hours.
Torfaen) and ABUHB. ‘Baseline number of contacts per case’,
The GTTPS asked the Modelling ‘Average length of tracer call’, ‘Average
Team at ABUHB’s Continuous length of first advisor call’, ‘Average ENABLING DIALOGUE AND
Improvement Centre (ABCi) to length of contact follow-up advisor INFORMED DECISIONS
develop a tool assisting long-run calls’, ‘Effective weekly working hours’ The number of positive cases can
workforce planning. It was intended and ‘Proportion of contacts opting in be entered into the TTP Workforce
that this tool would ensure that the for a follow-up call’. Some of these Planning tool to compute the
GTTPS would better understand and parameters are included as stationary (modelled) number of tracers and
anticipate workforce demand through values, others as time series, like the advisors over time. These numbers
autumn and winter 2020/21 to allow number of contacts per case. enable decision-makers to come
timely recruiting and training of All parameter values were initially together and test the impact of their
contact tracers and advisors. calibrated based on expert opinion/ assumptions – embodied in parameter
experience and updated continuously, choices – on recommendations. The
guided by the GTTPS’s observations. process of how parameters ‘translate’
COPRODUCING A For example, around 65% of contacts into the expected workload becomes
DECISION-SUPPORT TOOL preferred to be followed up via phone transparent. Additionally, (automatically
Informed by intensive discussions and – not via text message. The number of updating) charts compare observed and
continuous adaption to the GTTPS’s contacts per case varied substantially. It forecasted case numbers. Likewise, the
needs, an Excel tool ‘translating’ the came down from 6 to 7 in summer 2020 tool visualises modelled staff numbers


FIGURE 1 SCREENSHOT OF GTTPS WORKFORCE TOOL

IMPACT | SPRING 2021 11
and those recruited (and planned to be Head of the Coordination Unit for Doris A. Behrens is a Professor at the
recruited) throughout the pandemic. the Gwent Test Trace Protect Service Danube University Krems, Austria, and
So far, these visualisations enabled (GTTPS): ‘The TTP Workload model head of the department for Economy and
fruitful conversations between members was an invaluable tool to assist the Health. She holds Postdoc positions at
of Local Authorities and ABUHB, Gwent Test Trace Protect Service to Cardiff University and Aneurin Bevan
mathematicians, epidemiologists, and determine the additional recruitment University Health Board.
public health experts − and empowered required to deliver contact tracing at
effective decision-making. a time of increasing case numbers. It Daniel Gartner is a Senior Lecturer of
provided a clear understanding of the Operational Research and a researcher-in-
potential trajectory for the number residence at the Aneurin Bevan University
UNDERSTANDING THE of Covid-19 cases and contacts of Health Board’s Mathematical Modelling
PITFALLS OF PLANNING cases. It then estimated the workforce Unit.
WITH AVERAGES required to manage this level of demand
Another issue was made transparent effectively. This was used to provide Jeff Brown is Programme Manager for
in discussions using the tool. The a rationale for the final decision on the Regional Cell Delivery Programme
‘fuzz-free’ modelling utilising average numbers to be recruited, and therefore (part of the Gwent Test Trace and Protect
numbers for strategic planning for the additional financial cost that was Service) and Director of JBPS Advisory
anticipates implicitly service provision to be incurred’. Solutions Limited.
at full capacity. In other words, the
recommended workforce size returned The TTP Workload model Eryl Powell is a Consultant in Public
by the model can cope with averaged was an invaluable tool Health for Public Health Wales. During
demand, not with peaks in demand. to assist the Gwent Test the Covid-19 pandemic she is the lead
The latter leads to delays, which are Trace Protect Service to for the Aneurin Bevan University Health
highly counterproductive for contact determine the additional Board Incident Coordination Centre and
tracing. The tool enabled insightful recruitment required to is the Health Board lead for the Gwent
dialogue about this often-ignored fact. deliver contact tracing at Test Trace Protect Service.
As a way out, the TTP Workforce a time of increasing case
Planning tool provided the inbuilt numbers Daniel Westwood, Senior Project Manager
functionality to dial down utilisation within Aneurin Bevan Health Board for
from 100% to a lower level, e.g. 85%, The tool has also been able the Test, Trace and Protect Programme is
to also account for training. to project staffing ratios (using based at the Aneurin Bevan University
epidemiological models) required Health Board Incident Coordination
to deliver an effective service for the Centre.
COLLABORATING Gwent communities. Looking into
FOR SUCCESS the GTTPS’s future, the tool enables Izabela Spernaes is a service lead for the
By early February 2021, the strategic a forward-thinking look of future Mathematical Modelling team within the
Workforce Planning tool had scale up and scale down approaches Aneurin Bevan Continuous Improvement
demonstrated the ability to support for workforce planning that will team (ABCi). As part of this role, she is
decision-making for scale-up approaches require utilising different staff ratios raising the awareness of modelling in the
within the GTTPS. Jonathan Keen, as we progress through this pandemic. health board.

12 IMPACT | SPRING 2021
O.R. SUPPORT FOR PLANNING of fast, but predictable change. It is likely that the VUCA
dimensions do not happen in isolation of each other.
UNDER UNCERTAINTY
BRIEF DESCRIPTION
Nicola Morrill
The nature, speed, volume and
magnitude of change is not
Volatility
predictable, causing consistent
turbulence.
Lack of predictability in issues and
Uncertainty events make it difficult to see future
outcomes or make decisions.
Many difficult to understand and inter-
Complexity
connected variables
Lack of clarity behind causes of what
Ambiguity is happening – lots of ‘unknowns
unknowns’

TABLE 1 VUCA DESCRIPTION


‘We need diversity of thought in the world to face
new challenges’ Tim Berners-Lee
I thought it would be useful, given the current climate we all DEALING WITH VUCA
find ourselves in, to share with you the role that Operational VUCA means that plans are highly subject to change. The
Research (O.R.) has to play in supporting planning in balance of effort perhaps needs to shift between creating the
uncertain times. plan (less time) and testing and understanding the plan in a
I understand that there is a school of thought that would range of contexts (more time).
argue against planning when everything is so changeable: I

© Jeroen Kraaijenbrink
subscribe to a different view. I accept that most plans ‘don’t
survive contact’ but believe the value lies in the process of
planning. The richer the common understanding is of a
situation, how it could evolve and how different options
could play out, the more able organisations will be able to
adapt in, hopefully, a timely manner.

VUCA AS A TOOL FOR THINKING


There are many different ways to think about uncertainty
and the different forms it can take. In business, VUCA is
an increasingly used phrase. It refers to a situation that is
volatile, uncertain, complex and ambiguous. Sounds pretty
relevant to life with COVID-19!
Table 1 provides a brief description of what is meant by
the terms.
Figure 1, of the four dimensions of VUCA (taken
from http://bit.ly/VUCAarticle with permission of Jeroen
Kraaijenbrink), provides a visual representation of each of
these characteristics in isolation, i.e. a purely volatile (but
not uncertain, complex or ambiguous) world, there is a lot FIGURE 1 THE FOUR DIMENSIONS OF VUCA

IMPACT © THE OR SOCIETY 13


There is a lot of guidance and suggestions out there Problem structuring methods (PSMs)
about how to deal with a VUCA situation, including PSMs refer to a whole host of methods that seek to support situa-
VUCA Prime. Summing the key points from the material tions characterised by uncertainty, conflict and complexity; pretty
I found: ideal for use in a VUCA world. They apply modelling approach-
es, normally in a group setting, to help structure a problem and
• Volatility – Manage it. Build in slack. Create a vision. improve understanding of the situation and the dynamics, rather
• Uncertainty – Navigate it. Increase understanding. than to directly find a solution. This ranges from drawing a (rich)
Collect and share information. picture to represent views of the situation, identifying and explor-
• Complexity – Reduce it. Bring clarity. ing stakeholder interests through to more complex modelling.
• Ambiguity – Bring clarity. Experiment. Understand The level of expertise required for each different.
cause and effect. Be agile.
Systems modelling
A key theme is about improving understanding of the Systems models are representations of socio-technical systems
situation. that aim to improve understanding of a situation, helping
to identify problems and supporting planning. These range
from diagrams at one end of a spectrum through to quantita-
HOW CAN O.R. HELP? tive representations of a situation.
O.R. is a broad discipline with a huge range of tools used to Figure 2 is from an article in The Lancet on a systems
assist decision makers. Many of these are relevant in VUCA and approach to preventing and responding to COVID-19
more than I have space to cover. I highlight a few areas that will (http://bit.ly/SystemDiagram). It is an example of a systems
assist in the suggestions of how to deal with VUCA, particularly diagram, which highlights key factors (from the perspective
aiding understanding and exploration of a situation. of the model creators) influencing the management of
© Declan Bradley

FIGURE 2 SYSTEMS DIAGRAM ILLUSTRATING SOME OF THE COMPONENTS IN RESPONSE TO THE COVID-19 THREAT

14 IMPACT | SPRING 2021
COVID-19. Words at the base of an arrow influence the ensure diversity of thought; in a VUCA situation
words at the head of the arrow, either in a negative of it is key!
positive way. This starts to build a rich understanding of the While experience absolutely has its place, it should not be
situation, possible areas for influence and the likely impact of the only voice. Hearing from an alternative perspective could
these. See also the article on System Dynamics in this issue. very well highlight a whole new way of doing things or an
innovative way to address a current challenge. There is much
Foresight – scenario planning evidence of the business benefit it brings.
An increasingly commonly used approach is that of scenar- So, if you are not able to immediately access some
io planning, which helps explore what the future could look of the tools that can assist in planning in a VUCA
like. There are a range of methods that are available to create environment, one thing you can do is ensure there is a
scenarios and these are widely written about. Scenarios are diverse range of voices involved in the planning you are
not predictive tools but provide support to planning by, for undertaking. Make sure you have that fresh perspective
instance, providing insights into the key drivers of a situation and welcome the challenge – it will help ensure that you
and surfacing assumptions that may be being made. Scenarios have a resilient plan able to adjust.
are a particularly useful tool to use in a high uncertain situation
where a range of futures, some that many may think are unlike-
ly, can be articulated and their potential impacts explored. Hearing from an alternative perspective
could very well highlight a whole new way
Some questions organisations are using scenarios to of doing things or an innovative way to
explore just now are: address a current challenge

• What might COVID-19 mean for the world this


decade? [Shell] WANT TO LEARN MORE?
• What will the internet be like in 2025? [Cisco] If there is something, related to O.R., that you would like me
• How could tourism potentially evolve over the next 18 to consider for my next ‘column’ in Impact then please get in
to 24 months? [Tourist Board] touch. I’ll be pondering what to write about over the coming
months…. The goal is to share the discipline with users/
A growing area of O.R., behavioural O.R., aims to potential users of O.R. by highlighting how it could support
explore and understand the role and impact of behaviour ‘business’ challenges they may be facing.
in O.R. work. The O.R. community has much more In the meantime, I’ll leave you with a quote I like
information on the areas mentioned above and more - from Albert Einstein ‘Assumptions are made, and most
whether that be case studies, training or further development assumptions are wrong’.
of the areas mentioned.

INCLUDING A DIVERSE RANGE Nicola Morrill is a Systems Thinking Consultant at Dstl, a


OF VOICES IS ESSENTIAL certified coach and the current Diversity Champion of the O.R.
Most of the tools that can help with VUCA, particularly Society. She writes in a private capacity – all views expressed are
increase understanding of the situation, are participatory her own and all examples are available in the open domain. You
and interactive in nature. While it is always good to can contact her on Nicola.impact@gmail.com

IMPACT | SPRING 2021 15
INCREASING SURGICAL
PRODUCTIVITY AT ERASMUS
MEDICAL CENTER
MAARTJE ZONDERLAND ERASMUS MEDICAL CENTER EMC served as the national crisis
AND AD BOGERS (EMC) is one of the largest hospitals in centre from which hospital capacity
the Netherlands, situated in the densely in the Netherlands was centrally
populated region of Rotterdam- coordinated. As a tertiary university
Rijnmond. During the first wave of hospital, EMC’s Thoraxcenter is a
the COVID-19 pandemic early 2020, supra-regional referral centre for

16 IMPACT © 2021 THE AUTHORS


SEVERAL LEVELS,
© Aerovista Luchtfotografie/Shutterstock

COMBINED WITH STRICT


PROJECT MANAGEMENT
Two external consultants were hired for
project management, problem analysis
and implementation of necessary
interventions. The project started with
a thorough examination of the waiting
list. Patients who weren’t eligible for
surgery anymore were removed from
the list. As a result, the waiting list
was reduced by 15%. For a sustainable
increase in the surgical production,
more referrals were required. This
was achieved by the cardiac surgeons
reaching out actively to referring
cardiologists in the hospitals
cardiology and cardio-thoracic surgery. (10%) urgent patients and the intensive surrounding the EMC and discussing
The Thoraxcenter experiences fierce surgical preparation of patients (for the advantages of referring cardiac
competition, since eight other cardiac example: dental sanitation, additional patients to the Thoraxcenter.
surgery centres are situated within diagnostics, physiotherapy sessions From a capacity management
an 80km radius. In order to attain and adjustment of medication) is perspective, the most important
economy of scale and to be able to typical for this patient cohort, thus intervention was increasing capacity
provide the necessary regional cardiac introducing additional patient flow by extending OR opening hours.
surgical service, the EMC decided to issues. Also, EMC’s market share for This was enabled by hiring additional
increase the number of open heart open heart surgery was only around OR staff and anaesthesiologists. The
surgeries (989 in 2015) with 150 50% within EMC’s catchment area, extension of opening hours had two
extra in 2016, 2017 and 2018 (450 compared to 85% for other cardiac main advantages: long surgeries (more
in total). After successful budget surgery centres in their catchment area. than eight hours) could more often
negotiations with EMC’s prevalent Increasing EMC’s market share to 85% be finished within regular working
healthcare insurer, for 2016 a goal of would mean an additional 450 open hours, thus reducing the probability of
150 additional surgeries was indeed heart surgeries per year. In addition staff working in overtime. Also, with
set. Here we describe how we were able to attracting the additional referrals an average surgery duration of almost
to increase surgical productivity. For required to receive these additional five hours, the original 8-hour shift
more detail, please see Zonderland et al patients, capacity management was was usually too short to perform two
(2020). required to increase utilisation, reduce surgeries. With the new 10-hour shift,
work pressure and improve operating this problem was eliminated and thus
room (OR) patient planning. Also, capacity was used more efficiently.
THE CHALLENGE: the long access time (defined as the To improve the scheduling of
INCREASE MARKET time between the request for surgery urgent cases, a queueing model (see
SHARE AND INTRODUCE and the day the surgery takes place) of Zonderland et al (2010)) was used
CAPACITY MANAGEMENT 12–14 weeks had to be decreased to to calculate the required number of
As in many hospitals, paradoxically 2–3 weeks. OR slots for this patient category.
staff experience high work pressure, Using this model, a trade-off between
while at the same time a significant cancellations of elective patients on the
part of capacity is unused. Long and THE APPROACH: one hand and unused OR time due to
highly variable surgery durations, many INTERVENTIONS ON excessive reservation of OR time for

IMPACT | SPRING 2021 17
urgent cases on the other hand can be the fuzzy communication between the chain. Member of the project group: “I
made. As a consequence, one (out of surgeons, anaesthesiologists, planning liked the clear analysis of the problem
four) ORs was earmarked for urgent office and OR staff about changes and transparent communication. There
patients. When no urgent patients in the schedule and the scheduling was good interaction with people on
were present, two elective patients were of urgent patients significantly. The the shop floor so we could implement
placed in so-called ‘open-ticket beds’ on SOTD also hosted a daily planning change.”
the Medium Care Unit (this is a ‘step- meeting at 10.00am, where the
down’ unit, where patients are placed progress of ongoing surgeries and
who need close monitoring of their possible changes in the schedule were THE RESULTS FOR 2016:
vital functions, but do not need the discussed with the anaesthesiologist on AN INCREASE IN SURGICAL
high-complex care that is provided on call and coordinators from the OR and PRODUCTIVITY AND
the Intensive Care Unit). These patients clinical wards. This also improved the DECREASE IN ACCESS TIME
were awaiting and ready for surgery. decision-making process. In all months of 2016, a higher
Thus, empty slots in the earmarked OR Finally, patient preparation was production than in 2015 was achieved.
would be used for elective surgeries, improved by concentrating all pre- The total increase in the number of
creating high accessibility for both operative preparation activities at open-heart surgeries performed in
urgent and elective patients, and the outpatient clinic and scheduling 2016 was 165 (+17%), more than
optimal usage of capacity at the same them on the same day if possible. The originally intended. As the total
time. number of times patients would need number of surgeries performed
Another important intervention to visit the hospital decreased, and the increased by 186 (+12%), most of the
was the introduction of the new role overview of the process was improved. increase was related to the increase in
of ‘surgeon of the day’ (SOTD). The implementation of these the number of open-heart surgeries
All cardiac surgeons were regularly measures was accompanied by strict (89% of the total increase). Access
scheduled for the SOTD role, being project management, involving a time decreased from 12–14 weeks to
the central point of communication weekly project group meeting and 2–3 weeks in the first quarter of 2016
for referring cardiologists, having the bi-monthly steering group meeting and remained relatively stable in the
mandate to decide upon the final OR with all stakeholders represented. Four remainder of the year.
schedule of that day. Introducing this workshops were organised to align
new role, with a clear mandate, reduced patient flow in the cardio-thoracic care
the total number of
surgeries performed
increased by 186 (+12%)

REFLECTION: A CONSTANT
DIALOGUE WITH STAFF
AND THE INVOLVEMENT
OF CLINICAL LEADERSHIP
IS CRITICAL
Four critical success factors can be
identified that determined the success
of this project (see Figure 1). The
required process changes could only
© pirke/Shutterstock

be implemented since there were two


surgeons in the project group who
were closely involved in the decision-
making process and in turn discussed

18 IMPACT | SPRING 2021
Thoraxcenter to scale up again when
demand increases.

the demands for heart


surgery have decreased
because of the COVID-19
pandemic, but the
schedules implemented
will enable to Thoraxcenter
to scale up again when
demand increases

Maartje Zonderland is an expert in


the optimisation of healthcare processes
using quantitative modelling and data
science techniques. She holds a PhD
degree in Operations Research and
Statistics and works currently as a self-

FIGURE 1 CRITICAL SUCCESS FACTORS.
employed management consultant, serving
healthcare organisations throughout
the required interventions with were discussed thoroughly, they
Europe.
their fellow staff members. Having were easy to understand and easy
a dedicated project team, in which to implement. During 2020 and
all stakeholders are represented (and into 2021, the demands for heart Ad Bogers is professor of Cardiothoracic
involved!), was essential in the success surgery have decreased because of Surgery and head of the department of
of this project. The quick decision the COVID-19 pandemic, but the Cardiothoracic Surgery in the Erasmus
making in the weekly project group schedules implemented will enable to MC Rotterdam.
meetings and the involvement of the
two external consultants continuously FOR FURTHER READING
fed the sense of urgency perceived. As Zonderland, M.E., J. Bekkers, J. van Bommel, M. ter Horst, W. van Leeuwen,
one team member said: “Good project F. van den Wall Bake, W. Wiegersma and A.J.J.C. Bogers (2020).
management skills and leadership. Increasing cardio-thoracic productivity at Erasmus MC. Health Systems.
I like that they can take over work DOI: 10.1080/20476965.2020.1848357

that keeps us from doing our daily Zonderland, M.E., R.J. Boucherie, N. Litvak and C.L.A.M. Vleggeert-
jobs and provide us with the tools to Lankamp (2010). Planning and scheduling of semi-urgent surgeries. Health
Care Management Science 13: 256–267.
resolve issues.” Since the interventions

IMPACT | SPRING 2021 19
W H AT C A N SYS T E M
DY N A M I C S D O F O R YO U ?
STEPHAN ONGGO AS I WALKED TOWARDS Simulation. An SD model can be used
ANOTHER HALL AT THE as both a qualitative and a quantitative
MANCHESTER ART GALLERY, I tool. To illustrate this, let us consider
stumbled upon ‘The Desert’, a painting that we want to model the spread of an
by Edwin Henry Landseer (1802– infectious disease in a population.
1873). At first, I was too close to the
painting and could only see the detailed As a qualitative tool, a
brushstrokes. As I walked backwards, System Dynamics model is
the details gradually disappeared and, used to capture the causality
finally, I found the sweet spot where I and feedback loops of a
could see the beauty of the painting. system that is being studied
What an amazing piece of art!
Have you ever been in a situation QUALITATIVE SYSTEM
where you observe the signs of a problem DYNAMICS
and after some thinking and research, As a qualitative tool, a SD model is used
you feel that you are drowning in too to capture the causality and feedback loops
many details and too much information of a system that is being studied. On
that makes you fail to see the problem? causality, we say that P causes Q when,
I certainly have. Is there a tool that can other things being equal (also known as
help us to see the bigger picture instead ceteris paribus), a change in P causes Q
of the details? Can we predict the pattern to change. The change can move in the
or behaviour at the system level (such same direction (for example, both P and
as organisation, nation) that would Q increase) or in different directions (for
emerge from the interaction of the example P increases and Q decreases).
smaller components within the system As can be seen in Figure 1, an increase in
as much as Landseer predicted how the the number of new infections causes the
interaction of his many brushstrokes number of infectious people to increase.
would produce such a beautiful painting? The positive sign at the arrowhead
A more difficult question is which of the indicates that the change moves in the
interactions between smaller components same direction. Likewise, the negative
can explain the pattern or behaviour sign at the arrowhead between the
that we observe at the system level number of new infections and the
(such as the number of sales of a new number of susceptible (who have not
product or the growth and the decline been infected) people indicates that the
of manufacturing in a region). One of increase in the number of new infections
the tools that we can use to answer these reduces the number of susceptible people.
questions is System Dynamics. Feedback loops exist when the
System Dynamics (SD) is a causality relations form a cycle in
computer-based simulation approach. which a change in a component
Other approaches include Discrete- travels through a loop and eventually
Event Simulation and Agent-Based returns to its point of origin. This

20 IMPACT © 2021 THE AUTHOR


between infectious and susceptible
people is relatively low and generates
only a few new infections. However,
very soon the number of infectious
people will increase exponentially (as
how compound interest works). This is
the period in which the reinforcing loop
R dominates the system. Over time,
the number of susceptible people will
FIGURE 1 THE CAUSALITIES AND FEEDBACK LOOPS IN THE SPREAD OF AN INFECTIOUS DISEASE
decrease, and the number of infectious
suggests that an action done by a part the different components in the system people will increase. Because there are
of the system will generate a chain of interact and influence each other. With fewer people who can be infected, the
reactions that eventually affect the part. experience, an SD modeller will learn number of new infections will gradually
For example, in Figure 1, an increase how to move the lens not so close as to decrease. At the same time, some
in the number of contacts between be confused by the details, but not so far infectious people will start to recover.
susceptible and infectious people would away as to miss the critical components This is the period where the balancing
increase the number of new infections. that form the key causalities and loop B1 dominates the system. The
Subsequently, it will increase the feedback loops in the system. This is tipping point happens when the number
number of infectious people. Other very much the same as me trying to of new infections is the same as the
things being equal, the increase in find the sweet spot to be able to see the number of newly recovered (at the
the number of infectious people will beauty of the painting in the gallery. peak in Figure 2). After this point, the
increase the number of contacts between Too close, I will only see detailed balancing loop B2 will dominate the
them and the susceptible people. Hence, brushstrokes; too far away, I will not behaviour of the system. This is shown
this loop tends to reinforce the initial see the important features depicted in by the rapid decline in the number of
change. To indicate the reinforcing loop, the painting. It is at this very sweet spot infectious people because the number of
we put an ‘R’ inside the loop indicator. where we can find the useful insights people newly recovered is much greater
To take another example, the increase into the structure of the system that than the number of new infections.
in the number of new infections will determines its dynamic behaviour. As the number of infectious people
reduce the number of susceptible Having seen the bigger picture by is declining, the number of newly
people. Other things being equal, the visualising how the different feedback recovered people will decrease. This
decrease in the number of susceptible loops interact, can we predict the pattern shows that we can use SD to predict
people will decrease the number or behaviour of the system that would the behaviour of a system even before
of contacts between them and the emerge from the interaction of feedback we collect some data. This is because
infectious people. Subsequently, it will loops? I will use Figure 2 to illustrate we know that some feedback structures
reduce the number of new infections. this. In the beginning of an epidemic, will produce certain behaviours such as
In this case, the loop tends to oppose there is only a handful of infectious exponential growth, S-shape growth,
the direction of the initial change which people. Hence, the number of contacts goal seeking, oscillation and collapse.
will create a balancing effect. To indicate
the balancing loop, we put a ‘B’ inside
the loop indicator. After some delay the
infected people will recover. The delay is
represented by the delay mark (double
vertical line) on the arrow. Capturing
the key causalities and feedback loops of
a system is important when using SD as
a qualitative tool.
The diagram in Figure 1 is useful for
decision makers. It helps us to see the
bigger picture by clearly visualising how FIGURE 2 THE SHIFT IN THE LOOP DOMINANCE OVER TIME

IMPACT | SPRING 2021 21
QUANTITATIVE
SYSTEM DYNAMICS
When the number of feedback loops in a
system is small, we may be able to predict
the system behaviour qualitatively.
However, it is virtually impossible to
do this when the number of feedback
loops in the system is moderate to high.
For example, if we add variables to the
diagram to represent interventions so
that we estimate their impact, it will
lead to a more detailed model with more FIGURE 3 THE STOCKS AND FLOWS IN THE SPREAD OF AN INFECTIOUS DISEASE
feedback loops. An example of such
model can be seen on page 14 in this
issue. In a complex system, it is common visualise the system in a stock-and-flow mathematician, the model can be shown
to find many interacting feedback loops. diagram shown in Figure 3. The blue as a set of differential equations.
In this situation, we need to use SD as a fonts are additional parameters to the To illustrate how this model can be
quantitative tool so that we can simulate causal loop diagram in Figure 1 that we useful for decision making, the model
the dynamic behaviour of the system. need to run the simulation. In general, is run under a specific combination of
To do this, we need to collect data a causal loop diagram can be converted parameter values. The result is shown in
to quantify how a component affects into a stock-and-flow diagram, and vice Figure 4. This is a scenario in which we
another component in the system. versa. The ‘infectivity’ parameter’s value let the disease spread in the population
To use SD as a quantitative tool, indicates how contagious the disease is. to achieve herd immunity. The number
we can view a system as a collection of Hidden beneath the stock-and-flow of infectious people will reach the peak
stocks and flow. To illustrate this, we diagram is a set of differential equations at roughly 150,000 people around 130
can use a simple analogy of a tank into that will need to be solved numerically to days after the first infection case. When
which water flows and from which it produce the simulation result. This shows the epidemic ends, roughly 80% of the
may flow. The tank is a stock which is the two front ends of an SD model. For population will have been infected and
an accumulation (of people, assets, etc). a lay person, the model shown in a stock- gained immunity. This is the reason why,
The water level in the tank is controlled and-flow diagram is intuitive. It allows for herd immunity to work, a significant
by the inflow and outflow rates. We can an effective communication between proportion of the population will need
connect one tank to another through modellers and decision makers about the to be infected and gain immunity. If
a pipe controlled by a flow. Hence, in structure of the system. For a modeller or 1% of the infectious people would need
the SD model, the world is seen as a
network of tanks in which the water
can flow from one tank to another.
Using the infectious disease example,
the stocks in the systems are the number
of susceptible people, the number of
infectious people and the number of
people recovered. Let us consider that we
want to simulate the daily spread of the
disease. The movement from susceptible
to infectious is controlled by the number
of new infections on that day (or
infection rate). Likewise, the movement
from infectious to recovered is controlled
by the number of newly recovered on
that day (or recovery rate). Hence, we can FIGURE 4 THE SIMULATION RESULT

22 IMPACT | SPRING 2021
ICU beds, then 1,500 ICU beds would currently developing an SD model to to seek feedback from the public that
be needed at the peak of the epidemic. If support nursing workforce planning would inform how the painting should
the region has only 70 ICU beds for the decision in England (see ‘For Further be displayed and contextualized in this
population of 1,000,000 people, then Reading’ for detail). Other examples modern world, especially in the context of
clearly the hospitals in the region will include strategic policy decisions on race, gender, and sexuality.
not be able to cope with the demand sustainable agriculture policy, renewable
for ICU beds. Hence, while waiting energy, sustainable transportation, water
for the vaccines, non-pharmaceutical resource management and health and
interventions are needed to flatten the social care.
curve (the orange curve in Figure 4). To use SD as a quantitative tool
The quality of prediction depends needs special training. However, I
on the quality of data that we have. would argue that as a qualitative tool,
In practice, this model is often used SD is reasonably easy to use. Drawing
to make decisions at the beginning of a diagram that captures the causalities
an epidemic when the data is limited. and feedback loops in a system helps us
In our example, it depends on our to structure our understanding about
estimation on how contagious the the system. Furthermore, the diagram
disease is. Even when the data has can be developed together by a group of Stephan Onggo is an Associate Professor
become available as the epidemic stakeholders so that different perspectives of Business Analytics at Southampton
progresses, it is difficult to know the about the structure of the system can Business School and a member of
exact number of infectious people and be discussed to achieve a common the Centre for Operational Research,
Management Sciences and Information
how they get infected. This is especially understanding. The diagram can show
Systems (CORMSIS). He teaches
difficult for diseases like COVID-19 in who will be affected by a certain change in
Simulation Modelling including System
which some people are asymptomatic. the system by following the causalities and Dynamics, Agent-Based Simulation and
However, in our case, the model is still feedback loops. This exercise can be very Discrete-Event Simulation. Currently,
useful for decision making because useful before we make a policy decision he is leading an EPSRC funded project
we are more interested in whether our that is intended to solve a problem in the researching on the design of relief food
health care system would be able to cope system that affects multiple stakeholders. supply chains for natural disaster using
with the epidemic instead of the exact This reminds me of the temporary removal simulation optimisation and advising
number of infectious people at the peak. of Waterhouse’s masterpiece Hylas and Decision Analysis Services Ltd on the
the Nymphs from Manchester Art Gallery nursing workforce planning project.
CONCLUSION
So far, I have not defined what System
FOR FURTHER READING
Dynamics (SD) is. From the above
explanation, we can view SD as a Cave, S., E. Woodham, D. Exelby, K. Derbyshire, R. Wildblood and N.
Shembavnekar (2020). Nurse supply model: Progress so far. https://www.
modelling approach that is used to health.org.uk/publications/nurse-supply-model-progress-so-far
model the behaviour of a complex system
Currie, C.S.M., J.W. Fowler, K. Kotiadis, T. Monks, B.S.S. Onggo, D.A.
based on the causalities, feedback loops Robertson and A.A. Tako (2020). How simulation modelling can help
and delays in the system. Therefore, reduce the impact of COVID-19. Journal of Simulation, 14: 83–97.
SD is arguably the best tool to support
Gary, M.S., M. Kunc, J.D.W. Morecroft and S.F. Rockart (2009). System
decisions that require us to consider broad dynamics and strategy. System Dynamics Review 24: 407–429.
system boundaries to capture important
Morecroft, J.D.W. (2015). Strategic Modelling and Business Dynamics: A
feedback loops relevant to the problem Feedback Systems Approach, 2nd ed. Chichester: John Wiley & Sons.
and to anticipate possible unintended
Warren, K.D. (2007). Strategic Management Dynamics. Chichester: John
consequences.
Wiley & Sons.
These are typically strategic
management decisions. For example, The System Dynamics Society provides good resources for learning more
about System Dynamics. https://systemdynamics.org/
Decision Analysis Services Ltd is

IMPACT | SPRING 2021 23
Operational Research
events to suit you and your schedule
The OR Society are here to support the OR community with a wide range of events to
enhance your career.

Join us for an event in 2021 to:


• Discover new insights and the latest OR developments
• Learn new skills during workshops
• Explore your interests with our special interest group meetings
• Network with likeminded peers
• Meet your local OR community at our regional group sessions

To find out more about our events, visit: www.theorsociety.com/events

events.indd 1 24/02/2021 17:26


P R OV I D I N G R E A L-T I M E
I N F O R M AT I O N F O R
URGENT CARE
NAV MUSTAFEE AND A&E WAITING TIMES HAVE This standard also applies to Minor Injury
JOHN POWELL INCREASED SUBSTANTIALLY Units (MIUs) and Urgent Care Centres
OVER RECENT YEARS. In the U.K., (UCCs), which treat non-life-threatening
it is expected that 95% of patients should conditions, and which, together with
be assessed, treated, then either admitted, A&E departments, are part of the
transferred (to a different provider) NHS Urgent Care Network. Here we
or discharged within four hours of explain how the NHSquicker platform
presentation. This is commonly referred was developed to help patients in need
to as the four-hour standard. Nationally, of urgent care to make more informed
NHS emergency departments have not decisions about available healthcare
met the standard in any year since 2013- choices, thereby not only reducing the
14, and it has been missed in every month wait time being experienced by the
since July 2015, as reported by the King’s patients but also helping the NHS meet
Fund (see http://bit.ly/NHS4hour). the four-hour standard.

IMPACT © 2021 THE AUTHORS 25


MOTIVATION it is highly desirable that co-developed with the NHS. Towards
In 2015, while working on a project patient demand be spread this, in June 2017, we organised the
modelling the A&E department at among the available third IMPACT Network workshop on
Torbay Hospital, we found that in the facilities in a given region, Urgent and Emergency Care in Exeter
Torbay Urgent Care Network, which so as to reduce waiting Business School. Susan Martin (Quality
in 2015 consisted of one A&E and time and to shape demand Lead at Torbay and South Devon NHS
seven MIU/UCC centres, all MIU/ Foundation Trust) can be seen leading a
UCCs met the four-hour standard, session in Figure 1.
while A&E underperformed by nearly
20%. We concluded that research PARTNERSHIP BETWEEN
on the levelling of demand across THE UNIVERSITY AN APP FOR URGENT CARE
the Network would offer an exciting AND THE NHS FOR THE SOUTHWEST
new dimension to our existing A&E In response to these policies and The co-development work was
patient flow simulation work. A further requirements, we worked with several instrumental in outlining the design
motivation of our work was the 2013 NHS Trusts in the South West of of the architecture of the real-time
Keogh Review of urgent and emergency England to investigate how existing platform and the app. We worked with
care. It stated that patients with urgent data, already being captured by NHS, an SME for the implementation work
but non-life-threatening needs should could be used to relieve pressure on (funded through a grant). In a nutshell,
be treated outside of hospitals by A&E departments. We founded the the NHSquicker platform provides
services that deliver care in or as close Health and Care IMPACT Network in indirect suggestions (nudges) to support
to people’s homes as possible, in MIU/ 2016 through a collaboration between patients in need of urgent care to help
UCCs, while those with more serious the University of Exeter Business them make more informed decisions
or life-threatening emergency needs are School and Torbay and South Devon about available healthcare choices. The
treated in centres (A&E departments) NHS Foundation Trust (Directorate of platform comprises (a) a user-facing app
having the very best expertise and Strategy & Improvement). The purpose (Android and iOS) that provides nudges
facilities specific to those needs. It of the Network, Co-Chaired by taking into account the live waiting
was argued that increased localisation Professor Nav Mustafee and Dr Andrew time from the urgent care centres and
of the treatment of those with less Fordyce from Torbay Hospital, is to combining them with real-time travel
serious needs will relieve pressure on improve delivery of health and care time (retrieved through Google Maps
the hospital-based emergency services, through applied research, knowledge APIs); (b) the platform backend that
thus freeing up resources to cater dissemination and decision support. receives real-time feeds and allows for
for patients with more serious and The Network enabled us to bring easy integration of new feeds; (c) a
life-threatening conditions such as together clinicians, managers and O.R./ business intelligence dashboard designed
severe chest pain, serious blood loss, data people from multiple NHS Trusts for use in MIU/UCCs and A&E.
choking and unconsciousness. The in the South West of England and to
success of this partitioning policy is work towards agreeing on a format for
dependent on two related factors, A&E waiting time data. A common data the NHSquicker platform
namely the presentation of patients at standard was necessary as our objective provides indirect
the appropriate treatment facility and was to develop a digital platform at a suggestions (nudges) to
the capacity of the A&E, in particular, regional level (rather than a Trust-specific support patients in need
to cope with demand. Inevitably solution), and as the Trusts deploy of urgent care to help
the capacity of A&E departments is various A&E patient flow systems (I.T. them make more informed
finite, and it is highly desirable that systems such as Symphony, PatientFirst decisions about available
patient demand be spread among the and IMS Maxims), a consistent data healthcare choices.
available facilities in a given region, so format would ensure that the platform
as to reduce waiting time and to shape would receive data feeds from multiple
demand, thus spreading the pressures systems. Further, the design and user The NHSquicker app helps patients
on staff and facilities. interface of the NHSquicker app was make informed decisions, for example,

26 IMPACT | SPRING 2021
FIGURE 1 THE CO-DEVELOPMENT WORKSHOP FOR NHSQUICKER

whether to visit a facility which may be at the A&E facilities. an urgent care facility. However, the
nearer to them but with a long waiting b) Shape demand at A&E facilities by decisions they take have a bearing on
time or travel to an alternative location encouraging patients needing such its performance. For example, when
that is further away but with a shorter facilities to choose a destination with confronted with the need for urgent
waiting time. By transforming real-time a lower waiting time. treatment, the intended users have to
wait time data to actionable insights and make location decisions as to the place
nudges, NHSquicker seeks to: NHSquicker aims to influence of treatment. If they are unaware of
destination choices made by the availability of urgent care services
a) Encourage prospective patients prospective patients so as to aid appropriate to meet their needs close
to choose the appropriate type of NHS frontline staff in their day-to- to where they are located, they will
treatment facility for their condition, day operations, firstly by improving usually choose to go to A&E as they
so that only those with more serious the appropriateness of centre choice are confident they will be seen and
needs present at the A&E. The and secondly by smoothing demand have their needs met. This may lead
aim of this is to reduce the overall over inevitably stretched facilities, to the overcrowding of A&E, while
demand on the A&E facilities by particularly those offering emergency at the same time, MIU/UCCs that
redirecting less serious cases to the treatment. What effect does (a) have are located nearby may be operating
more appropriate facilities of MIUs/ on (b)? Patients do not have a direct under capacity; both cases will have
UCCs, thus reducing waiting times role in managing the operations of operational implications.

IMPACT | SPRING 2021 27
NHSquicker (version 1) was and the benefits being experienced by of Services on local services, the
launched in December 2017. Since both patients and by the Trusts. app also includes links for users to
then, the solution has worked First, NHS Trusts in the South find information on conditions and
uninterruptedly for almost three years. West have adopted this technology treatment and a link to access NHS
We have worked to expand its reach by interfacing their I.T. systems 111 Online - 111.nhs.uk).
and to develop the real-time platform with NHSquicker. At launch (Dec Third, evidence from two early
2017), only data feeds from Torbay adopters of NHSquicker (TSDFT
& South Devon NHS Foundation and NDFT) has shown that our
Trust (TSDFT), Royal Devon & solution is having the desired impact
Exeter (RD&E) and Northern Devon of signposting patients away from
Healthcare NHS Trust (NDFT) were busy A&E department at peak times.
integrated. As of December 2020, For TSDFT, when analysing the data
NHSquicker receives data from all at peak time (between 11.00-18.00),
four acute Trusts in the Devon STP our data analysis for the period Jan.
(sustainability and transformation 2016–Feb. 2019 has shown that there
partnership), the Cornwall and the is a significant shift from the start of
Isles of Scilly STP, one Trust from the 2018 (when NHSquicker was first
Somerset STP and one from Bristol. launched and we benefited from
Trusts invest in terms of their technical media publicity) in the pattern of
manpower to integrate our app with attendances, with a reduction in A&E
their services and for the operational attendances and an increase in MIU
upkeep. This demonstrates the benefits attendances. The quarterly changes
realised by Trusts in using the app. from the previous equivalent quarter
Nic Harrison, data analyst at NDFT, confirm this. Our analysis of data for
said: “We collect a huge amount of NDFT shows a similar pattern. Dr
data in the NHS to help us to monitor Nick Mathieu, consultant in emergency
further (e.g. version 2 was released and improve the care we provide. This medicine and clinical director of the
in February 2020 and now includes project was about using information emergency department at TSDFT,
integration with the NHS Directory that is already available in a new way said: “This app will give people the
of Services). At the time of writing which helps to improve the experience information they need so they can
(December 2020), NHSquicker receives of our services and helps us to make make informed decisions about where
real-time data on waiting times from sure NHS resources are focused where to go for treatment. We hope this
27 A&E departments and Urgent Care they are most needed.” will improve things for patients, as
Centres (UCC) that are operated by Second, patients are finding the they may be able to receive the care
seven NHS Trusts in Devon, Cornwall, app useful. We know this because we they need more quickly and perhaps
Somerset and Bristol. The wait time developed an in-app questionnaire closer to home than they realise. NHS
data is not open-source data, but data and integrated it with NHSquicker services across England are busier than
that is available only to us through version 2 (launched Feb 2020). We ever and we hope NHSquicker will
Trust-level contacts made possible received 543 responses between increase awareness of the different
through the Health and Care IMPACT 24/03/2020 and 10/09/2020. The options for treating minor injuries and
Network which we developed. analysis of the questionnaire shows that illnesses. We hope this will contribute
∼78% (424) of the users agreed that to reducing pressure on emergency
NHSquicker helped them decide where departments, so they can focus on the
to go and a further 4% responded most urgent cases.”
BENEFIT OF THE that NHSquicker provided helpful In conclusion, it has been a rich
O.R. SOLUTION information at the point of use (in experience working with the NHS
We outline three instances which addition to real-time wait time and and various other organisations like
demonstrate the efficacy of NHSquicker information from NHS Directory NHS Digital and Reactor15 (SME).

28 IMPACT | SPRING 2021
We have shown that local-level digital (Exeter), Alaric Moore (RD&E) and modelling), simulation methodologies
initiatives can be scaled-up to regional Nic Harrison (NHDT), Nick Metcalfe and hybrid simulation, and bibliometric
level solutions. We have demonstrated (SWAST), Paul Uren (Plymouth), analysis of knowledge domains. He is
that unlocking existing data, captured in Paul Brandwood (RCHT), Steve an Associate Editor for Simulation: The
different A&E systems and stored in a Read (Taunton & Somerset), Fran Transactions of the SCS, the Journal
multitude of databases, is possible through Draper (Bristol), Mike Saunders, Lee of Simulation and the Health Systems
common standards and that it could also Wade and Mark Saunders (R15). journal. He has an undergraduate degree
be accessible at real-time. We have shown We acknowledge funding that was from the University of Calcutta (India)
how data from multiple sources could be received from the University of Exeter, and MSc and PhD degrees from Brunel
joined (wait time data with travel data), ESRC Impact Acceleration Awards, University.
and then transformed into a form that Torbay Medical Research Fund and
helps empower patient decision making. South West Academic Health Sciences John Powell is Professor Emeritus at
Network. the University of Exeter. He is a Board
Member for the Sustainable Leadership
ACKNOWLEDGEMENTS Nav Mustafee is Professor of Analytics Foundation. His research interests are in
The work of this magnitude could and Operations Management at systems modelling of strategic situations,
only be realised through the shared University of Exeter Business School. He scenario planning and modelling,
vision of ‘making data work at both an is an honorary researcher at Torbay & knowledge in strategy and knowledge
individual (patient) level and at a more South Devon NHS Foundation Trust management. He was formerly the Head
system (Trust) level’. We would like to and is the founding co-chair of the of School of the Stellenbosch University
specially acknowledge the contribution Health and Care IMPACT Network. Business School, South Africa. He has
of Susan Martin, Dr Andrew Fordyce, Nav has research interests in the use of a B.A. and an M.A. degree from the
Steve Judd (Torbay), Alison Harper, interdisciplinary methods and techniques University of Cambridge and a PhD
Surajeet Chakravarty and Todd Kaplan with computer simulation (hybrid from Cranfield University.

IMPACT | SPRING 2021 29
U N I V E R S I T I E S M A K I N G A N I M PAC T
EACH YEAR, STUDENTS ON MSC PROGRAMMES in analytical subjects at several UK universities spend
their last few months undertaking a project, often for an organisation. These projects can make a significant impact. This
issue features reports of projects recently carried out at two of our universities: Lancaster and Edinburgh. If you are interested
in availing yourself of such an opportunity, please contact the Operational Research Society at email@theorsociety.com

TREATMENT PATHWAYS FOR PATIENTS WITH MULTIDRUG-RESISTANT TUBERCULOSIS


(Mengdi Jin, Lancaster University, MSc Business Analytics)

The Liverpool School of Tropical Medicine Mengdi was selected for the project and insightful questions. We were
(LSTM) is a centre of excellence in because of her strong performance particularly impressed with Mendy’s
research in the field of tropical medicine. within the Masters taught simulation presentation given to Liverpool’s
It is the oldest institution of its kind in module. Mengdi was supported Tuberculosis Research group “LIV-TB”’.
the world and has been at the forefront of through the process by supervisors from Mendgi commented that she
tropical medicine since 1898. Mengdi’s Lancaster University and LSTM but was enjoyed working with LSTM to build a
project aimed to model decentralised encouraged to take ownership of her own working model of a real- world process.
treatment management strategies for project. From the start of the project She found joy in the project and in
multidrug-resistant tuberculosis (MDR- Mengdi was very engaged and took time overcoming the challenges it presented.
TB) patients in Ethiopia. This project to learn about MDR-TB, a previously Going forward Mengdi, LSTM, and
used data (patient and health system unknown area for her, before building her Lancaster University are continuing
costs and frequency of patient assessment model. This attention to detail ultimately their working relationship to publish
visits) from the STREAM Phase I trial* led to her presenting her model and her work. This means additional model
for which LSTM coordinated the Health findings to Liverpool’s Tuberculosis development and experimentation to
Economics component. Research group (LIV-TB), which gain further insights into the impact of
During the project Mengdi required included a number of TB Clinicians decentralising treatment pathways for
excellent communication skills to build and modellers, including some globally MDR-TB patients. The output of this
high fidelity conceptual models of the renowned experts. She received positive work will be useful for decision makers,
MDR-TB treatment pathways. This feedback from this presentation. providing them with insight into the
process involved iterative discussions with Ewan Tomeny and Laura Rosu potential costs and consequences of
her LSTM advisors to ensure the model supervised the project for LSTM. They implementing different MDR-TB
captured the correct patient behaviour. said: ‘Mendy was a pleasure to work treatment management pathways in
She then translated the conceptual model with. Over the course of her dissertation Ethiopia, and potentially beyond.
into the discrete event simulation software period she built a good model that well *STREAM Stage 1 was supported
WITNESS to run experiments comparing captured the essence of the conceptual by the United States Agency for
the cost to patients and to the health problem, including several complexities International Development through
system of different treatment regimens of MDR-TB treatment. She familiarised the TREAT TB Cooperative Agreement
and pathways. At the end of the project herself well with the field of MDR-TB No. GHN-A-00-08-00004, with
Mengdi delivered the simulation model treatment pathways and developed a additional funding from the United
to LSTM along with a user-friendly Excel good foundational knowledge in the Kingdom Medical Research Council and
interface which had the capability to set area. She was engaged in our project the United Kingdom Department for
up and analyse the output from the model meetings, and between them, via MS International Development under the
experiments. Teams, always asking appropriate MRC/DFID Concordat agreement.

30 IMPACT © THE OR SOCIETY


ANALYSIS OF A VEHICLE ROUTING PROBLEM FOR FREIGHT DELIVERY
(Dung Tran, University of Edinburgh, MSc Business Analytics)

Optimizing logistics systems visiting customers during a specific working day Dung’s solution
and reducing transportation and time horizon, with the minimum reduced the total travel distance by
distribution costs serve as effective total travel distance. In his project, approximately 14%. One key strength
strategies for enterprises to enhance the problem was analysed by two of the heuristic is that the approach
their competitiveness. Many companies approaches: an exact algorithm that is generates suitable plans for truck
have attempted to handle the logistics associated with a classical mixed-integer scheduling in a timely fashion. In fact,
challenges by designing appropriate programming (MIP) formulation and a the problem of E. Tupling with about
paths for their vehicles, which Variable Neighbourhood Search (VNS) 30 customers was solved within only
underlines the importance of routing based heuristic. Dung also investigated 20 seconds. The Company therefore
and scheduling problems. However, the performance of multiple VNS will benefit from the new methodology
their difficulty is the lack of a decision algorithms that had been generated in terms of time and financial savings.
support system that can assist them in by modifying and utilising different Ross Duncanson, Commercial
tackling the problem effectively. elements of the general framework. Director from E. Tupling, stated that
That was very much the case for All algorithms were first assessed using Dung’s research had been an extremely
E. Tupling, a UK-based company some benchmark instances and then useful piece of work: ‘We were proud
that distributes heating systems and applied to E. Tupling’s data set. to have been selected for a Business
plumbing products to a group of For the benchmark instances the Analytics Dissertation Project by the
scattered customers from the Midlands MIP formulation could optimally University of Edinburgh Business
to Northern England every day. The solve some simple problems; however, School. One of our greatest challenges,
Company also guarantees to delivery the heuristic method offered better as we grow, is the management of
stocked products by trucks within solutions with limited computational increased deliveries across a wider
48 hours of receiving a customer order. resources. The VNS proved successful geographical area. This has been
Business growth and customer expansion for small and medium instances, and studied and thoroughly researched by
had presented a number of logistics and the solutions were better than, or Dung, and the analysis submitted to us
transportation challenges. The extra competitive with, the best-known was brilliantly insightful. We are hugely
mileage involved through serving more solutions from the literature for large impressed by the suggested solutions
customers has led to a considerable instances with up to 100 customers. and they will definitely influence our
increase in delivery cost as well as an In terms of the real-world decision making in relation to transport
additional drop in profit margin. application, experimental results and logistics going forward.’
Dung’s objective was to build indicated that the heuristic method The project has demonstrated the
models and algorithms for the Vehicle was well suited for freight delivery undeniable efficiency and effectiveness of
Routing Problem with Time Windows scheduling on a daily basis. Compared Operational Research methods to assist
(VRPTW) in which appropriate tours to the actual schedule manually enterprises in achieving their business
are designed for multiple vehicles designed by E. Tupling, on a typical goals in the best possible manner.

IMPACT | SPRING 2021 31
HEALTHCARE SYSTEMS: WHY engineers who modelled to prototype their radar and
avionics systems.
SIMULATION OVERCOMES THE Moving in 2001 from industry, where models were
ubiquitous, to academia, where modelling was a more
DESIGN BARRIERS boutique pursuit, was a shock. As in industry, however,
working with those in different fields was still critical.
Terry Young After all, the glory of O.R. is breadth – not quite business,
computing, engineering, manufacturing, or maths and
certainly not quite social science, yet with roots in all.

THE CHALLENGE
Paul has consistently demonstrated that models lead to better
understanding of processes, as had many before him. However,
© AD Young

the UK is not beating a path to his door to save £1.6m a year


for every Emergency Department, despite urgent care having
been a strategic challenge for most of this century. Why?
What would it take to convince senior health managers to
It is not difficult to find good news stories about health model every time they design or modify a service?
service improvement from modelling, or studies that led In my first decade as an academic, this question led
to faster service at lower cost. Some were included in the into unexpected territory: health economics. Again, I was
last issue of Impact in Paul Harper’s Healthy O.R. in Wales, privileged to work with some great thinkers – Martin
describing his journey to close the gap between academic Buxton, Alan Girling, and Richard Lilford among them –
capability and healthcare’s needs. He notes such benefits as: connecting business decisions to value-for money, where the
UK’s National Institute for Health and Clinical Excellence,
• An increasing appetite for modelling services by local NICE, leads the world.
Health Boards;
• Better organisational planning;
• Efficiency gains worth £1.6m p.a. in one Emergency How does one convince hard-nosed senior
Department. managers, for whom simulation is not a
natural design choice, to model in this way
Paul and I first collaborated in 2004. Ever since, we have during design?
each tried to fulfil our vision of putting health service design
on a better footing. Here is where the quest took me.
I began my career in contract research with GEC, A collaboration between Brunel, Cambridge,
modelling the photonic components our research division Southampton and Ulster Universities in 2007–9 revealed
was producing. Since hand-crafted laboratory prototypes that health O.R. lagged other sectors significantly when it
were costly and far too small to probe accurately, computer came to implementation, so in 2010 a group of us set up the
modelling made sense. Fortunately, another GEC team Cumberland Initiative to furnish the evidence and make the
modelled generators, and their world was millions of times case for better and more robust modelling in health. Despite
bigger than mine: by swapping metres for microns, the running Festivals of Evidence in 2014 and 2016, most of
graphics interfaces were quickly converted and we were soon our findings were still by way of stories. It needed a different
up and running. Later, a paper on the topic won the 1989 tack if we were to persuade service commissioners that each
IEE Premium, not due to novel modelling, but because it £ invested in simulation would generate or save £X later on.
combined industrial graphics with leading-edge algorithms, And we did not know what X might be.
and made routine design possible. Later, my appreciation So how much do you save or gain from every £ invested
of simulation was broadened as I encountered systems in modelling-based design?

32 IMPACT © 2021 THE AUTHOR


GOOD NEWS
Healthcare is unusual because epidemiologists have analysed
what, in other sectors, would be termed the market.
Furthermore, in health we can estimate both operational
gains (e.g. greater efficiency) and health gains (where healthier

© Stephen Barnes/Shutterstock
individuals emerge from their care encounters).
In 2014, a collaboration with Sada Soorapanth started to
unite a business view of Return on Investment (RoI) with
the health economics of value for money. Our first paper,
at WinterSim 2015 (see For Further Reading), analysed the
financial case for improving a stroke service by modelling it.
This laid the foundations: if you reach stroke patients faster
you are likely to save on downstream treatment costs, so you
can start to say what the modelling was worth. highlighted the ramping of ambulances (queues at the
However, patients who have recovered also enjoy better hospital entrance), waits in the emergency department
health – a benefit in addition to any downstream savings, so and general failures to sweep patients through the system
our second paper addressed the health benefits. This showed smoothly and effectively. In a sad and costly development,
how to include health benefits in building an investment case see http://bit.ly/RAHinABCNews, administrators were
(see For Further Reading). appointed to run the hospital’s finances in November 2018.
In 2017–18 a sabbatical provided time to build a set of case The scale and scope of healthcare is now well beyond
studies from around the world to pin down modelling costs the experience or intuition of any group of people. Even
and quantify the benefits. It turned out that this was easier in when we start from scratch and design conscientiously,
the US, where the health services use modelling much more the options are beyond our ability to plan and deliver
routinely. Two collaborations – one with Jim Wilkerson’s team what we think will be needed by the time we have finished
at Memorial Health and one with David Morgareidge, led to building. The nearest we can get to a crystal ball is a model
evidence that the return can be anything from tens of times to of what our new facilities will look like and models of
many thousands of times the original investment in modelling. what the world around them will look like by then.
By adopting architectural and engineering perspectives rather And now we can say how much it is worth spending, to
than O.R., they are realising the same benefits. The first stave off how much of a disaster.
publication arising from these US studies has appeared in With new health facilities being built all over the
Health Systems (see For Further Reading). world, this is a reminder of how important it is to get
Clearly, even this is not the end. For instance, we have every stage of a design fully proven ahead of opening.
yet to value insight, or to say what it is worth spending on The health sector has tended to take a conservative view
a model that will convince the board to commission a new of design and migrates its designs slowly. To stay on top
service. However, it is now possible in principle to answer of burgeoning needs, however, better design processes are
the basic exam question. now needed. Simulation modelling is a proven tool for
that very task.

NOT SUCH GOOD NEWS


Perhaps the most compelling, but least popular, reason SUMMARY
to model is the hidden cost of failure. Let’s close with the Until now, the case for models in healthcare service design
A$2bn (£1.2bn) Royal Adelaide Hospital (RAH), which has relied largely on listing the benefits of good practice
opened in September 2017. My research took me to Adelaide and citing examples of those benefits. Once we can estimate
before and after the opening, so I was interested in what was the RoI ahead of time, it is possible to say how much
an imaginative and ambitious project. benefit to expect from a given amount of modelling – both
An article in The Australian (May 15, 2018) not operationally and in better health outcomes. Alternatively,
long after opening listed the travails of the RAH and given the improvements required, the calculation may

IMPACT | SPRING 2021 33
be reversed to work out how much modelling might
appropriately be invested in solving the problem.
This is an important step for healthcare and also for
the O.R. specialists seeking to engage with health services.
© Monkey Business Images/Shutterstock

Hopefully, they should find more of a welcome mat next


time they go knocking.

For 16 years Terry Young designed devices and systems at


GEC and Marconi and for 17 years was Professor of ­Healthcare
Systems at Brunel where he built and led large multi-­
disciplinary research teams in healthcare, while learning fun
things about teaching and learning. He is Emeritus ­Professor at
Brunel and Director of Datchet Consulting Ltd.

FOR FURTHER READING


Soorapanth, S. and T. Young (2015). Evaluating the financial impact of modeling and simulation in healthcare:
Proposed framework with a case study. Proceedings of the 2015 Winter Simulation Conference (L. Yilmaz et al. eds.)
pp. 1492–1502.
Soorapanth, S. and T. Young (2019). Assessing the value of modelling and simulation in health care: An example
based on increasing access to stroke treatment. Journal of the Operational Research Society, 70: 226–236.
Young, T., S. Soorapanth, J. Wilkerson, L. Millburg, T. Roberts and D. Morgareidge (2020). The costs and value of
modelling-based design in healthcare delivery: Five case studies from the US. Health Systems, 9: 253–262.

34 IMPACT | SPRING 2021
© Miralis Data

M I R A L I S DATA
BRIAN CLEGG ACCORDING TO THE Miralis Data, Will Maden, notes that this
DICTIONARY, ‘logistics’ describes unusually wide portfolio is ‘mostly driven
the organisation of materials and by consultancy work we have undertaken
accommodation for use by the military, in the past, however employees’ interests
the word taken from the French ‘loger’ often drive that as well.’
– to provide quarters. The term has
been taken up by business to refer to As well as supporting
the transport and storage of goods, and logistics through
this activity sits at the heart of the work Operational Research
of data science and software company techniques, the company
Miralis Data, whether they are advising provides guidance on some
on loading pallets and containers, or of the tricky aspects of
simulating a warehouse. As well as moving towards an electric
supporting logistics through Operational vehicle infrastructure
Research (O.R.) techniques, the company
provides guidance on some of the tricky Maden was first immersed in O.R.
aspects of moving towards an electric when he took a Master’s degree at the
vehicle infrastructure. Head of R & D of University of Lancaster in 1999. ‘After

IMPACT © THE OR SOCIETY 35


9 and 16 involve satisfyingly regular
packing, many of the other optimal
packings look surprisingly messy (see
Figure 1).
Even with the apparently simpler
requirement to pack rectangular
boxes, there can be surprises. It may
be, for example, that by placing some
FIGURE 1 PACKING 9, 10 AND 11 CIRCLES OPTIMALLY rectangular items on a pallet in a
different orientation from others it is
a year, I was offered a job as a Research is on reducing the environmental impact possible to incorporate more on each
Associate with a Part-Time PhD, of logistics, by shifting to more suitable layer than would be possible if all the
working with Richard Eglese at Lancaster means of transport or optimising the items had the same orientation.
University Management School on logistics requirement that footprint is as However, Miralis Data has been
real life vehicle routing problems – in small as possible.’ able to go beyond simple packing
the green logistics area routing around advice to make recommendations on
congestion. The funding for the job modifications to product packaging
and the PhD came from industry, so I PACKING PROBLEMS design, where a small change in the
became quite used to solving consultancy Optimising the packing of items onto shape of a container could allow
problems, all focussed on logistics. a pallet or into a container is a classic more to be stacked on a pallet. One
‘After I finished my PhD, I set up Operational Research challenge. O.R. of Miralis’ clients, Mookie Toys,
as an independent consultant, but I has always involved the application of commented that the advice from
also worked part-time as a lecturer at apparently abstract mathematics to very Miralis ‘enabled us to save £25,000 per
Huddersfield University. After a few practical problems – here the aim is year in distribution costs on just one
years, I realised that the consultancy twofold. To get the maximum amount of our hundreds of product lines.’ As
was working well, and I had become of goods into the minimum volume, a simple example, imagine a product
relied upon by my original clients. while making sure that the products could be packaged into either of two
I therefore shifted my focus onto are accessible at the correct stage of a slightly differently shaped boxes – by
consultancy full time. In 2013, I distribution round. Sometimes this is mixing both boxes on a pallet layer it’s
was appointed by the automotive simply a matter of space packing. possible to get more boxes on the pallet
supply chain company BCA, one of A good example of the surprising than a layer made up entirely of either
my clients, as Director of Network variation in effective solutions to space individual shape (see Figure 2).
Optimisation. After successfully packing problems can be seen by the A similar, but more complex
making changes in reporting, data range of solutions that arise from problem arises with packing shipping
analytics and planning, I again attempting to pack circular objects containers, where there is rarely a
refocussed on the problem-solving optimally into a square container. single type of package but often a
element of consultancy. While ‘square’ numbers such as 2, 4, whole mix of different shapes and
‘About this time, Michael Gibson
[now Managing Director of Miralis]
had sold his digital marketing agency
and was looking for a new challenge,
so together we founded Miralis Data,
a data consultancy focussed mainly on
logistics. We decided early on that to
grow Miralis we would need to develop
software solutions to problems, allowing
the consultancy to drive new software FIGURE 2 INCREASING PACKING EFFICIENCY
96 boxes (vertically packed) 91 boxes (horizontally packed) 34 (vertical) + 63 horizontal) =
options. The main focus for the company 97 boxes

36 IMPACT | SPRING 2021
This is not just a matter of planning practice is unlikely to do more than
future warehouse solutions. Miralis find an acceptable route. Usually, when
believe that the technology of such we use a sat nav we just want a good
a simulation could be carried over route to make a single journey. But
into real-time control through the the full travelling salesman problem
introduction of 5G mobile data faced by a logistics company needs to
networks, which can carry vastly bring into the mix multiple vehicles
more traffic than current wireless with different carrying capacities,
networks. 5G is expected to give specific time windows (for example, the
between 10- and 100-times greater opening hours of a customer – there’s
FIGURE 3 OPTIMALLY PACKING
CONTAINERS bandwidth that the equivalent 4G no point arriving to deliver when they
network. Miralis envisages using 5G are closed), multiple depots and a range
sizes. The challenge faced by Miralis to integrate its pallet packing software of objectives. It is not just a matter of
is how to pack objects in containers with palletisation robots, making use finding the quickest route from A to B.
to maximise what can be fitted into of large numbers of sensors in the Miralis estimates that, depending on
the fixed shape of the container, while system that would enable the digital the problem and existing solution, their
recognising the order in which the twin approach to be used not just for system can provide savings of around
products will need to be accessed (see the simulation of different layouts, but 15 per cent.
Figure 3). to provide real time control of robotics
and autonomous vehicles. 5G could Miralis estimates that,
also enable this monitoring to extend depending on the problem
SIMULATING THE across the logistics chain, bringing in and existing solution, their
STRUCTURES route and fleet optimisation – using the system can provide savings
Inside warehouses, Miralis uses right vehicle for a job and sending it on of around 15 per cent
a different approach, employing the most cost-effective route.
simulation rather than the Maden emphasised the change that
mathematical optimisation used for the use of technology to deliver far more
packing algorithms. In a simulation, LIFE OF A SALESMAN data than has ever been available before
computer code represents different This part of the requirement to work has made to these kinds of solutions
parts of the operation, with the with a vehicle fleet involves perhaps in the logistics field. ‘Logistics has
code elements interacting as much the best-known of O.R. applications, always been, and still is, an iceberg of
as possible as real objects do in the the travelling salesman problem. This costs, with the vast majority unknown.
workplace. Where necessary, this attempts to answer the question of Also, the effects of making changes on
involves features such as queuing what the best route for a delivery logistics operations is still risky as the
structures and using random numbers vehicle is where there are a number reasoning behind a given approach is
to provide selections from distributions of stop-off points. We are so familiar often unknown and therefore making
of characteristics, such as the arrival with ubiquitous satellite navigation changes could cause many unforeseen
rate of new products. Simulation tools applications that it might seem side effects. Data availability has
make it possible to try out different that this is no longer a concern for managed to throw a light on some
warehouse layouts, or to study the business. But the reality is far more of that, allowing for some low-level
effects of adding in extra equipment complex. The travelling salesman advantages to be made. The advent
and technology to understand the problem is described as being ‘NP- or application of machine learning to
impact on the warehouse throughput. hard’ – one where the time taken to logistics data means that more insight
Miralis refers to this approach as produce an optimal solution shoots up and improvement can be generated
creating a ‘digital twin’, where exponentially as the number of possible for the existing data gathered by some
experiments can be undertaken in the route choices increases. logistics firms and also suggesting
simulation without any risk to the An app such as Google Maps may potential new sources in data that may
business. appear to find the best route, but in be fundamental in making changes.’

IMPACT | SPRING 2021 37
This was one of a number of initiatives
looking at the specific problem that
around 8 million homes in the UK
have no access to off-street parking.
Miralis’ work on the SOSCI project
has developed into an innovative new
charge point management system
called Fuuse (www.fuuse.io) which is
currently a significant part of Miralis’
activity. Domestic electric vehicles are
usually charged using a home charging
point, attached to the house or garage
and wired into a mains distribution
box. If electric cars are parked on the
street, though, there is a need to be able
© Chrispictures/Shutterstock

to charge them at the curbside. Miralis


worked with an existing operator,
Charge My Street, first to look at the
feasibility of different approaches to
Machine learning techniques, which environmentally beneficial, electric locating community-funded charge
are increasingly used in the data science cars and trucks bring their own issues, points in areas underserved by charge
field, make it possible to deal with a making it necessary, for example, to point operators, and then to provide a
complex situation without being sure provide tools to plan the location software platform to be used on up to
about the structure of the problem. of charging infrastructure. As well 200 curbside charge points in Cumbria
The software modifies its weightings as being an issue for companies and County Durham to test this new
for different factors until it is providing and organisations putting charging approach.
the best solution to match the data points in place, this is also important Working in a company like
available. Although machine learning because being able to charge vehicles Miralis involves a satisfying mix of
has its limitations – there is always a adds another factor in the travelling problem-solving challenges that goes
danger, for example, of ‘over-fitting’ salesman problem. beyond the specifics of logistics,
data, to give a perfect match to what offering new and different challenges
has happened in the past that has no to those working there. Will Maden
bearing on what will happen in the Miralis is developing commented ‘Fundamentally I am
future – machine learning makes it tools to help companies fixated by problems; give me a problem
easier to cope with the increasingly plan the transition from to solve and I am happy. Once the
large volumes of data that modern conventional fleets to using problem is solved, my interest quickly
technology is throwing up. electric vehicles wanes, which is where working for a
company like Miralis is brilliant as we
As well as working with individual have within the team highly skilled
THE ELECTRIC FUTURE companies on their electric vehicle professionals who pick up where I
One particular interest for Maden and needs and how to move from their finish solving the problem, and turn
the Miralis staff is the introduction of current vehicles to an all-electric fleet, this into something that can be re-used
electric vehicles, which will transform Miralis has been involved with both as either a consultancy solution or as a
transport infrastructure over the companies that offer electric charge software solution.’
coming decade. Miralis is developing points, consulting on how to best locate Miralis recently were the first
tools to help companies plan the their technology, and a government- winners of the ‘UK-Germany Digital
transition from conventional fleets funded project called SOSCI (Scaling Catapult Global Challenge’, applying
to using electric vehicles. Although On-Street Charging Infrastructure). AI and DLT to industrial challenges

38 IMPACT | SPRING 2021
(see https://bit.ly/Miraliswins). Katy think differently when it comes to It’s not surprising that Miralis is
Ho, Head of Innovation Practice innovation and customer solutions. growing rapidly: up from 5 people in
at Digital Catapult said: ‘Exciting Our organisations’ different March 2020 to 11 in January 2021,
high growth companies, such as backgrounds and different areas of and more to come. Going forward, it’s
Miralis, are evidence of the UK and expertise allow us to bounce off each likely that the company and its staff
Germany’s strengths in advanced other to facilitate real solutions, will have plenty more challenges to
digital technology innovation, providing additional value to our come.
matched with global industrial and customers.’
sustainability challenges. Finding Other exciting work currently on Brian Clegg is a science journalist
startups with innovative ideas and the books includes drone routing, and author and who runs the www.
fostering international collaboration is working with start-ups in the health popularscience.co.uk and his own www.
exactly what the Global Challenge is and logistics sector, extending the brianclegg.net websites. After graduating
all about.’ optimisation suite for a piece of with a Lancaster University MA in
On their books in January 2021 is supply chain costing software, used Operational Research in 1977, Brian
work on Goods As a Service (GaaS) internationally, and finishing a chain of joined the O.R. Department at British
partnering with CHEP. Geraint custody system for goods and materials, Airways. He left BA in 1994 to set up
Thomas, innovation Lead – Northern showing where, when and what a creativity training business. He is now
Europe for CHEP: ‘Collaboration environment the goods pass through, primarily a science writer: his latest title
between a scaled up and established with 5G sensors, working with BAE What Do You Think You Are? looks
business, like ourselves, and dynamic systems, IBM, Digital Catapult, at the science of what makes you an

EJIS
SMEs, like Miralis, allow for us to AMRC and AQL. individual.
Contents VOLUME 00 NUMBER 00 MONTH 00
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY

ISSN: 0960-085X

Apparatus bellis corrumperet Medusa, quod fiducias amputat verecundus suis. 00

Perspicax agricolae suffragarit Augustus. Suis vocificat fiducias. 00

Saburre miscere Aquae Sulis. Pessimus tremulus matrimonii insectat Octavius. 00

JOURNAL OF Journal
Satis saetosus ossifragi agnascor incredibiliter perspicax apparatus bellis. 00 of Simulation (JOS) aims to publish both articles and technical notes from researchers and

Satis quinquennalis fiducias imputat gulosus agricolae. practitioners


00 active in the field of simulation. In JOS, the field of simulation includes the techniques,

SIMULATION
Apparatus bellis corrumperet Medusa, quod fiducias amputat tools, methods and technologies of the application and the use of discrete-event simulation, agent-
verecundus suis. 00
based modelling and system dynamics. We are also interested in models that are hybrids of these
Apparatus bellis corrumperet Medusa, quod fiducias amputat
verecundus suis.
approaches.
00
including
THE EUROPEAN
JOS encourages theoretical papers that span the breadth of the simulation process,
both modelling and analysis methodologies, as well as practical papers from a wide
Perspicax agricolae suffragarit Augustus. Suis vocificat fiducias.

Saburre miscere Aquae Sulis. Pessimus tremulus matrimonii insectat


00

JOURNAL OF
range of simulation applications in domains including, manufacturing, service, defence, health care
and general commerce. JOS will particularly seek topics that are not “mainstream” in nature but
INFORMATION
Octavius. 00

Satis saetosus ossifragi agnascor incredibiliter perspicax apparatus bellis. interesting


00 and evocative to the simulation community as outlined above.
Particular interest is paid to significant success in the use of simulation. JOS will publish the
Satis quinquennalis fiducias imputat gulosus agricolae.

Apparatus bellis corrumperet Medusa, quod fiducias amputat


verecundus suis.
00

of simulation
00 modelling-related theory and/or practice.
SYSTEMS
methodological and technological advances that represent significant progress toward the application

Other streams of interest will be practical applications that highlight insights into the contemporary
practice of simulation modelling; articles that are tutorial in nature or that largely review existing
literature as a contribution to the field, and articles based on empirical research such as questionnaire
surveys, controlled experiments or more qualitative case studies.

Joint Editors
Christine Currie, University of Southampton, UK
John Fowler, Arizona State University, USA
Dov
Loo Hay Lee, National University of Te’eniSingapore
Singapore,
VOLUME 00

T&F STEM @tandfSTEM @tandfengineering

Explore more today… http://bit.ly/2Gg9Zv9


NUMBER 00
MONTH 2018

IMPACT | SPRING 2021 39
© Sundry Photography/Shutterstock.com

TERMINAL PROBLEM
NEIL ROBINSON THANKS TO THE COVID-19 long since ready for take-off. They
PANDEMIC, many of us might have spark panic in those still desperately
forgotten how dizzyingly busy airports rummaging in their luggage at some
can be in normal times – and how distant passport control.
easily late passengers can disrupt the Crucially, they also indicate
delicate ecosystem of flight arrivals potential problems for managers.
and departures. Can O.R. help solve When last calls assume a genuine air
the problem of missed connections and of imminent finality – that is, when
messed-up timetables? missing passengers are summoned by
Like creaking baggage carousels name – the chances are that behind
and glitzy duty-free shops, last calls for the scenes, in whatever passes for
flights are a recognised element of an an airport’s nerve centre, brows are
airport’s ambience. They bring comfort becoming furrowed and timetables are
to those already safely ensconced in danger of unravelling.
at a departure gate. They provoke This is because a breakdown in
simmering resentment among those passenger flows, as they are known, is

40 IMPACT © THE OR SOCIETY


© 2020, INFORMS. Reprinted with permission

Among the innovations to emerge


from the SES were Airport Operations
Centres (APOCs), the first of which
was established at London’s Heathrow
in 2014. An APOC brings together
all key airport stakeholders in a single
room, encouraging them to formulate
and implement joint plans while
maintaining their own respective areas
of responsibility.
likely to lead to a delay; and a delay, scientific in its underpinnings and APOCs have since boosted
in turn, could trigger ever-mounting considerably more wide ranging in its collaborative operational decision-
disruption. By way of illustration, impact – would be to apply the power making through proximity and the
imagine that Mr John Smith is due of O.R. sharing of information. Nonetheless,
to travel from London to New York Eurocontrol – also known as the
and contrives to cause a hold-up by European Organisation for the Safety
enjoying just one more swift gin and GOING WITH THE FLOW of Air Navigation – has been keen to
tonic at an ‘airside’ bar. Professor Bert De Reyck, director of see further progress, particularly with
The consequences of this apparently the UCL School of Management at regard to moving beyond myopically
insignificant act could be surprisingly University College London, has an designed legacy systems.
far-reaching. Mr Smith’s own flight impressive track record of using O.R. Commissioned to explore potential
would be the obvious victim, but to deliver improvements in transport enhancements at Heathrow, De
many others could also be affected and travel. For example, as previously Reyck, Grushka-Cockayne and
as controllers battle to revise their featured in Impact, his work in the Xiaojia Guo – a third former PhD
priorities. It is even conceivable that shipping sector – carried out with one student of De Reyck and now an
what happens in London could have of his former PhD students, Ioannis Assistant Professor at the University
repercussions not only in the Big Fragkos, now an Associate Professor at of Maryland – suggested a number
Apple but at every other destination Rotterdam School of Management – of processes that might gain from the
somehow ensnared in the ensuing has helped the maritime industry keep superior incorporation of advanced
chaos. pace with the demands of 21st-century analytics. Of these, the management
Thus, one man’s sneaky global trade (see the Autumn 2016 of passenger flows – especially in
G&T quickly metamorphoses issue). relation to ‘connecting’ or ‘transfer’
into something resembling an In 2008 De Reyck and another passengers – was deemed the most
international incident. While Mr of his former PhD students, Yael important.
Smith is gazing into the bottom of his Grushka-Cockayne, now a Professor ‘Passengers navigating an airport
tumbler and contemplating a brisk at the University of Virginia, often encounter delays, most notably
scuttle along the concourse, a web developed a decision-making system at immigration and security’, says
of interconnected complications is to support the Single European De Reyck. ‘Arrivals can be predicted
spreading all around him. This is not Sky (SES) initiative, a scheme to to some extent, but there’s a lot of
so much a domino effect or even a integrate air traffic management uncertainty around various factors –
ripple effect: it is akin to a butterfly across the continent. He devised a not least of which is that stakeholders
effect – a small change in initial framework capable of accommodating have little knowledge of a passenger’s
conditions resulting in substantial the requirements of numerous whereabouts within an airport,
differences subsequently. stakeholders, allowing them to irrespective of whether a passenger
One way of dealing with this issue trade off objectives while taking is arriving, departing or connecting.
would be to locate Mr Smith and drag into account both the need to act So the task we set ourselves, in
him out of the bar with ample time to quickly and the issues associated with essence, was to track passengers in real
spare. Another approach – rather more incomplete data. time.’

IMPACT | SPRING 2021 41
© 2020, INFORMS. Reprinted with permission
Arrivals can be predicted
to some extent, but
there’s a lot of uncertainty
around various factors –
not least of which is that
stakeholders have little
knowledge of a passenger’s
whereabouts within an
airport

CONNECTIONS AND
COMPLEXITY
As Europe’s busiest airport and a major
international hub, Heathrow has a large
proportion of connecting passengers: also participates in two conference calls breach if a passenger remains in a queue
32%. This would have equated to and two meetings each day with other for longer than 15 minutes.
around 24 million people prior to the APOC stakeholders. Finally, taking into account
COVID-19 pandemic. Their transfers Another vital role in smoothing worldwide air traffic and weather
from one flight to another are more connecting passengers’ journeys through conditions, an aircraft flow manager
complex and involve more interaction the airport is played by a security flow (AFM) has the job of maintaining a
than the routes taken by individuals manager (SFM). Using forecasts of continuous stream of planes. An AFM
who are merely arriving or departing. passenger traffic and assessments of can request that airlines alter their
As a member of Heathrow’s APOC resource levels, an SFM aims to avoid schedules in light of developments
team, a passenger flow manager the so-called queue breaches – incidents and can also amend stand plans – the
(PFM) is chiefly reliant on volume of passengers spending more time in a assignment of aircraft to gates.
forecasts, queuing time estimates and given security area than the Civil Aviation ‘From our discussions with the
CCTV feeds to monitor passengers’ Authority recommends. Generally, an APOC team, it became clear that the
movements through terminals. A PFM SFM is said to have presided over a PFM, the SFM and the AFM would all
benefit from more timely and accurate
© 2020, INFORMS. Reprinted with permission

predictions of passengers arriving at


various points throughout the airport’,
says De Reyck. ‘Such a predictive
system would enable the PFM to
resource immigration desks in advance
of passenger surges, reducing the
likelihood of queue breaches. It would
enable the SFM to ensure the proper
preparation and resourcing of security
areas for incoming passengers. And it
would enable the AFM to warn airlines
when passengers might not make their
connections, which would facilitate the
offloading or expediting of passengers
or the modifying of departure times.’
With these goals in mind, the
researchers identified the key target
FIGURE 1 CONSOLIDATION AND MERGING OF KEY DATA
Source: Guo et al. (2020) See ‘For Further Reading’. variable for their study: the time

42 IMPACT | SPRING 2021
between a plane’s arrival at a gate and
a passenger reaching the ‘conformance
desk’, a checkpoint immediately
before immigration and security. The
conformance desk’s staff may deny
boarding to any passenger deemed
unlikely to catch a flight, but it can
also be a scene of lengthy queues –

© 2020, INFORMS. Reprinted with permission


itself leading to delays and missed
connections.

FROM DATA TO DECISIONS


The information needed for the
prediction task at hand had to be
consolidated from three sources: the
business objective search system (BOSS),
the baggage daily download (BDD)
database and the conformance database.
BOSS contains flight information,
including arrival times and aircraft
capacity; BDD details every piece
of baggage belonging to passengers
connecting through Heathrow; and
the conformance database comprises
boarding pass scans, as well as time stamps
indicating when each passenger reaches
the conformance desk (see Figure 1).
In seeking to train and validate
their model, the researchers captured
data for a whole year. Around 1% was
found to be erroneous, leading to its
removal. The final data set contained
information related to almost
3,700,000 passengers with a mean
connection time of just over half an
hour. FIGURE 2 FROM DATA COLLECTION TO MODEL TRAINING TO PREDICTION GENERATION
Source: Guo et al. (2020). See ‘For Further Reading’. Δt denotes the time between a plane’s
The exercise revealed 30 variables, arrival at a gate and a passenger reaching the conformance desk. The IDAHO system pro-
of which 11 were used as predictors vides both flight-level and passenger-level information in real time. Flight-level information
includes a flight’s scheduled and actual arrival times. Passenger-level information is extract-
in the final model. The remainder, ed from PTMs (passenger transfer messages) sent by an airline and includes information
which were either unavailable in real about which passengers are known to be transferring to another flight. See the full journal
paper for further details.
time or did not improve accuracy,
were omitted. Drawing on Heathrow
experts’ knowledge of the aviation to build a truly effective machine- model’, says De Reyck. ‘We engaged
sector and familiarity with connecting learning tool (see Figure 2). in this process until we produced a
passengers’ journey, the researchers ‘Several iterations are often required model that could predict not only
also constructed new variables as part when engineering novel variables passengers’ connection times but also
of the ‘feature engineering’ necessary and then training and validating a the distribution of passenger flows –

IMPACT | SPRING 2021 43
that is, the number of arrivals at the and reliable forecasts: as expected, it spread infectious diseases – including
conformance desk – within specific also supports APOC decision-making while they are moving through
time intervals. These two tasks are more broadly. It assists managers’ airports.
typically viewed as independent, but understanding of the issues that ‘To the best of our knowledge’, says
we used the first to calculate the second influence connection times; it allows De Reyck, ‘ours was the first system
– an approach that yielded much departures to be rescheduled in to use machine learning to model
better predictions to those traditionally accordance with predictions, bringing passengers flows in this setting. One of
achieved.’ more stability to airspace in general; our hopes from the outset was that it
and it guides the efficient deployment could ultimately be used to support the
we produced a model that of resources. development and implementation of
could predict not only Writing in 2019, Tom Garside, other real-time, data-driven systems –
passengers’ connection who was Heathrow’s head of integrated and that’s precisely what has happened
times but also the planning when the system was created, since.’
distribution of passenger remarked that the model should benefit
flows – that is, the airports and airlines alike. Robert One of our hopes from the
number of arrivals at the Graham, Eurocontrol’s head of airport outset was that it could
conformance desk – within research, has described the work carried ultimately be used to
specific time intervals out by De Reyck and his team as support the development
‘groundbreaking’, ‘a reference’ and an and implementation of
The researchers eventually presented example of ‘state-of-the-art thinking in other real-time, data-
what they believed to be the most machine learning’. driven systems – and
important features of their machine- Little wonder, then, that operators that’s precisely what has
learning model to Heathrow and around the world have taken an happened since
APOC stakeholders. Tellingly, scientific interest. They include Group ADP,
rigour squared with professional which is responsible for France’s Countless passengers are likely
experience and intuition. All concerned Charles de Gaulle, Orly and Le Bourget to be grateful for this cutting-edge
emphasised much the same factors. Airports, and managers at Singapore’s innovation when normality is finally
‘This confirmed that we were very Changi Airport and Los Angeles restored to global travel. Persuading
much on the right track’, says De International Airport in the USA. Mr Smith to abandon the bar in good
Reyck. Moreover, despite its huge time might yet prove another matter
The model underwent its first live impact on air travel, the advent of altogether, of course; but there are some
trial following a further simulation COVID-19 may have augmented problems that even O.R. cannot solve.
study, running for an entire day. rather than diminished the study’s
Additional testing and adaption in relevance. Even before the pandemic Neil Robinson is the managing editor of
July and August 2017 confirmed its struck, researchers at the Institute Bulletin Academic, a communications
predictive power to be substantially of Hygiene and Tropical Medicine consultancy that specialises in helping
greater than that of Heathrow’s legacy in Lisbon, Portugal, began using the academic research have the greatest
systems, and full implementation model to predict how passengers can economic, cultural or social impact.
followed shortly afterwards.
FOR FURTHER READING

GOING GLOBAL Guo, X., Y. Grushka-Cockayne and B. De Reyck (2020). London Heathrow
Airport uses real-time analytics for improving operations. INFORMS
Now in use for over three years, the Journal on Applied Analytics, 50: 325–339.
model not only provides more accurate

44 IMPACT | SPRING 2021
Make 2021 a year of
personal development
Widen your skillset with the help of OR Society training
to unlock new knowledge, improved strategy, increased
employability, and so much more with the help of
world-class renowned tutors.

It has never been easier to embark upon new courses


with online training designed to support and enhance
your OR skills from the comfort of your very own home.

To find out more visit: www.theorsociety.com/training

training 2021.indd 1 24/02/2021 17:21


PORTFOLIO OPTIMISATION
© Uniper

IN UNIPER
COLIN SILVESTER UNIPER IS A GLOBAL ENERGY and photovoltaics (PV). This has led
COMPANY that generates, trades, to dramatic changes in how Uniper
and markets energy on a large utilises its gas, hydro and coal assets
scale. Uniper also procures, stores, within these markets. New renewable
transports, and supplies energy- capacity reduces the amount of
related commodities such as natural energy to be served by conventional
gas, LNG, and coal. It is a major generators but, as it is both variable
power producer in Western Europe and intermittent, conventional capacity
and Russia with around 40 gigawatts is still required to meet demand at all
of installed generating capacity with times. Additionally, the reduction in
a portfolio mix of conventional and conventional plant load factors reduces
renewables assets. the supply of many ancillary services to
In recent years, the power systems of the system operator.
Western Europe have been undergoing The challenge of providing reliable
a transition towards high levels of power and grid support services
renewable generation. Much of the whilst minimising costs and emissions
new capacity is provided by wind means that mathematical optimisation

46 IMPACT © 2021 THE AUTHOR

IMPACT
solutions are growing in importance Electricity generators are subject a number of dynamic constraints
within Uniper. to physical constraints on starting that means generators cannot switch
up, the rate at which they can change between maximum output and off
load, minimum production levels, instantaneously. As discussed above,
MARKET-BASED minimum on and off times and many each generator has a different threshold
OPERATIONS other limitations. These mean that price for which generation is profitable
Prior to the 21st century, most the economic optimum cannot be and this is itself a function of the input
countries operated their electricity immediately calculated by a simple prices of fuels and carbon obligations.
sectors through a single buyer model calculator or spreadsheet and in general This price is also affected by whether
where a system operator would be they require complex optimisation the unit must start up, as starting
responsible for determining the algorithms. The reach of market imposes extra costs that need to be
demand for electricity and then solutions has also extended beyond the recovered to make the running period
procuring generation to meet that supply of electrical energy to include profitable. Starting costs can be a
demand. In many cases this single markets for a range of reserve and function of the recent running history
operator would fulfil all the roles of system support products to ensure both as a hot gas-fired generator requires less
production, system operation and the quality and quantity of electricity fuel to restart than a cold one. There
supply to customers. supply. Electricity companies have are also constraints between generators
Over the last two decades, market to choose not only which generators as sometimes it will not be possible to
liberalisation has swept across to run and when, but also in which start two generators at the same site
Europe and many other countries market channels they should be simultaneously.
around the world and electricity operating. Beyond the short term, portfolio
production is governed largely by optimisation is required to support risk
market mechanisms. These changes management activities, as a company
mean that an electricity generation will seek to strike contracts for future
company has the freedom to decide if PORTFOLIO OPTIMISATION months and years for power sales and
and how it operates each generating An important task for electricity input fuels and carbon in order to give
unit. The decision whether or not companies is to carry out portfolio a more predictable financial outlook
to run a generating unit in any optimisation calculations. These for investors. Portfolio optimisation
particular period is based upon what have a number of roles across a range also supports decisions about when
is economically optimum and this of timescales. In the short term, to schedule major maintenance on
changes from hour-to-hour. optimisation is required to understand plant, so as to minimise the financial
A gas generator, for example, will which generators to run in each period. impact of lost availability. Maintenance
have production costs that change As Figure 1 shows, this is subject to activities also can generate long term
from day-to-day as market prices for
gas and carbon permits change on the
commodities spot markets. Of course,
energy companies will usually procure
some or all of their gas requirements
under longer term agreements and so
will not need to buy gas on the volatile
spot market. However, as contracted
gas can be resold into the spot market,
it is the spot market value that forms
the basis of the determination of
the economic optimum. The power
produced is sold to the electricity
market whose products have an hourly,
or sub-hourly, basis. FIGURE 1 SAMPLE GENERATION PROFILE

IMPACT | SPRING 2021 47
constraints on generators as the number delivery of customer demands for HYDROELECTRIC POWER
of starts or running hours available heat and steam but also the delivery In Sweden and Germany, Uniper
up to a planned maintenance may be of the power output either to the operates a large number of hydroelectric
limited. In an optimisation model, the electricity market or an industrial generators. Hydroelectric units are
long-term constraint can be included, customer. subject to many of the same constraints
and its shadow costs extracted and This is an interesting area for as thermal units but bring additional
used as an input to the short-term optimisation modellers. Firstly, the modelling challenges since it is essential
optimisation process. CHP plant itself has flexibility in to model reservoirs and water flows to get
its mix of output of heat and power a realistic view of available production.
as shown by the Feasible Region in Hydro units also have a strong coupling
Uniper must optimise the Figure 2. A CHP plant must produce between assets as often a number of
overall delivery of customer a minimum amount of power before generators lie on the same river system.
demands for heat and any heat can be delivered, but once Production at one location results in
steam but also the delivery this is reached then there is a high additional water being delivered to
of the power output either degree of flexibility in its ability to reservoirs and generators downstream
to the electricity market or deliver heat and power. When power sometime later.
an industrial customer prices are attractive to the generator When modelling reservoirs, we take
this is the best way of delivering account of minimum and maximum
the heat. However, in times of surface level constraints. We also
Uniper’s electricity assets are not low, or even negative, power prices estimate inflows to each reservoir from
limited to conventional gas, coal the minimum power production precipitation and inflow from sources
and oil-fired generators producing requirement can be costly to supply outside the scope of our optimisation
electricity alone. Uniper also plays an and so the optimal decision may such as smaller rivers and streams. We
important role in the delivery of heat be to run an efficient boiler instead also need to take into account the flows
and steam to customers in Germany - which can produce heat without from upstream that are a result of our
and the Netherlands. The generation power. The requirement to use boilers optimiser’s decisions.
of electricity from combustion can be reduced by optimal use of a Hydro generation is modelled using
processes naturally produces heat and heat store. This allows the CHP to non-linear relationships between water
so Combined Heat and Power (CHP) run when it is most economically flow and power output and operation
generation units are an attractive attractive and produce excess heat can be subject to flow limits, including
option to deliver this. In this case which can be stored and used later some minimum flow limits where there
Uniper must optimise the overall instead of using a boiler. may be an irrigation requirement.
The optimisation is complicated
by the time taken for water to travel
from one reservoir to the next and the
fact that some of the reservoirs have
little or no storage – meaning that
the optimal production profile for the
whole system can be quite different
from an optimisation of each unit
independently. Transfer times between
reservoirs range from minutes to over
twelve hours and some river systems
can consist of over twenty reservoirs
(each with one or several generators)
spread over hundreds of kilometres. It
is also the case that it may be optimal
FIGURE 2 COMBINED HEAT AND POWER to spill water (i.e. flow more water than

48 IMPACT | SPRING 2021
© Uniper
is required to reach maximum output) at each reservoir
as this can allow the water to be better means that,
used by generators downstream during once released
high price periods. from the large
Our goals in medium-term hydro source reservoir,
portfolio optimisation are to forecast the water must
generator running patterns and sales of pass through the
power and reserve products. In general, entire system in a
the hydro inflows have a seasonal number of days –
pattern and the total amount of water and our challenge
available over the year is insufficient is to do this in a
to allow continual production at full way that creates
load. As the energy source of hydro the greatest value.
units, i.e. water, has no purchase In Germany we offer to the system operator the
cost, generators can generate income we also model pumped-storage ability to turn up or turn down a
by running at all periods where the hydroelectric power plants. These assets running plant to help control the
price is greater than zero. However, use grid electricity to pump water system. In this case the generator is
this is suboptimal as the water will uphill during times of low prices and offering capacity rather than delivering
be exhausted at some point and the then release water through a hydro energy. To offer Down Reserve the
generators may then be unavailable turbine at times of higher prices and generator must run at a higher level
to benefit from high power prices so return a profit, provided that the than PMin to be able to supply the
after this time. Therefore, we optimise difference between the prices overcomes down reserve and to supply Up Reserve
production with the goal of capturing the efficiency losses in the pumping the generator must run at a level lower
maximum value from limited available process. than PMax. So, by choosing whether
water. A key output of our portfolio In addition, electricity generators to offer reserve we will calculate
optimisation models is the opportunity can also provide reserve services. We whether the additional income from
cost of water in our large reservoir optimise our mix of production across the reserve product plus the saved
storages which we call the Water Value. these products according to market cost of production (from running at a
The water value is used in short term prices. In the energy-only case we will lower level in the Up Reserve case) is
optimisation as a breakeven production normally produce at our maximum greater than the lost energy income.
cost which discourages the short- output whilst profitable (see Figure 3). In practice there are several reserve
term planning of production during There are also products that can products traded for each period, some
lower price periods. Limited storage be delivered to supply reserve. Here of which are symmetrical – meaning
that generators must offer the same
amount of Up Reserve as Down
Reserve.

POWER PORTFOLIO
OPTIMIZER
Uniper has developed an optimisation
application called Power Portfolio
Optimizer which can carry out
portfolio optimisation over planning
horizons from days to as much as
thirty years, taking into account
power, fuel and carbon prices as
FIGURE 3 MARKET CHANNEL OPTIMISATION well as opportunities to sell multiple

IMPACT | SPRING 2021 49
reserve products. Within a single Power Portfolio Optimizer has been The key for the success of this application
system, based on Mixed Integer used intensively for over five years for lies in an in-house development with
Linear Programming, Uniper carries all of Uniper’s European portfolios on a optimisation and business experts
out portfolio optimisation and daily basis and is a cornerstone of Uniper’s working closely together - which is
asset valuation for all its European generation forecasting, power and fuel continuously enhanced to reflect the up to
portfolios. The application also hedging and asset strategy activities. The date requirements of the energy market.”
models multiple asset types and application is embedded within many
takes into account the special Uniper production systems but is also Colin Silvester is a Senior Modelling
considerations for different available to external customers through Specialist working at Uniper. He has
assets discussed above. Power Uniper’s Enerlytics platform. Enerlytics over 20 years of experience in the energy
Portfolio Optimizer models Hydro offers many of Uniper’s Energy Services sector. In recent years, Colin has focused
and Heat Systems in addition to offerings to customers worldwide via web on power and gas portfolio optimisation
Gas, Coal, Biomass and Nuclear browsers, allowing Uniper to serve many and price modelling. He has developed
generation types. external customers across the globe. models that are used operationally within
Maria Luisa Perez, Team lead - Asset Uniper Global Commodities to optimise
Parameter Optimization: “Power Portfolio conventional, CHP and hydro assets
Uniper has developed an Optimizer makes an enormous difference across a wide range of timescales. Earlier
optimisation application to the way Uniper optimises a wide experience included market modelling of
called Power Portfolio variety of market areas and technologies liberalising markets, power-to-heat and
Optimizer which can carry on a daily basis. It supports decision- power-to-gas evaluations and developing
out portfolio optimisation makers to extract the maximum value and running business simulation games.
over planning horizons from our assets with a range of diverse Colin holds a degree in Physics from
from days to as much as sensitivity analyses (covering different Imperial College, London and is a
thirty years market conditions and technical data). Chartered Engineer.

50 IMPACT | SPRING 2021
DATA A N A LYS I S A N D
OPTIMAL ROUTING FOR
CO U N T RY M A R K R E F I N I N G
A N D LO G I S T I C S
MONICA GENTILI, MAINTAINING EFFICIENCIES IN collaboration between a major US-
LIHUI BAI, JOHN USHER THE OPERATIONAL PROCESSES based oil company, CountryMark, and
AND ASH TITZER OF CRUDE OIL GATHERING is the Logistics and Distribution Institute
essential to the competitiveness of (LoDI) at the University of Louisville,
every oil company and helps to ensure is described, in which statistical analysis
that consumers get the best products and optimisation models were applied
at the lowest possible prices. Here, a to support better decision making,

IMPACT © 2021 THE AUTHORS 51


improve operational efficiencies of the
oil gathering truck fleet, and identify
potential cost savings in CountryMark’s
overall logistics operations.

THE COUNTRYMARK
CHALLENGE
CountryMark is an American-owned
oil exploration, production, refining
and marketing company that traces its FIGURE 1 THE ILLINOIS BASIN: LOCATION OF COUNTRYMARK’S OPERATING AREA
historical roots back to the discovery
of oil near Griffin Indiana in 1938. It In 2019, CountryMark contracted real challenges they will be facing
is the largest buyer of crude oil from with LoDI to: once they have graduated. In line
the Illinois Basin, a geological region with this strategy, three students
that covers Southern Illinois, Southern 1. Perform a complete statistical anal- were involved during different phases
Indiana and Western Kentucky ysis of truck and oil quality gaug- of the project’s 11-month period: a
(see Figure 1), and includes 22,000 oil ing activity using data provided by Master’s student for the cost analysis
wells producing more than 12 million the company to evaluate and rank phase, and two PhD students for
barrels of crude oil per year. the productivity and oil quality the routing analysis phase. Each of
In 2019, CountryMark purchased characteristics for every contracted them was supervised by a professor
and transported Illinois Basin crude oil, lease in the system (Cost Analysis); in the team, and was responsible for
worth $358 million, from thousands of 2. Analyse the current truck/gauger presenting results to CountryMark
individual oil well leases, using its own productivity and routing to identify during bi-weekly meetings. Essential
company fleet of trucks and pipeline the effectiveness and potential for the success of the project was
system. This process of purchasing and savings by creating a truck/gauger the intensive collaboration between
transporting is known throughout the optimal routing (Routing Analysis). different members from both the
industry as ‘Crude Oil Gathering’. Oil LoDI and CountryMark operations
well owners, called ‘Producers’, contract teams. For Patrick Goodman,
with CountryMark to gather their oil on Due to the size of the Manager of Crude Transportation
an as-needed basis. Prior to collection, geographical region, many at CountryMark, several benefits
each full tank of oil must first be checked of the leases require long were identified during the project.
by a CountryMark ‘gauger’ who is travel distances which He states ‘Working with the student
responsible for ensuring a variety of significantly increases team provided an eye opening
quality metrics including solid sediment CountryMark’s costs for experience on how the data collected
materials, water content, and other Crude Oil Gathering through our oil hauling operations
contaminants. Once the tank is deemed can be used to make critical business
to contain merchantable oil, it is cleared decisions. In the past, we simply
for pickup by the CountryMark fleet. THE TEAM dispatched and hauled oil when it
A truck is then dispatched centrally to LoDI is a multi-disciplinary research was ready; now we have the ability
individual leases where oil is transferred institute with a strong education to utilise a proactive approach in our
from the tank and delivered to the component aimed at preparing operations which creates efficiencies’.
CountryMark refinery in Mt. Vernon, students to be leaders in their field.
Indiana for processing. Due to the size As part of the LoDI educational
of the geographical region, many of the strategy, students are exposed to both THE LODI SOLUTION
leases require long travel distances which methodological research challenges METHOD
significantly increases CountryMark’s and hands-on application oriented In order to address the requested
costs for Crude Oil Gathering. projects to give them exposure to the challenges, the LoDI team used

52 IMPACT | SPRING 2021
operational research and data analytics • Oil quality: specific gravity, tem- The TLA model is a mixed integer
tools which are essential for these types perature, and basic sediment and linear program that minimises the total
of analysis. The two analyses were water (BSW) - an indicator of travel distance by all trucks on a given
performed with the goals of: impurities in oil. day. It also ensures: daily transport
• Time segments: time at the lease, demands at leases are met, total daily
time in transit, and delivery time. travel duration by a truck does not
• Determining the actual cost per • Cost per barrel and per mile: inter- exceed a pre-defined threshold, and a
barrel of collecting oil at each nal operating costs. truck serves exactly one lease per trip as
lease to drive better pricing and practiced by CountryMark. The GLR
scheduling decisions. The leases were ranked with respect model, on the other hand, is a standard
• Developing long-term statistics to the proposed metrics and the traveling salesman problem, which is a
on oil quality and production analysis distinguished highest ranked well-known optimisation problem for
volumes to identify reliable and leases for overall quality production and determining the shortest tour for visiting
unreliable leases. cost efficiency. The analysis revealed a list of locations exactly once. The
• Reducing the total travel distance that the current operation was highly TLA and GLR models were solved by
of gaugers and transport drivers as effective; however, efficiencies could be the state-of-the-art optimisation solvers
they visit multiple leases per day. captured in the gathering operations by CPLEX and Concorde, respectively.
implementing minor adjustments The TLA model was tested for 5
Cost Analysis to the dispatching of the gaugers days involving 182 leases. Among them,
and transport drivers (as defined in for 150 leases, the TLA offers the same
The cost analysis was performed using greater detail in the following Routing solution as the current CountryMark
Microsoft Excel and Minitab software. Analyses segment). These adjustments assignment. This was due to the
The LoDI team received one-year of have the potential to result in up to a restriction of one lease per trip policy.
data through the internal informational 5% saving in operating costs. For the remaining 32 leases, the TLA
storage system used by CountryMark. offers more efficient assignment with an
Each record of the data represented Routing Analyses average travel cost reduction of 37.8%.
characteristics and attributes associated Furthermore, when examining the
with each barrel of oil gathered. The project also contains two routing top 20 most costly leases, 14 of them
Records are assigned a ‘ticket’ with a analyses, i.e., the truck-to-lease could be better managed by the TLA
set of unique identifiers, which can assignment (TLA) analysis and the solution with an average cost reduction
be issued for individual truck haul gauger-to-lease routing (GLR) analysis. of approximately 29%. The GLR model
requests, leases with a physical pipeline
connection, or used for daily inventory
stock control at the offload stations.
The team first cleaned the raw data by
removing redundancy and data errors.
After the cleaning and pre-processing
operations, the initial data set was
reduced to 41,136 tickets from the
initial 73,353 tickets. These tickets
were then statistically analysed with the
aim of producing meaningful metrics
to rank the leases with respect to a
subset of data to include:

• Productivity: barrels per trip and


barrels per time.

IMPACT | SPRING 2021 53
was tested for a typical day involving even for well-established operations. University of Louisville and co-director
11 gaugers. Compared to the current Summing up the project, team member of LoDI. Her research interests include
routing practiced at CountryMark, the Adam Dickerson, CountryMark’s operational research, applied optimisation
GLR solution reduced travel distances Manager of Pipeline Operations stated: and data analytics in transportation and
for all gaugers – with an average ‘With having gathering operations in logistics operations, network design, traffic
reduction of 30.5%, a maximum of 55 counties located in three states, it network flows, energy systems and healthcare
55.8% and a minimum of 3.9%. is imperative that we use the data we systems.
continuously collect to our advantage.
Partnering with the LoDI team at the John Usher is a professor of industrial
when examining the top University of Louisville is allowing us to engineering at the University of Louisville.
20 most costly leases, 14 develop an operational strategy that will He has over 30 years of experience in the
of them could be better keep us competitive in the basin while probabilistic modeling of complex systems,
managed by the truck- supporting the needs of our customers.’ with applications in logistics, quality
to-lease assignment control, and reliability engineering.
solution with an average
cost reduction of Monica Gentili is an associate professor in Ash Titzer has been in the pipeline
approximately 29% the Industrial Engineering Department industry for over 15 years and currently
at the University of Louisville and holds the position of Director of
co-director of LoDI. She specializes in Midstream at CountryMark Refining
CONCLUSION applied optimisation and data analytics and Logistics. In his role, Ash leads
The CountryMark and LoDI analysis for logistics and healthcare problems. a workforce with responsibility
project proved that in-depth data for operating and maintaining
analysis can provide unforeseen Lihui Bai is an associate professor in the CountryMark’s crude oil pipeline and
measures and identify opportunities, Industrial Engineering Department at trucking operations.

54 IMPACT | SPRING 2021
THE FLAVOUR OF EQUATIONS Amusing Equations. For example, from an exam paper:
Question: ‘expand 2(x + y)’; Answer: = 2 ( x + y ).
Geoff Royston Horribly Wrong Equations. For that, contested, category
we can turn to the equation that formed the centrepiece of a
slide from one of the government’s coronavirus briefings:

Covid Alert Level = R (rate of infections) +


number of infections

There is a perfectly reasonable idea behind this equation –


that the level of Covid alert will depend on both how fast
the infection is spreading (which is not R itself but is driven
by it) and the current level of (daily?) infections. But what it
actually says is that the value of R, which will range from 0
In his best-selling book, A Brief History of Time, Stephen to about 3, added to the number of infections, often in the
Hawking says that he was warned that for every equation he many 1000s, equals the Covid alert level, ranging from 1 to 5!
featured his sales would drop by half. He compromised by Really useful equations. Now for my last flavour, and the
including just one, E = mc2, perhaps the world’s most famous book. In this David Sumpter discusses a variety of equations
equation (at least of the 20th century: Pythagoras’ a2 + b2 = c2 that address ‘real world’ questions where randomness is
for right-angled triangles or Archimedes’ A = π r2 for circles prevalent and information is imperfect. Questions about
must be challengers for the historical hall of fame). So finance, sport, technology, politics and social life. David
Hawking’s book arguably lost half of what could otherwise Sumpter makes a bold ‘five stars’ claim, that these equations
have been 20 million readers, and I could already have lost can bring ‘success, popularity, wealth, self-confidence and
seven-eighths of my possibly slightly lower total. good judgement’.
That notwithstanding, my piece for this issue of Impact Here I select just a couple of Sumpter’s ten equations,
does concern equations. It was prompted by the recent book one related to popularity (and wealth) and another related
‘Ten equations that rule the world: and how you can use them to good judgement. And from now on I am going to follow
too’ by David Sumpter (a professor of applied mathematics at the advice given to Stephen Hawking, and not state the
the University of Uppsala), more of which later. equations in mathematical symbolic form (you can look
them up easily enough if you wish). Instead I will focus on
the different ideas behind them and the use to which they can
TASTY EQUATIONS? be put - their flavour variants.
Equations can be categorised into various types – let’s call
them flavours – such as famous, beautiful, amusing, horribly
wrong, and really useful. I have already given some examples INFLUENCE
of the first type. Here are some examples of the others. Let’s start with what David Sumpter terms ‘the influencer
Beautiful equations. They say that beauty is in the eye of equation’ underpinning the trillion-dollar industry of
the beholder, so you may or may not think an equation can be internet giants such as Google, Amazon and Facebook,
beautiful. (To doubters, and youngsters, I recommend the book giving it his accolade as ‘the single most important equation
‘The Most Beautiful Mathematical Formulas’ by Lionel Salem, of the twenty-first century’.
Frederic Testard and Coralie Salem, quite accurately described In cyberspace much depends on the popularity of
as a ‘playful romp through 49 formulae’). My personal favourite webpages. Google’s method to determine the importance
in this category happens to be eiπ+ 1 = 0, (Euler’s identity) of a web page is based on its PageRank algorithm. The
because it shows a surprising simple relationship between idea behind this is that a good indicator of the importance
three fundamental mathematical constants. (I say surprising, of a webpage would be how often (the probability) that a
but all correct mathematical equations are tautologies; to an websurfer clicking repeatedly at random would land on that
omniscient being they all would be immediately obvious!). page compared to others. But how easy is it to calculate that

IMPACT © THE OR SOCIETY 55


probability (without having to have someone actually surf Studies have shown that many people (including a
vast numbers of webpages)? The answer was given long ago worrying number of medics!) are beguiled by the detection
by Andrey Markov, a 19th century Russian mathematician, rate figure in such tests and would say that if someone
who investigated the mathematics of probability, chains tests positive in the above case the probability that they
and networks. Websurfing is a process of moving around a have the virus is around 95%. The problem is a confusion
network (of course, it’s the internet) and Markov showed that between two superficially similar but actually very different
for many such network processes (appropriately now called questions – ‘what are the chances that someone with the
Markov processes) the probability of landing on a given point infection will have a positive test’ and ‘what are the chances
(node) can readily be computed by an equation that requires that someone with a positive test has the infection’? Bayes
only a list of the forward links and the backward links showed how crucial it was to distinguish these questions.
between nodes of the network (webpages in the case of the The first probability is 95% but the second – the one
internet). This ‘influencer equation’ therefore underlies the we really want – is much less. Using Bayesian equation
PageRank algorithm. Subsequently, others such as Amazon, reasoning to adjust the baseline 0.1% estimate of someone
Facebook, and Twitter went on to use the same approach, for being infected shows that once we have a positive test result
instance to identify key influencers on social media. this rises, but only to about 5% not to 95% (out of 1000
The PageRank algorithm was patented by Stanford people in the group, 20 or so will test positive, of whom
University, and sold to Google for shares worth $336 only 1 will have the condition). All those that test positive
million in 2005 – say $3 billion at today’s prices. I guess that will (rightly) have to isolate but hopefully they can take
supports Sumpter’s claim of wealth-bringing (though it looks some comfort from knowing that they probably do not
like Markov missed out!) have the infection!
The reasoning behind Bayes’ equation can be applied to
a whole range of seemingly different situations. It has deeply
JUDGEMENT affected scientific analysis over recent decades; providing a
The other equation in the book that I am going to discuss logical approach for making appropriate use of new data.
is what Sumpter calls ‘the judgement equation’. This is more And it can even be useful in keeping calm in everyday life:
commonly known as Bayes theorem, after its formulator, the improbable events (like a plane crashing) remain improbable
18th-century British mathematician the Reverend Thomas unless there is very strong new evidence for them. Worth
Bayes. It provides an appropriate way of using additional remembering next time you are on a plane and it makes an
evidence, if and when it becomes available, to revise an initial unfamiliar noise.
estimate of how likely you think something is. I discussed To taste the full menu of the David Sumpter’s ten
this in an Impact piece some years back but it is worth equations and formulae and decide if you agree that they
a second outing not least because it has a highly topical merit his five-star claim, read the book!
relevance to the current pandemic, as the following example
(not the one used in the book) illustrates. Dr Geoff Royston is a former

© Allen Lane
Suppose that a few – say about one in a thousand president of the OR Society
people (0.1%) – in an area are infected with a new variant and a former chair of the UK
of coronavirus. You want to try to stop the spread of this Government Operational Research
virulent new strain by testing everybody in the area and Service. He was head of strategic
isolating those that test positive. A reasonable estimate for analysis and operational research
the accuracy of the test is that it will detect (test positive for) in the Department of Health for
95% of people who have the infection and that if someone is England, where for almost two
not infected the test will nevertheless test positive for about decades he was the professional
2% of such cases. Someone tests positive; what now is the lead for a large group of health
best estimate of the chances that they have the condition? analysts.

56 IMPACT | SPRING 2021
JOURNAL OF THE OPERATIONAL
RESEARCH SOCIETY

JORS is published 12 times a year and is the flagship


journal of the Operational Research Society. It is the
aim of JORS to present papers which cover the theory,
practice, history or methodology of OR. However, since
OR is primarily an applied science,
Contents it is a major objective of the journal VOLUME 00 NUMBER
to attract and 00 MONTH 00

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY


ISSN: 0960-085X
publish accounts of good, practical case studies.
Apparatus bellis corrumperet Medusa, quod fiducias amputat verecundus suis. Consequently,
00 papers illustrating applications of OR
to real problems are especially welcome.
Perspicax agricolae suffragarit Augustus. Suis vocificat fiducias. 00

Saburre miscere Aquae Sulis. Pessimus tremulus matrimonii insectat Octavius. •


00 Real applications of OR - forecasting, inventory,
Satis saetosus ossifragi agnascor incredibiliter perspicax apparatus bellis. 00 investment, location, logistics, maintenance,
marketing, packing, purchasing, production,
Satis quinquennalis fiducias imputat gulosus agricolae. 00
project management, reliability and scheduling
Apparatus bellis corrumperet Medusa, quod fiducias amputat • A wide variety of environments - community OR,
verecundus suis. 00
education, energy, finance, government, health
Apparatus bellis corrumperet Medusa, quod fiducias amputat
verecundus suis. 00
services, manufacturing industries, mining,
sports, and transportation THE EUROP
Perspicax agricolae suffragarit Augustus. Suis vocificat fiducias.

Saburre miscere Aquae Sulis. Pessimus tremulus matrimonii insectat



00 Technical approaches - decision support
systems, expert systems, heuristics, networks, JOURNAL O
INFORMAT
Octavius. 00 mathematical programming, multicriteria
Satis saetosus ossifragi agnascor incredibiliter perspicax apparatus bellis. 00
decision methods, problems structuring
methods, queues, and simulation
Satis quinquennalis fiducias imputat gulosus agricolae.

Apparatus bellis corrumperet Medusa, quod fiducias amputat


verecundus suis.
00

Editors-in-Chief:
00
SYSTEMS
John Boylan, Lancaster University, UK
Martin H. Kunc, University of Southampton, UK
Said Salhi, University of Kent, UK
Zhe George Zhang, Western Washington University,
USA and Simon Fraser University, Canada

Dov Te’eni
T&F STEM @tandfSTEM @tandfengineering
VOLUME 00

Explore more today… bit.ly/2ClmiTY


NUMBER 00
MONTH 2018
+ Enhance your career opportunities
+ Access to world-class training
+ Connect with your community
+ Know the profession inside-out
+ Boost your reputation & credibility

Join the professional


membership body for the
OR & analytics community.

theorsociety.com

Registered charity No. 313713

You might also like