![Page 1: Better decisions for more effective emergency medical care · 2018-11-23 · • Effective and efficient emergency response is an issue that concerns society • Emergency decisions](https://reader031.vdocuments.us/reader031/viewer/2022011907/5f54bf519d5ac24f5b6edf3b/html5/thumbnails/1.jpg)
Bochum, Nov 22, 2018
Better decisions for more effective
emergency medical careThe case of the Portuguese Emergency Medical Service
Inês Marques
Centre for Management Studies, Instituto Superior Técnico
![Page 2: Better decisions for more effective emergency medical care · 2018-11-23 · • Effective and efficient emergency response is an issue that concerns society • Emergency decisions](https://reader031.vdocuments.us/reader031/viewer/2022011907/5f54bf519d5ac24f5b6edf3b/html5/thumbnails/2.jpg)
Agenda
OpLog brief introduction
Emergency medical services (EMSs) and the
Portuguese EMS provider (INEM)
Ambulance dispatching and relocation
Integrated staff scheduling
Final remarks
Inês Marques 2Bochum, Nov 22, 2018
![Page 3: Better decisions for more effective emergency medical care · 2018-11-23 · • Effective and efficient emergency response is an issue that concerns society • Emergency decisions](https://reader031.vdocuments.us/reader031/viewer/2022011907/5f54bf519d5ac24f5b6edf3b/html5/thumbnails/3.jpg)
Agenda
OpLog brief introduction
Emergency medical services (EMSs) and the
Portuguese EMS provider (INEM)
Ambulance dispatching and relocation
Integrated staff scheduling
Final remarks
Inês Marques 3Bochum, Nov 22, 2018
![Page 4: Better decisions for more effective emergency medical care · 2018-11-23 · • Effective and efficient emergency response is an issue that concerns society • Emergency decisions](https://reader031.vdocuments.us/reader031/viewer/2022011907/5f54bf519d5ac24f5b6edf3b/html5/thumbnails/4.jpg)
Short background
BAC, Brussels
MathsApplied to Economics
and Business
Operations Research
Statistics and
Operations Research
Assistant Professor
at IST
Topic: Operating Room Planning & Scheduling
Inês Marques 4Bochum, Nov 22, 2018
![Page 5: Better decisions for more effective emergency medical care · 2018-11-23 · • Effective and efficient emergency response is an issue that concerns society • Emergency decisions](https://reader031.vdocuments.us/reader031/viewer/2022011907/5f54bf519d5ac24f5b6edf3b/html5/thumbnails/5.jpg)
Supply Chain Management
Sustainability & Circular Economy
Smart Manufacturing
BusinessAnalytics
Resilience &
Agility
Internet-of-Things
& Big Data
Servitization
Inês Marques 5
OpLog main research pillars
Provide support to organizations by developing OR-based methods to inform decision-making.
Bochum, Nov 22, 2018
![Page 6: Better decisions for more effective emergency medical care · 2018-11-23 · • Effective and efficient emergency response is an issue that concerns society • Emergency decisions](https://reader031.vdocuments.us/reader031/viewer/2022011907/5f54bf519d5ac24f5b6edf3b/html5/thumbnails/6.jpg)
… in a closed collaboration with national and international:
Industrial and Service Organizations
Academic Partners
Targeting
- economic- environmental and - social
drivers
ToolsforDesign,
PlanningandAssessmentofSustainable
OperationsandSupplychains
SolutionsforValueChainintegrationtoWasteandEnergy
Reduction
Optimizationtoolsfor
OperationsandSupplyChainManagement
Inês Marques 6
OpLog develops innovative, theoretically
sound and demand-driven research …
Bochum, Nov 22, 2018
![Page 7: Better decisions for more effective emergency medical care · 2018-11-23 · • Effective and efficient emergency response is an issue that concerns society • Emergency decisions](https://reader031.vdocuments.us/reader031/viewer/2022011907/5f54bf519d5ac24f5b6edf3b/html5/thumbnails/7.jpg)
Coordinator
Ana Póvoa
Senior Researchers
Susana Relvas
Ana Carvalho
Tânia Pinto Varela
Tânia Ramos
Inês Marques
External Research Affiliates
Teresa Grilo
Leão Fernandes
Jorge Vicente
Post Docs
Bruna Mota
Miguel Vieira
+1
15 PhD Candidates
40+ Ongoing MSc Students
Inês Marques 7
OpLog team
Bochum, Nov 22, 2018
![Page 8: Better decisions for more effective emergency medical care · 2018-11-23 · • Effective and efficient emergency response is an issue that concerns society • Emergency decisions](https://reader031.vdocuments.us/reader031/viewer/2022011907/5f54bf519d5ac24f5b6edf3b/html5/thumbnails/8.jpg)
Agenda
OpLog brief introduction
Emergency medical services (EMSs) and the
Portuguese EMS provider (INEM)
Ambulance dispatching and relocation
Integrated staff scheduling
Final remarks
Inês Marques 8Bochum, Nov 22, 2018
![Page 9: Better decisions for more effective emergency medical care · 2018-11-23 · • Effective and efficient emergency response is an issue that concerns society • Emergency decisions](https://reader031.vdocuments.us/reader031/viewer/2022011907/5f54bf519d5ac24f5b6edf3b/html5/thumbnails/9.jpg)
What is an EMS?
“a comprehensive system which
provides the arrangements of
personnel, facilities and equipment
for the effective, coordinated and
timely delivery of health and safety
services to victims of sudden illness
or injury”
Inês Marques 9
Simulation, Optimization,
Data Science and Artificial
Intelligence (AI)
Improve decision making –
more effective, coordinated
and timely health delivery
Bochum, Nov 22, 2018
![Page 10: Better decisions for more effective emergency medical care · 2018-11-23 · • Effective and efficient emergency response is an issue that concerns society • Emergency decisions](https://reader031.vdocuments.us/reader031/viewer/2022011907/5f54bf519d5ac24f5b6edf3b/html5/thumbnails/10.jpg)
Current international EMS systems
evolved from two main models
Inês Marques 10
Main idea
Main provider
Patients treated
Destination for
transported patients
Franco-German model
Stay and stabilizeAnglo-American model
Scoop and run
![Page 11: Better decisions for more effective emergency medical care · 2018-11-23 · • Effective and efficient emergency response is an issue that concerns society • Emergency decisions](https://reader031.vdocuments.us/reader031/viewer/2022011907/5f54bf519d5ac24f5b6edf3b/html5/thumbnails/11.jpg)
Why is EMS such an
important health service?
Inês Marques 11PUT, October 23, 2018
Main goal: provide timely basic medical care to victims or emergencies
Prevents needless mortality or long-term morbidity
Corresponds to the pre hospital assistance
Has to manage and mobilize several resources
Aims to serve as many emergencies as possible with an effective response
Response time: total time between an emergency call received by the
system and the moment that an ambulance arrives at the scene
![Page 12: Better decisions for more effective emergency medical care · 2018-11-23 · • Effective and efficient emergency response is an issue that concerns society • Emergency decisions](https://reader031.vdocuments.us/reader031/viewer/2022011907/5f54bf519d5ac24f5b6edf3b/html5/thumbnails/12.jpg)
EMS environment
• Sub zones: Basic subdivisions of the region
• Hospitals: Health care facility that provides
patient treatment
• Ambulance Bases: Structures or areas for
storage of ambulances– Depots: A base where ambulances start and end
their shift
– Potential standby sites: Sites where ambulances
can park during the day while waiting for
emergencies
• Emergency points: Location where an
emergency occurs
Inês Marques 12Bochum, Nov 22, 2018
![Page 13: Better decisions for more effective emergency medical care · 2018-11-23 · • Effective and efficient emergency response is an issue that concerns society • Emergency decisions](https://reader031.vdocuments.us/reader031/viewer/2022011907/5f54bf519d5ac24f5b6edf3b/html5/thumbnails/13.jpg)
Open questions
Inês Marques 13
• How many?
• Where?
• When?
• How severe?
• How many?
• Where?
• When?
• How many?
• Where?
• Should standby
sites be used?
Bochum, Nov 22, 2018
![Page 14: Better decisions for more effective emergency medical care · 2018-11-23 · • Effective and efficient emergency response is an issue that concerns society • Emergency decisions](https://reader031.vdocuments.us/reader031/viewer/2022011907/5f54bf519d5ac24f5b6edf3b/html5/thumbnails/14.jpg)
Inês Marques
Decision-making process
14Bochum, Nov 22, 2018
![Page 15: Better decisions for more effective emergency medical care · 2018-11-23 · • Effective and efficient emergency response is an issue that concerns society • Emergency decisions](https://reader031.vdocuments.us/reader031/viewer/2022011907/5f54bf519d5ac24f5b6edf3b/html5/thumbnails/15.jpg)
Bochum, Nov 22, 2018
INEM: Resources and operational
results in the media (August 2018, Público)
Inês Marques 15
14%
Daily average: 66
![Page 16: Better decisions for more effective emergency medical care · 2018-11-23 · • Effective and efficient emergency response is an issue that concerns society • Emergency decisions](https://reader031.vdocuments.us/reader031/viewer/2022011907/5f54bf519d5ac24f5b6edf3b/html5/thumbnails/16.jpg)
Bochum, Nov 22, 2018
Some figures 2017
Inês Marques 16
Daily average:
3.748
208
3.477
75.843 (5.5%)
93% 966
652
![Page 17: Better decisions for more effective emergency medical care · 2018-11-23 · • Effective and efficient emergency response is an issue that concerns society • Emergency decisions](https://reader031.vdocuments.us/reader031/viewer/2022011907/5f54bf519d5ac24f5b6edf3b/html5/thumbnails/17.jpg)
Bochum, Nov 22, 2018 Inês Marques 17
Data2Help: Data Science for
Optimization of EMSs
Forecast the
expected
demand of
vehicles and
workload
Data Science
and Simulation
Staff
scheduling
Vehicle
location
Optimization,
Simulation and AIDispatching
and
relocation
Improve decision making –
more effective, coordinated
and timely health delivery
![Page 18: Better decisions for more effective emergency medical care · 2018-11-23 · • Effective and efficient emergency response is an issue that concerns society • Emergency decisions](https://reader031.vdocuments.us/reader031/viewer/2022011907/5f54bf519d5ac24f5b6edf3b/html5/thumbnails/18.jpg)
Bochum, Nov 22, 2018 Inês Marques
Data2Help and the
Decision-making process
18
Integrated
staff
scheduling
Ambulance locationAmbulance dispatching and
relocation
Main goal: To provide INEM with new tools to improve operational
results by optimizing resource assignment, resulting in an
improved and faster response to medical emergencies in Portugal.
![Page 19: Better decisions for more effective emergency medical care · 2018-11-23 · • Effective and efficient emergency response is an issue that concerns society • Emergency decisions](https://reader031.vdocuments.us/reader031/viewer/2022011907/5f54bf519d5ac24f5b6edf3b/html5/thumbnails/19.jpg)
Agenda
OpLog brief introduction
Emergency medical services (EMSs) and the
Portuguese EMS provider (INEM)
Ambulance dispatching and relocation
Integrated staff scheduling
Final remarks
Inês Marques 19Bochum, Nov 22, 2018
![Page 20: Better decisions for more effective emergency medical care · 2018-11-23 · • Effective and efficient emergency response is an issue that concerns society • Emergency decisions](https://reader031.vdocuments.us/reader031/viewer/2022011907/5f54bf519d5ac24f5b6edf3b/html5/thumbnails/20.jpg)
Chain of events
Inês Marques 20
Ambulance
dispatching
and relocation
Bochum, Nov 22, 2018
![Page 21: Better decisions for more effective emergency medical care · 2018-11-23 · • Effective and efficient emergency response is an issue that concerns society • Emergency decisions](https://reader031.vdocuments.us/reader031/viewer/2022011907/5f54bf519d5ac24f5b6edf3b/html5/thumbnails/21.jpg)
Motivation
• Response time is (sometimes) too high affecting patients’ health
state
• Effective and efficient emergency response is an issue that
concerns society
• Emergency decisions are still based on staff common sense
Aim: develop optimization tools to dispatch and relocate
ambulances
– analyze the importance of changing the current policies at INEM(Dispatch closest available ambulance and relocate ambulances to home base)
Inês Marques 21
Ambulance
dispatching
and relocation
Bochum, Nov 22, 2018
![Page 22: Better decisions for more effective emergency medical care · 2018-11-23 · • Effective and efficient emergency response is an issue that concerns society • Emergency decisions](https://reader031.vdocuments.us/reader031/viewer/2022011907/5f54bf519d5ac24f5b6edf3b/html5/thumbnails/22.jpg)
Bochum, Nov 22, 2018 Inês Marques 22
Which (available) ambulance goes to
each actual emergency point?
Decision 1
Dispatching
problem
To which base the available
ambulances go after completing the
service?
Are additional relocations between
bases needed?
Decision 2
Relocation
problem I
Decision 3
Relocation
problem IIMain goal: ensure a good system coverage to provide quick
response times to current and future emergencies
DecisionsAmbulance
dispatching
and relocation
![Page 23: Better decisions for more effective emergency medical care · 2018-11-23 · • Effective and efficient emergency response is an issue that concerns society • Emergency decisions](https://reader031.vdocuments.us/reader031/viewer/2022011907/5f54bf519d5ac24f5b6edf3b/html5/thumbnails/23.jpg)
Dynamic problem: coverage
How to analyze system coverage?
• Preparedness evaluates the ability to serve patients now and in the future
• Time-preparedness metric
– Preparedness for a fleet of available ambulances in the area under study
– Depends on the historical number of emergency calls and on the travel time
increases with available ambulances closer to a sub-zone
decreases with the call frequency and the travel time at each moment
Inês Marques 23
Ambulance
dispatching
and relocation
Bochum, Nov 22, 2018
![Page 24: Better decisions for more effective emergency medical care · 2018-11-23 · • Effective and efficient emergency response is an issue that concerns society • Emergency decisions](https://reader031.vdocuments.us/reader031/viewer/2022011907/5f54bf519d5ac24f5b6edf3b/html5/thumbnails/24.jpg)
MILP model
Inês Marques 24
Ambulance
dispatching
and relocation
Decision 1
Dispatching
problem
Decision 2
Relocation
problem I
Decision 3
Relocation
problem II
1 if available ambulance i is dispatched to emergency j at t, i A, j E
0 otherwiseijx
1 if available ambulance i is assigned to base at t+1, i A, B
0 otherwiseiy
extra response time for ambulance i to reach emergency j, i A, j Eijr
Bochum, Nov 22, 2018
![Page 25: Better decisions for more effective emergency medical care · 2018-11-23 · • Effective and efficient emergency response is an issue that concerns society • Emergency decisions](https://reader031.vdocuments.us/reader031/viewer/2022011907/5f54bf519d5ac24f5b6edf3b/html5/thumbnails/25.jpg)
MILP model
Inês Marques 25
System capability to handle new
emergencies in the future
Min system response time for
future emergencies
Response time
for current
emergencies
Number of
uncovered
emergencies
Extra response
times
Changes in
target bases
Ambulance
dispatching
and relocation
Bochum, Nov 22, 2018
![Page 26: Better decisions for more effective emergency medical care · 2018-11-23 · • Effective and efficient emergency response is an issue that concerns society • Emergency decisions](https://reader031.vdocuments.us/reader031/viewer/2022011907/5f54bf519d5ac24f5b6edf3b/html5/thumbnails/26.jpg)
MILP model
Inês Marques 26
Ambulance
dispatching
and relocation
A
B
Bochum, Nov 22, 2018
![Page 27: Better decisions for more effective emergency medical care · 2018-11-23 · • Effective and efficient emergency response is an issue that concerns society • Emergency decisions](https://reader031.vdocuments.us/reader031/viewer/2022011907/5f54bf519d5ac24f5b6edf3b/html5/thumbnails/27.jpg)
MILP model
Inês Marques 27
Defines the base that reaches the sub-zone in minimum time or no
ambulance at all
Ambulance
dispatching
and relocation
Bochum, Nov 22, 2018
![Page 28: Better decisions for more effective emergency medical care · 2018-11-23 · • Effective and efficient emergency response is an issue that concerns society • Emergency decisions](https://reader031.vdocuments.us/reader031/viewer/2022011907/5f54bf519d5ac24f5b6edf3b/html5/thumbnails/28.jpg)
Heuristic: overview
needs to be solved within
few seconds in order to
ensure a quick response
time
Inês Marques 28
Decision 2
Relocation
problem I
Decision 1
Dispatching
problem
Decision 3
Relocation
problem II
Phase 1 Phase 2
can be solved in slightly more time (not too
much) as these are not immediate critical
decisions
Ambulance
dispatching
and relocation
Bochum, Nov 22, 2018
![Page 29: Better decisions for more effective emergency medical care · 2018-11-23 · • Effective and efficient emergency response is an issue that concerns society • Emergency decisions](https://reader031.vdocuments.us/reader031/viewer/2022011907/5f54bf519d5ac24f5b6edf3b/html5/thumbnails/29.jpg)
Phase 1: Dispatching problem
Inês Marques 29
Decision 1
Dispatching
problem
Phase 1
𝛼: calibration factor that weights on preparedness (closest-policy if 𝛼 = 0)
Ambulance
dispatching
and relocation
Bochum, Nov 22, 2018
![Page 30: Better decisions for more effective emergency medical care · 2018-11-23 · • Effective and efficient emergency response is an issue that concerns society • Emergency decisions](https://reader031.vdocuments.us/reader031/viewer/2022011907/5f54bf519d5ac24f5b6edf3b/html5/thumbnails/30.jpg)
Phase 2: Relocation problem
Inês Marques 30
Decision 1
Dispatching
problem
Phase 1
Decision 2
Relocation
problem I
Decision 3
Relocation
problem II
Phase 2
• A pilot heuristic is used to generate and compare solutions
(tempered greedy meta-heuristic - look-ahead method)
• A master solution is extended at the end of each iteration with the
best pilot solution
Ambulance
dispatching
and relocation
Bochum, Nov 22, 2018
![Page 31: Better decisions for more effective emergency medical care · 2018-11-23 · • Effective and efficient emergency response is an issue that concerns society • Emergency decisions](https://reader031.vdocuments.us/reader031/viewer/2022011907/5f54bf519d5ac24f5b6edf3b/html5/thumbnails/31.jpg)
Phase 2: Relocation problem
Inês Marques 31
Decision 1
Dispatching
problem
Phase 1
Decision 2
Relocation
problem I
Decision 3
Relocation
problem II
Phase 2
• Pilot heuristic: tempered greedy meta-heuristic (look-ahead method)
Ambulance
dispatching
and relocation
Bochum, Nov 22, 2018
![Page 32: Better decisions for more effective emergency medical care · 2018-11-23 · • Effective and efficient emergency response is an issue that concerns society • Emergency decisions](https://reader031.vdocuments.us/reader031/viewer/2022011907/5f54bf519d5ac24f5b6edf3b/html5/thumbnails/32.jpg)
Tests: INEM data
Inês Marques 32
Lisbon region divided into sub-zonesNumber of emergencies per hour in Lisbon (2nd half of 2016)
Ambulance
dispatching
and relocation
Bochum, Nov 22, 2018
![Page 33: Better decisions for more effective emergency medical care · 2018-11-23 · • Effective and efficient emergency response is an issue that concerns society • Emergency decisions](https://reader031.vdocuments.us/reader031/viewer/2022011907/5f54bf519d5ac24f5b6edf3b/html5/thumbnails/33.jpg)
Tests: Instances and scenarios
Inês Marques 33
Input data (INEM case study)
• Ambulances: 37
• Ambulance bases: 19
• Hospitals: 3
• Sub-zones: 24
• Maximum response time: 900 seconds
Rolling-horizon scenario
• 1 day: 288 time periods (1 time period = 5 minutes)
• Random number of emergencies with random location at each time period
• 20% of the emergencies does not require hospital-care
• Emergency service takes between 10-40 minutes
• 1 hour is required to be available for a change to a different target base
50 instances tested
Ambulance
dispatching
and relocation
Bochum, Nov 22, 2018
![Page 34: Better decisions for more effective emergency medical care · 2018-11-23 · • Effective and efficient emergency response is an issue that concerns society • Emergency decisions](https://reader031.vdocuments.us/reader031/viewer/2022011907/5f54bf519d5ac24f5b6edf3b/html5/thumbnails/34.jpg)
Tests: Strategies
Inês Marques 34
MIP and
heuristic
MIP and
heuristic adapted
to consider
INEM policies
Ambulance
dispatching
and relocation
Bochum, Nov 22, 2018
![Page 35: Better decisions for more effective emergency medical care · 2018-11-23 · • Effective and efficient emergency response is an issue that concerns society • Emergency decisions](https://reader031.vdocuments.us/reader031/viewer/2022011907/5f54bf519d5ac24f5b6edf3b/html5/thumbnails/35.jpg)
Results: preparedness
OR 2018, Brussels Inês Marques 35
0,001
0,002
0,003
0,004
0,005
0,006
0,007
0,008
Pre
pa
red
nes
s
Time instant
Average preparedness level
C/HB - Heuristic P/AB - Heuristic C/HB - MIP P/AB - MIP
Ambulance
dispatching
and relocation
P/AB allows a better preparedness
of the system
![Page 36: Better decisions for more effective emergency medical care · 2018-11-23 · • Effective and efficient emergency response is an issue that concerns society • Emergency decisions](https://reader031.vdocuments.us/reader031/viewer/2022011907/5f54bf519d5ac24f5b6edf3b/html5/thumbnails/36.jpg)
Results: response time
OR 2018, Brussels Inês Marques 36
300
350
400
450
500
550
600
650
700
750
800
Res
po
nse
tim
e (s
eco
nd
s)
Time instant
Average response time
C/HB - Heuristic P/AB - Heuristic C/HB - MIP P/AB - MIP
Ambulance
dispatching
and relocation
There is no consistent pattern
![Page 37: Better decisions for more effective emergency medical care · 2018-11-23 · • Effective and efficient emergency response is an issue that concerns society • Emergency decisions](https://reader031.vdocuments.us/reader031/viewer/2022011907/5f54bf519d5ac24f5b6edf3b/html5/thumbnails/37.jpg)
Results: extra time
Inês Marques 37
Ambulance
dispatching
and relocation
P/AB reduces the average extra time
per ambulance
P/AB reduces the number of ambulances dispatched with extra time
Bochum, Nov 22, 2018
![Page 38: Better decisions for more effective emergency medical care · 2018-11-23 · • Effective and efficient emergency response is an issue that concerns society • Emergency decisions](https://reader031.vdocuments.us/reader031/viewer/2022011907/5f54bf519d5ac24f5b6edf3b/html5/thumbnails/38.jpg)
Results: CPU time
Inês Marques 38Intel® Core™ i7-5500U CPU @ 2.40GHz, 8 GB RAM
Ambulance
dispatching
and relocation
P/AB–MIP provides an optimal
solution in less than 0.1 second
P/AB–H quicker when the system
is crowded
Bochum, Nov 22, 2018
![Page 39: Better decisions for more effective emergency medical care · 2018-11-23 · • Effective and efficient emergency response is an issue that concerns society • Emergency decisions](https://reader031.vdocuments.us/reader031/viewer/2022011907/5f54bf519d5ac24f5b6edf3b/html5/thumbnails/39.jpg)
Agenda
OpLog brief introduction
Emergency medical services (EMSs) and the
Portuguese EMS provider (INEM)
Ambulance dispatching and relocation
Integrated staff scheduling
Final remarks
Inês Marques 39Bochum, Nov 22, 2018
![Page 40: Better decisions for more effective emergency medical care · 2018-11-23 · • Effective and efficient emergency response is an issue that concerns society • Emergency decisions](https://reader031.vdocuments.us/reader031/viewer/2022011907/5f54bf519d5ac24f5b6edf3b/html5/thumbnails/40.jpg)
Motivation
• Quality of the schedule impacts the quality of the emergency care
• Employee preferences is directly related to on-job performance
• Timetables are still manually constructed
• Few research in staff scheduling in EMSs
Aim: novel solution approach and automated scheduling tool
Provide staff schedules in significantly less time
Improve quality and transparency of the schedules
Increase employee perception about fairness
Focus on functionality of the services and equity among the staff
Inês Marques 40
Integrated staff
scheduling
Bochum, Nov 22, 2018
![Page 41: Better decisions for more effective emergency medical care · 2018-11-23 · • Effective and efficient emergency response is an issue that concerns society • Emergency decisions](https://reader031.vdocuments.us/reader031/viewer/2022011907/5f54bf519d5ac24f5b6edf3b/html5/thumbnails/41.jpg)
Problem statement
Inês Marques
Services Teams
Tasks
People
Skills
41
Integrated staff
scheduling
Bochum, Nov 22, 2018
![Page 42: Better decisions for more effective emergency medical care · 2018-11-23 · • Effective and efficient emergency response is an issue that concerns society • Emergency decisions](https://reader031.vdocuments.us/reader031/viewer/2022011907/5f54bf519d5ac24f5b6edf3b/html5/thumbnails/42.jpg)
Problem statement
• Services operate 24/7
• Fixed shifts
• Required personnel coverage for each task, day and shift
• Legal regulations
• Organizational and contractual issues
Integrated staff scheduling for a set of services that share the same workforce
Inês Marques 42
Integrated staff
scheduling
Bochum, Nov 22, 2018
![Page 43: Better decisions for more effective emergency medical care · 2018-11-23 · • Effective and efficient emergency response is an issue that concerns society • Emergency decisions](https://reader031.vdocuments.us/reader031/viewer/2022011907/5f54bf519d5ac24f5b6edf3b/html5/thumbnails/43.jpg)
Problem statement
• Hard constraints1. Required skills for each assigned task
2. Minimum rest between working shifts
3. Maximum number of consecutive working days
4. Maximum number of consecutive days off
5. Minimum number of Sundays off
6. Minimum number of each shift type
• Soft constraints1. Coverage requirement (understaffing and overstaffing allowed)
2. Full weekends off
3. Working time equal to contract hours
4. Assign to tasks of own team as much as possible
Inês Marques 43
Functionality of
services
Equity among
staff
MASTER SUBPROBLEMS
Integrated staff
scheduling
Bochum, Nov 22, 2018
![Page 44: Better decisions for more effective emergency medical care · 2018-11-23 · • Effective and efficient emergency response is an issue that concerns society • Emergency decisions](https://reader031.vdocuments.us/reader031/viewer/2022011907/5f54bf519d5ac24f5b6edf3b/html5/thumbnails/44.jpg)
Bochum, Nov 22, 2018
Variable Neighborhood
Decomposition Search (VNDS)
Inês Marques
Constructive
method
Feasible
solution
VNDS
start
Randomly choose
neighborhood
Fix current
solution
Free variables
neighborhood
Find local
optimum using
IP solver
Update
solution if
improved
Shake
Solution
improved within
max_iter?yes
no
start
Neighborhoods for local search
1. Fix-Days
2. Fix-Shifts
3. Fix-Tasks
Neighborhood for
shaking
1. Fix-People
44
Integrated staff
scheduling
![Page 45: Better decisions for more effective emergency medical care · 2018-11-23 · • Effective and efficient emergency response is an issue that concerns society • Emergency decisions](https://reader031.vdocuments.us/reader031/viewer/2022011907/5f54bf519d5ac24f5b6edf3b/html5/thumbnails/45.jpg)
Results: case study at INEM
Dispatch
center
(CODU)
Emergency
Vehicles
(EVs)
INEM
45
Lisbon region
Inês Marques
Integrated staff
scheduling
Bochum, Nov 22, 2018
![Page 46: Better decisions for more effective emergency medical care · 2018-11-23 · • Effective and efficient emergency response is an issue that concerns society • Emergency decisions](https://reader031.vdocuments.us/reader031/viewer/2022011907/5f54bf519d5ac24f5b6edf3b/html5/thumbnails/46.jpg)
Results: case study at INEM
• Overall dataset
– 289 people
– 22 teams (5 CODU, 17 EVs)
– 61 tasks (10 CODU, 51 EVs)
– 28 days (3 shifts per day)
Inês Marques 46
Integrated staff
scheduling
Bochum, Nov 22, 2018
![Page 47: Better decisions for more effective emergency medical care · 2018-11-23 · • Effective and efficient emergency response is an issue that concerns society • Emergency decisions](https://reader031.vdocuments.us/reader031/viewer/2022011907/5f54bf519d5ac24f5b6edf3b/html5/thumbnails/47.jpg)
Results: test sets
• Start from INEM base case (289 people, 61 tasks)
• Change certain parameter
• Adjust demands and other requirements
1. TestMD: 56 days instead of 28
2. TestMP: 417 people instead of 289
3. TestLS: 103 tasks instead of 61 (to reduce symmetry)
4. TestHS: every person can do every task (to maximize symmetry)
+ 15 randomly generated instances
Inês Marques 47
Integrated staff
scheduling
Bochum, Nov 22, 2018
![Page 48: Better decisions for more effective emergency medical care · 2018-11-23 · • Effective and efficient emergency response is an issue that concerns society • Emergency decisions](https://reader031.vdocuments.us/reader031/viewer/2022011907/5f54bf519d5ac24f5b6edf3b/html5/thumbnails/48.jpg)
Results
Inês Marques 48
Integrated staff
scheduling
Good performance
of the VNDS
heuristic
• Gaps of 0.7 to 16.4
percent w.r.t. LP
lowerbound
• Within 1 hour CPU
Bochum, Nov 22, 2018
![Page 49: Better decisions for more effective emergency medical care · 2018-11-23 · • Effective and efficient emergency response is an issue that concerns society • Emergency decisions](https://reader031.vdocuments.us/reader031/viewer/2022011907/5f54bf519d5ac24f5b6edf3b/html5/thumbnails/49.jpg)
Further required
developments…
• Extend the scheduling tool
– Holidays
– Staff preferences
– Requests for specific days-off and days-on
– Uncertainty on unexpected absences
– Changes between staff members
• Rescheduling in the course of the planning period
Inês Marques 49
Integrated staff
scheduling
Bochum, Nov 22, 2018
![Page 50: Better decisions for more effective emergency medical care · 2018-11-23 · • Effective and efficient emergency response is an issue that concerns society • Emergency decisions](https://reader031.vdocuments.us/reader031/viewer/2022011907/5f54bf519d5ac24f5b6edf3b/html5/thumbnails/50.jpg)
Agenda
OpLog brief introduction
Emergency medical services (EMSs) and the
Portuguese EMS provider (INEM)
Ambulance dispatching and relocation
Integrated staff scheduling
Final remarks
Inês Marques 50Bochum, Nov 22, 2018
![Page 51: Better decisions for more effective emergency medical care · 2018-11-23 · • Effective and efficient emergency response is an issue that concerns society • Emergency decisions](https://reader031.vdocuments.us/reader031/viewer/2022011907/5f54bf519d5ac24f5b6edf3b/html5/thumbnails/51.jpg)
Inês MarquesBochum, Nov 22, 2018
Conclusions and
Future research
51
+
Real life features
Uncertainty
![Page 52: Better decisions for more effective emergency medical care · 2018-11-23 · • Effective and efficient emergency response is an issue that concerns society • Emergency decisions](https://reader031.vdocuments.us/reader031/viewer/2022011907/5f54bf519d5ac24f5b6edf3b/html5/thumbnails/52.jpg)
Ambulance
dispatching and
relocation
Inês Marques 52
Integrated staff
scheduling
Vermuyten H, Rosa JN, Marques I, Beliën J, Barbosa-Póvoa A (2018).
Integrated staff scheduling at a medical emergency service: an
optimization approach. Expert Systems with Applications 112: 62-76.
Ambulance
dispatching and
relocation
Carvalho AS, Captivo ME, Marques I. Integrating the ambulance
dispatching and relocation problems to maximize system's
preparedness. Submitted.
Ambulance
location
Project 2019-2021 - DSAIPA/AI/0044/2018
Data2Help: Data Science for Optimization of Emergency Medical Services
Goal: To provide INEM with new tools to improve operational results by optimizing resource assignment, resulting in an improved and faster response to medical emergencies in Portugal.
Bochum, Nov 22, 2018
![Page 53: Better decisions for more effective emergency medical care · 2018-11-23 · • Effective and efficient emergency response is an issue that concerns society • Emergency decisions](https://reader031.vdocuments.us/reader031/viewer/2022011907/5f54bf519d5ac24f5b6edf3b/html5/thumbnails/53.jpg)
Research teams and partners
Inês Marques 53
Currently:
+ 2 MSc students
For the next 3 years:
+ 1 PostDoc
+ 2 PhD students
+ 5 MSc students
Bochum, Nov 22, 2018
![Page 54: Better decisions for more effective emergency medical care · 2018-11-23 · • Effective and efficient emergency response is an issue that concerns society • Emergency decisions](https://reader031.vdocuments.us/reader031/viewer/2022011907/5f54bf519d5ac24f5b6edf3b/html5/thumbnails/54.jpg)
Post-Doc position announcement
• ImproveOR project
Inês Marques 54
i. Developing comprehensive and innovative methods to improve operating room responsiveness to increasing surgical demand and to better coordinate surgical capacity and demand. Decision support tools are to be developed combining optimization approaches (based on multi-objective mathematical programming models, heuristics and simulation) to assist resource capacity planning decisions in the operating room, with structured participatory approaches to capture stakeholders’ views and preferences regarding the surgical patient flows and the planning and scheduling of surgeries. The developed methods will be tested and validated in two central hospitals of the Portuguese National Health Service.
ii. Support in the management of the ImproveOR: Building Decision Support Tools for Improved Operating Room Management project and in the scientific supervision of masters and doctoral students associated with the different research tasks to be developed in the project.
Monthly remuneration:
2,128.34€
Duration:
3 years
Candidates with degree
abroad:
Recognition of the degree by
the Portuguese Directorate-
General for Higher
Education
To appear through:
ORAHS, APDIO, other OR
societies
Bochum, Nov 22, 2018
![Page 55: Better decisions for more effective emergency medical care · 2018-11-23 · • Effective and efficient emergency response is an issue that concerns society • Emergency decisions](https://reader031.vdocuments.us/reader031/viewer/2022011907/5f54bf519d5ac24f5b6edf3b/html5/thumbnails/55.jpg)
Bochum, Nov 22, 2018
Better decisions for more effective
emergency medical careThe case of the Portuguese Emergency Medical Service
Inês Marques
Centre for Management Studies, Instituto Superior Técnico