a summary of operations research and industrial ...siqian/docs/or-ie-for-fighting-covid-19.pdf ·...
TRANSCRIPT
![Page 1: A Summary of Operations Research and Industrial ...siqian/docs/OR-IE-for-fighting-COVID-19.pdf · Ref: Daskin, M. S. (2011). Network and Discrete Location: Models, Algorithms, and](https://reader033.vdocuments.us/reader033/viewer/2022060820/609994923e870b245100d882/html5/thumbnails/1.jpg)
A Summary of Operations Research and Industrial
Engineering Tools for Fighting COVID-19
SiqianShen
AssociateProfessorDepartmentofIndustrialandOperationsEngineering
UniversityofMichiganatAnnArborhttp://www-personal.umich.edu/~siqian/
![Page 2: A Summary of Operations Research and Industrial ...siqian/docs/OR-IE-for-fighting-COVID-19.pdf · Ref: Daskin, M. S. (2011). Network and Discrete Location: Models, Algorithms, and](https://reader033.vdocuments.us/reader033/viewer/2022060820/609994923e870b245100d882/html5/thumbnails/2.jpg)
OutlineqOverall LessonsqDisease PreventionqDisease Control During Outbreak
• Increasing Testing Ability • Lockdown and Quarantine• Healthcare System Reform and Operations• Supply Chains of Essential Items• Airline Management and other Related Problems
qRecovery and Post-Recovery PlanningqConclusion
![Page 3: A Summary of Operations Research and Industrial ...siqian/docs/OR-IE-for-fighting-COVID-19.pdf · Ref: Daskin, M. S. (2011). Network and Discrete Location: Models, Algorithms, and](https://reader033.vdocuments.us/reader033/viewer/2022060820/609994923e870b245100d882/html5/thumbnails/3.jpg)
Online Document and Summaryhttp://www-personal.umich.edu/~siqian/docs/or-ie-fighting-covid19_v1.pdf
![Page 4: A Summary of Operations Research and Industrial ...siqian/docs/OR-IE-for-fighting-COVID-19.pdf · Ref: Daskin, M. S. (2011). Network and Discrete Location: Models, Algorithms, and](https://reader033.vdocuments.us/reader033/viewer/2022060820/609994923e870b245100d882/html5/thumbnails/4.jpg)
Acknowledgement• CurrentandformerIOEPhDstudentswhocontributedreferencesandsharedideas.
• PhDstudentswhocontributedtomakingtheslides.
![Page 5: A Summary of Operations Research and Industrial ...siqian/docs/OR-IE-for-fighting-COVID-19.pdf · Ref: Daskin, M. S. (2011). Network and Discrete Location: Models, Algorithms, and](https://reader033.vdocuments.us/reader033/viewer/2022060820/609994923e870b245100d882/html5/thumbnails/5.jpg)
OutlineqOverallLessonsqDiseasePreventionqDiseaseControlDuringOutbreak
• IncreasingTestingAbility• LockdownandQuarantine• HealthcareSystemReformandOperations• SupplyChainsofEssentialItems• AirlineManagementandotherRelatedProblems
qRecoveryandPost-RecoveryPlanningqConclusion
![Page 6: A Summary of Operations Research and Industrial ...siqian/docs/OR-IE-for-fighting-COVID-19.pdf · Ref: Daskin, M. S. (2011). Network and Discrete Location: Models, Algorithms, and](https://reader033.vdocuments.us/reader033/viewer/2022060820/609994923e870b245100d882/html5/thumbnails/6.jpg)
COVID-19 Stages in Different Countries
(Source:McKinsey&Company)
![Page 7: A Summary of Operations Research and Industrial ...siqian/docs/OR-IE-for-fighting-COVID-19.pdf · Ref: Daskin, M. S. (2011). Network and Discrete Location: Models, Algorithms, and](https://reader033.vdocuments.us/reader033/viewer/2022060820/609994923e870b245100d882/html5/thumbnails/7.jpg)
What Data Science Can Show Us?
![Page 8: A Summary of Operations Research and Industrial ...siqian/docs/OR-IE-for-fighting-COVID-19.pdf · Ref: Daskin, M. S. (2011). Network and Discrete Location: Models, Algorithms, and](https://reader033.vdocuments.us/reader033/viewer/2022060820/609994923e870b245100d882/html5/thumbnails/8.jpg)
Exponential Growth and Michigan COVID-19 Prediction
![Page 9: A Summary of Operations Research and Industrial ...siqian/docs/OR-IE-for-fighting-COVID-19.pdf · Ref: Daskin, M. S. (2011). Network and Discrete Location: Models, Algorithms, and](https://reader033.vdocuments.us/reader033/viewer/2022060820/609994923e870b245100d882/html5/thumbnails/9.jpg)
From Data to Actions, to Solutions• Whatittakesto``flattenthecurve?”• Whatproblemsthatareinvolvedintheepidemicprevention,intervention,control andrecoveryphases needtobesolved?
• HowOperationsResearchandIndustrialEngineeringtoolscanhelp?
![Page 10: A Summary of Operations Research and Industrial ...siqian/docs/OR-IE-for-fighting-COVID-19.pdf · Ref: Daskin, M. S. (2011). Network and Discrete Location: Models, Algorithms, and](https://reader033.vdocuments.us/reader033/viewer/2022060820/609994923e870b245100d882/html5/thumbnails/10.jpg)
OutlineqOverallLessonsqDiseasePreventionqDiseaseControlDuringOutbreak
• IncreasingTestingAbility• LockdownandQuarantine• HealthcareSystemReformandOperations• SupplyChainsofEssentialItems• AirlineManagementandotherRelatedProblems
qRecoveryandPost-RecoveryPlanningqConclusion
![Page 11: A Summary of Operations Research and Industrial ...siqian/docs/OR-IE-for-fighting-COVID-19.pdf · Ref: Daskin, M. S. (2011). Network and Discrete Location: Models, Algorithms, and](https://reader033.vdocuments.us/reader033/viewer/2022060820/609994923e870b245100d882/html5/thumbnails/11.jpg)
Testing Facility Location Design and Testing Kit Distribution• FacilityLocationProblem(FLP)
• Decisions:Wheretoopenfacilities• Constraints:Satisfydemandanddonotexceedproduction/testingcapacity
• Objective:Minimizecost(e.g.,travelconvenience,costforshippingtestkits.)
AmapofSingaporeindicatingthenumberofPublicHealthPreparednessClinics(PHPCs)ineacharea.Picturesource:https://www.flugowhere.gov.sg/map?HCICode=19M0105&lat=1.36271542&lng=103.854645
![Page 12: A Summary of Operations Research and Industrial ...siqian/docs/OR-IE-for-fighting-COVID-19.pdf · Ref: Daskin, M. S. (2011). Network and Discrete Location: Models, Algorithms, and](https://reader033.vdocuments.us/reader033/viewer/2022060820/609994923e870b245100d882/html5/thumbnails/12.jpg)
To Build A Mathematical Model• Whatweknow(InputData)
• Potential#ofinfectedcasesandpopulationdensity,characteristicsineachregion.• Travelingdistancefrommanufactures/individualstopotentialtestingfacilities.
• Whatweneedtodecide(DecisionVariables)• Whetheroreachlocation(e.g.,CVS,Walmartparkinglot)willbeapotentialtestingfacility.
• Testingcapacitiesineachlocation.• Shipmentvolumesbetweenmanufacturesandpotentialtestingfacilities.
• Whatarethegoals(Objective)• Minimizethetotalshipmentcostfromproducerstotheselectedtestingfacilities.• Maximizethetravelingconveniencefromindividualstotheselectedtestingfacilities.
Ref: Daskin, M. S. (2011). Network and Discrete Location: Models, Algorithms, and Applications.
![Page 13: A Summary of Operations Research and Industrial ...siqian/docs/OR-IE-for-fighting-COVID-19.pdf · Ref: Daskin, M. S. (2011). Network and Discrete Location: Models, Algorithms, and](https://reader033.vdocuments.us/reader033/viewer/2022060820/609994923e870b245100d882/html5/thumbnails/13.jpg)
What To Learn from Singapore
AhelpfullinktocheckthePHPClocationsinSingapore:https://www.flugowhere.gov.sg/map?HCICode=19M0105&lat=1.36271542&lng=103.854645
E.g.,AngMoKioisanareawithmanyapartments,sotherearelotsofPHPCsaroundit.
![Page 14: A Summary of Operations Research and Industrial ...siqian/docs/OR-IE-for-fighting-COVID-19.pdf · Ref: Daskin, M. S. (2011). Network and Discrete Location: Models, Algorithms, and](https://reader033.vdocuments.us/reader033/viewer/2022060820/609994923e870b245100d882/html5/thumbnails/14.jpg)
Locating Key Hospitals and Preparing Enough PPEs
Picturesource:https://www.nytimes.com/interactive/2020/us/coronavirus-us-cases.html?campaignId=7JFJX
• Facilitylocationwithmultistagedemanduncertainty:Weneedtoconsiderdynamicdemandovertime.
Ref: Zaric, G. S., & Brandeau, M. L. (2002). Dynamic resource allocation for epidemic control in multiple populations. Mathematical Medicine and Biology, 19(4), 235-255.
![Page 15: A Summary of Operations Research and Industrial ...siqian/docs/OR-IE-for-fighting-COVID-19.pdf · Ref: Daskin, M. S. (2011). Network and Discrete Location: Models, Algorithms, and](https://reader033.vdocuments.us/reader033/viewer/2022060820/609994923e870b245100d882/html5/thumbnails/15.jpg)
OutlineqOverall LessonsqDisease PreventionqDisease Control During Outbreak
• Increasing Testing Ability • Lockdown and Quarantine• Healthcare System Reform and Operations• Supply Chains of Essential Items• Airline Management and other Related Problems
qRecovery and Post-Recovery PlanningqConclusion
![Page 16: A Summary of Operations Research and Industrial ...siqian/docs/OR-IE-for-fighting-COVID-19.pdf · Ref: Daskin, M. S. (2011). Network and Discrete Location: Models, Algorithms, and](https://reader033.vdocuments.us/reader033/viewer/2022060820/609994923e870b245100d882/html5/thumbnails/16.jpg)
Increasing Testing Ability
Healthworkersinprotectivesuitstalktoamotoristatadrive-throughtestingcenterforCOVID-19inSeoul.Credit:EdJones/AFPviaGettyImages
Singaporehasbeenabletocontainthevirus,inpartbyconductingscreeningsattheairport. Credit:AdamDeanforTheNewYorkTimes
SouthKorea Singapore
https://www.nytimes.com/2020/03/20/world/europe/coronavirus-testing-world-countries-cities-states.html
![Page 17: A Summary of Operations Research and Industrial ...siqian/docs/OR-IE-for-fighting-COVID-19.pdf · Ref: Daskin, M. S. (2011). Network and Discrete Location: Models, Algorithms, and](https://reader033.vdocuments.us/reader033/viewer/2022060820/609994923e870b245100d882/html5/thumbnails/17.jpg)
Increasing Testing => Early Detection and Treatment
https://www.npr.org/sections/goatsandsoda/2020/03/26/821688981/how-south-korea-reigned-in-the-outbreak-without-shutting-everything-down
• “countriesthathavetestedwidelyforthevirus,isolatedcasesandquarantinedsuspectedcases— inthewaythatSouthKoreaandSingaporehavedone— havemanagedtosuppresstransmissionofthevirus”
• “thekeylessonsfromhercountryarethatitdevelopedtestingforthevirusevenbeforeithadasignificantnumberofcases”
• "Testingiscentraltotheoutbreakresponse”,saidKang,"becausethatleadstoearlydetection.Itminimizesfurtherspread."Anditallowshealthauthoritiestoquicklyisolateandtreatthosefoundwiththevirus.
![Page 18: A Summary of Operations Research and Industrial ...siqian/docs/OR-IE-for-fighting-COVID-19.pdf · Ref: Daskin, M. S. (2011). Network and Discrete Location: Models, Algorithms, and](https://reader033.vdocuments.us/reader033/viewer/2022060820/609994923e870b245100d882/html5/thumbnails/18.jpg)
When and How to Lockdown
Dependingondifferentseveritylevelsofvirusspread,medicalsupplyshortage,andpredictionoffuturesituation,policymakersneedtodynamicallydecidewhattypesofevents,stores,restaurants,andotherpublicfacilitiestoclose,whetherwecloseschools,parks,etc.
![Page 19: A Summary of Operations Research and Industrial ...siqian/docs/OR-IE-for-fighting-COVID-19.pdf · Ref: Daskin, M. S. (2011). Network and Discrete Location: Models, Algorithms, and](https://reader033.vdocuments.us/reader033/viewer/2022060820/609994923e870b245100d882/html5/thumbnails/19.jpg)
Prevention vs. Intervention
EeriescenesofanemptyNewYorkCityascoronaviruslockdownloomsCredit:DanielWilliamMcKnightforTheNewYorkPost
https://nypost.com/2020/03/21/eerie-scenes-of-an-empty-new-york-city-as-coronavirus-lockdown-looms/
![Page 20: A Summary of Operations Research and Industrial ...siqian/docs/OR-IE-for-fighting-COVID-19.pdf · Ref: Daskin, M. S. (2011). Network and Discrete Location: Models, Algorithms, and](https://reader033.vdocuments.us/reader033/viewer/2022060820/609994923e870b245100d882/html5/thumbnails/20.jpg)
To Build A Lockdown Model• Whatweknow(InputData)
• Thefrequencythateachlocation/facilityisvisitedandhowimportanttheyaretopeople’sdailylife
• Whatweneedtodecide(DecisionVariables)• Whetherornottocloseeachfacility(ifyes,thenatwhattime)
• Whatarethegoals(Objective)• Minimizethetotalinfectionswhilesupportingpeople’sdaily-lifeneeds• Minimizetheinconveniencecausedbyfacilitylocked-down• Minimizeeconomicimpact• …
![Page 21: A Summary of Operations Research and Industrial ...siqian/docs/OR-IE-for-fighting-COVID-19.pdf · Ref: Daskin, M. S. (2011). Network and Discrete Location: Models, Algorithms, and](https://reader033.vdocuments.us/reader033/viewer/2022060820/609994923e870b245100d882/html5/thumbnails/21.jpg)
Lockdown – A Knapsack Problem • Selectfacilitiestocloseandpopulationstoquarantine/getvaccination
• Suchastaticmodelcanbeextendedtoadynamicsettingifweupdatethevirusspreadinformationperiodicallyandmakeupdatedlockdowndecisionssequentially.
Ref: Deng, Y., Shen, S., & Vorobeychik, Y. (2013). Optimization methods for decision making in disease prevention and epidemic control. Mathematical Biosciences, 246(1), 213-227.
![Page 22: A Summary of Operations Research and Industrial ...siqian/docs/OR-IE-for-fighting-COVID-19.pdf · Ref: Daskin, M. S. (2011). Network and Discrete Location: Models, Algorithms, and](https://reader033.vdocuments.us/reader033/viewer/2022060820/609994923e870b245100d882/html5/thumbnails/22.jpg)
To Build A Quarantine Model• Whatweknow(InputData)
Anetworkwithnodesrepresentingpopulationgroupsorfacilitiesandedgesrepresentinghowtheyareconnected.
• Whatweneedtodecide(Decisions)• Identifythemostcriticalnodes(e.g.,facilitiesvisitedbymostpeopledailyorworkerssuchasdoctorswhomayinfectalargenumberofvulnerablepopulationsiftheyaresick)
• Whatarethegoals(Objective)• Provideextraprotectionforthemostcriticalnodesduringtheirnormaloperationsorquarantinethemiftheyareinfected
![Page 23: A Summary of Operations Research and Industrial ...siqian/docs/OR-IE-for-fighting-COVID-19.pdf · Ref: Daskin, M. S. (2011). Network and Discrete Location: Models, Algorithms, and](https://reader033.vdocuments.us/reader033/viewer/2022060820/609994923e870b245100d882/html5/thumbnails/23.jpg)
An Interdiction Model for Disconnecting a Network• Decidewhichnode(s)todelete(quarantine)tomaximizenetworkdisconnectivity.
Ref: Shen, S., Smith, J. C., & Goli, R. (2012). Exact interdiction models and algorithms for disconnecting networks via node deletions. Discrete Optimization, 9(3), 172-188.
![Page 24: A Summary of Operations Research and Industrial ...siqian/docs/OR-IE-for-fighting-COVID-19.pdf · Ref: Daskin, M. S. (2011). Network and Discrete Location: Models, Algorithms, and](https://reader033.vdocuments.us/reader033/viewer/2022060820/609994923e870b245100d882/html5/thumbnails/24.jpg)
To Build A Treatment Model• Whatweknow(InputData)
• Anetworkwithnodesandedgestomodelsocialconnectionsandinteractions• Thenumberofagentsthatmoveandcleanaspreadingcontamination• Contamination/cleaningspeed
• Whatweneedtodecide(Decisions)• Selectnodesto“clean”(treat)whenthevirusmovesaroundtoinfectnon-quarantinednodes.
• Whatarethegoals(Objective)• Minimizethetimetodecontaminatethegraph• Minimizethenumberofcleaningagentsneeded
![Page 25: A Summary of Operations Research and Industrial ...siqian/docs/OR-IE-for-fighting-COVID-19.pdf · Ref: Daskin, M. S. (2011). Network and Discrete Location: Models, Algorithms, and](https://reader033.vdocuments.us/reader033/viewer/2022060820/609994923e870b245100d882/html5/thumbnails/25.jpg)
Integer Programming for Configuring Treatment Plans• Findingthefastestcleaningstrategywhilethevirusisspreading:
Ref: Penuel, J., Cole Smith, J., & Shen, S. (2013). Integer programming models and algorithms for the graph decontamination problem with mobile agents. Networks, 61(1), 1-19.
![Page 26: A Summary of Operations Research and Industrial ...siqian/docs/OR-IE-for-fighting-COVID-19.pdf · Ref: Daskin, M. S. (2011). Network and Discrete Location: Models, Algorithms, and](https://reader033.vdocuments.us/reader033/viewer/2022060820/609994923e870b245100d882/html5/thumbnails/26.jpg)
OutlineqOverall LessonsqDisease PreventionqDisease Control During Outbreak
• Increasing Testing Ability • Lockdown and Quarantine• Healthcare System Reform and Operations• Supply Chains of Essential Items• Airline Management and other Related Problems
qRecovery and Post-Recovery PlanningqConclusion
![Page 27: A Summary of Operations Research and Industrial ...siqian/docs/OR-IE-for-fighting-COVID-19.pdf · Ref: Daskin, M. S. (2011). Network and Discrete Location: Models, Algorithms, and](https://reader033.vdocuments.us/reader033/viewer/2022060820/609994923e870b245100d882/html5/thumbnails/27.jpg)
Improving Healthcare OperationsIssue:HighdemandundertightresourcesGoal:Avoidovercrowdedness andcross-infection
AmbulancedispatchStaffplanning
ICUbedallocation PatientadmissionControl
https://www.americamagazine.org/politics-society/2020/03/27/what-its-be-hospital-chaplain-during-covid-19https://www.reuters.com/article/us-health-coronaviru-usa-emts/coronavirus-outbreak-is-stretching-new-yorks-ambulance-service-to-breaking-point-idUSKBN21F0HFhttp://theconversation.com/who-needs-to-be-in-an-icu-its-hard-for-doctors-to-tell-56728https://www.wsj.com/articles/if-we-fail-what-happens-to-you-all-one-doctors-life-on-the-coronavirus-front-lines-11583344415
![Page 28: A Summary of Operations Research and Industrial ...siqian/docs/OR-IE-for-fighting-COVID-19.pdf · Ref: Daskin, M. S. (2011). Network and Discrete Location: Models, Algorithms, and](https://reader033.vdocuments.us/reader033/viewer/2022060820/609994923e870b245100d882/html5/thumbnails/28.jpg)
Is US Fine with ICU Beds?WhatisNOTreflectedinthefigure:
• Imbalancedhealthcareresourcesindifferentstates,countiesintheUS.
• Extremelyhighpopulationdensityincertainregions,e.g.,NYC.
• NormalICUbeddemandandutilization.
• ExtremelyhighhealthcarecostandICUcostintheUS.
![Page 29: A Summary of Operations Research and Industrial ...siqian/docs/OR-IE-for-fighting-COVID-19.pdf · Ref: Daskin, M. S. (2011). Network and Discrete Location: Models, Algorithms, and](https://reader033.vdocuments.us/reader033/viewer/2022060820/609994923e870b245100d882/html5/thumbnails/29.jpg)
Patient Triage and Admission Control
https://www.cdc.gov/coronavirus/2019-nCoV/hcp/clinical-criteria.html https://twitter.com/PhilippineStar/status/1239398853888995328
CDC updated the priority list for evaluation and laboratory testing for COVID-19.
Department of Health published algorithm for triage of patients with possible COVID-19 infection.
Whatweneedtodecide:• Prioritizewhichpatientsneedtobetested&admitted• Howtotriagepatientflowsinemergencydepartments• Assignappropriateshiftstodoctorsandnurses
Whatweconsider:• Patientsafety• Operationalefficiency• Theriskthathealthcareprovidersareexposedtoinfectiouspatients
![Page 30: A Summary of Operations Research and Industrial ...siqian/docs/OR-IE-for-fighting-COVID-19.pdf · Ref: Daskin, M. S. (2011). Network and Discrete Location: Models, Algorithms, and](https://reader033.vdocuments.us/reader033/viewer/2022060820/609994923e870b245100d882/html5/thumbnails/30.jpg)
Patient Triage and Admission ControlPrioritizewhichpatientsneedtobetested&admitted• Anexpeditedpatientcarequeue(aMarkovdecisionprocessmodel)• Tostrikeabalancebetweenbedutilizationandhospitalcongestion
ScheduledpatientsandemergencypatientsareassignedhospitalbedsaccordingtoaPoissonprocess.
Thecontrollerhastheoptionofcancelinganarrivingscheduledpatient
Call-inpatientsareplacedonthecall-inqueueaccordingtoaPoissonprocessandarethenassignedahospitalbed(admitted)viatheadmissioncontroller’scall-inaction.
Ref: Helm, J. E., AhmadBeygi, S., & Van Oyen, M. P. (2011). Design and analysis of hospital admission control for operational effectiveness. Production and Operations Management, 20(3), 359-374.
![Page 31: A Summary of Operations Research and Industrial ...siqian/docs/OR-IE-for-fighting-COVID-19.pdf · Ref: Daskin, M. S. (2011). Network and Discrete Location: Models, Algorithms, and](https://reader033.vdocuments.us/reader033/viewer/2022060820/609994923e870b245100d882/html5/thumbnails/31.jpg)
Patient Triage and Admission ControlTriagepatientflowsinemergencydepartments
Twochallenges:1. Decidingwhatinformationtocollectattriage2. Determininghowtousetheinformationto
improveperformance.• Separatepatientsintostreamsandprioritize
themwithinthestreams.
Ref: Saghafian, S., Hopp, W. J., Van Oyen, M. P., Desmond, J. S., & Kronick, S. L. (2014). Complexity-augmented triage: A tool for improving patient safety and operational efficiency. Manufacturing & Service Operations Management, 16(3), 329-345.
![Page 32: A Summary of Operations Research and Industrial ...siqian/docs/OR-IE-for-fighting-COVID-19.pdf · Ref: Daskin, M. S. (2011). Network and Discrete Location: Models, Algorithms, and](https://reader033.vdocuments.us/reader033/viewer/2022060820/609994923e870b245100d882/html5/thumbnails/32.jpg)
Plasticsheetsseparateanareaofthehospitalbeingusedtotreatcoronaviruspatients.
TheICUisatcapacity,patientbedslinethehallwaysoftheemergencydepartment,andthemorgueisoverflowing.https://www.cnn.com/2020/03/30/us/brooklyn-hospital-coronavirus-patients-deaths/index.html
Hospital Capacity Allocation
![Page 33: A Summary of Operations Research and Industrial ...siqian/docs/OR-IE-for-fighting-COVID-19.pdf · Ref: Daskin, M. S. (2011). Network and Discrete Location: Models, Algorithms, and](https://reader033.vdocuments.us/reader033/viewer/2022060820/609994923e870b245100d882/html5/thumbnails/33.jpg)
Importance of ICU Beds AllocationAsanexample,asofMarch23,2020,Germanyhas132deathsamongallthe31,370confirmedcases,closeto0.4%fatalityrate,ascomparedtothenearly10%fatalityrateinItaly.
HavingenoughICUsandventilatorsiscriticalfortreatingCOVID-19patientsasabout20%patientsreportedsofarhavecriticalconditions.
https://www.statista.com/chart/21170/coronavirus-death-rate-worldwide/https://www.forbes.com/sites/niallmccarthy/2020/03/12/the-countries-with-the-most-critical-care-beds-per-capita-infographic/#36994f817f86
ItalyChina
![Page 34: A Summary of Operations Research and Industrial ...siqian/docs/OR-IE-for-fighting-COVID-19.pdf · Ref: Daskin, M. S. (2011). Network and Discrete Location: Models, Algorithms, and](https://reader033.vdocuments.us/reader033/viewer/2022060820/609994923e870b245100d882/html5/thumbnails/34.jpg)
Ways to Expand CapacitiesCreate plans to increase capacity
Converting single rooms to doubles Discharging patients
Defining how to allocate scarce technologies (involving clinical staff and ethicists)
Providing training to healthcare workers
https://labblog.uofmhealth.org/industry-dx/what-can-hospitals-do-to-prepare-for-covid-19-cases https://www.wsj.com/articles/new-york-mandates-nursing-homes-take-covid-19-patients-discharged-from-hospitals-11585228215https://blog.petrieflom.law.harvard.edu/2020/03/02/controlling-the-novel-coronavirus-should-we-have-stopped-the-covid-19-coronavirus-more-effectively-could-we-still/ https://www.statnews.com/2020/03/17/allocate-ventilators-other-covid-19-resources-based-on-evidence/ https://thehill.com/opinion/healthcare/490034-how-hospitals-will-decide-who-lives-and-who-dies-in-our-coronavirus-crisis
Reducing admissions for non-COVID-19 care
![Page 35: A Summary of Operations Research and Industrial ...siqian/docs/OR-IE-for-fighting-COVID-19.pdf · Ref: Daskin, M. S. (2011). Network and Discrete Location: Models, Algorithms, and](https://reader033.vdocuments.us/reader033/viewer/2022060820/609994923e870b245100d882/html5/thumbnails/35.jpg)
To Build A Mathematical ModelCondition:• Patientsaredividedintodifferenttypes.Thewardsforeachpatienttypeareseparated.Whatweknow(InputData):• Patientstransitionfromonetypetoanother.• Eachmedicalstaffhastheirspecialtiesandworking-shiftpreferences.Whatweneedtodecide(DecisionVariables):• Howtoallocatecapacity(i.e.,numberofbedsandmedicalstaff)ineachward.
AllocationofICUbeds(ModeledasaMarkovDecisionProcesses(MDP))1. Whetherthepatientshouldbeadmittedtothe
ICUorthegeneralward?2. WhichpatientsintheICU(ifany)shouldbe
earlydischargedtothegeneralward?Goal:minimizedeathtroll
Ref: Ouyang, H., Argon, N. T., & Ziya, S. (2020). Allocation of intensive care unit beds in periods of high demand. Operations Research. (https://doi.org/10.1287/opre.2019.1876)
![Page 36: A Summary of Operations Research and Industrial ...siqian/docs/OR-IE-for-fighting-COVID-19.pdf · Ref: Daskin, M. S. (2011). Network and Discrete Location: Models, Algorithms, and](https://reader033.vdocuments.us/reader033/viewer/2022060820/609994923e870b245100d882/html5/thumbnails/36.jpg)
Dispatching Ambulances
ParamedicsgatherastheyprepareambulancestotransportpatientsinfectedwiththeCOVID-19coronavirusinDaegu,SouthKorea
https://www.bangkokpost.com/world/1869164/s-korea-wages-all-out-responses-to-virus-with-586-new-caseshttps://www.cnbc.com/2020/03/28/new-york-city-hospital-criticized-for-slow-coronavirus-protections.html
AviewofparkedambulancesinfrontofNYULangonehospitalamidthecoronavirus(COVID-19)outbreakonMarch26,2020inNewYorkCity.
![Page 37: A Summary of Operations Research and Industrial ...siqian/docs/OR-IE-for-fighting-COVID-19.pdf · Ref: Daskin, M. S. (2011). Network and Discrete Location: Models, Algorithms, and](https://reader033.vdocuments.us/reader033/viewer/2022060820/609994923e870b245100d882/html5/thumbnails/37.jpg)
A Mixed-Integer Programming Modelweightedexpectedcoverageoverhighandlowprioritycalls.
openstations
availableambulances
prioritizeambulancesforeachcall
loadbalancingconstraints
Ref: Yoon, S., Albert, L. 2018. An Expected Coverage Model with a Cutoff Priority Queue. Health Care Management Science, 21(4), 517 – 533.
![Page 38: A Summary of Operations Research and Industrial ...siqian/docs/OR-IE-for-fighting-COVID-19.pdf · Ref: Daskin, M. S. (2011). Network and Discrete Location: Models, Algorithms, and](https://reader033.vdocuments.us/reader033/viewer/2022060820/609994923e870b245100d882/html5/thumbnails/38.jpg)
Telemedicine Service Scheduling
https://github.com/Support-WuHan/Online-Doctors-Info/blob/master/README-en.md https://www.tctmd.com/news/telehealth-offers-lifeline-cardiology-patients-during-covid-19-pandemichttps://www.aafp.org/dam/AAFP/documents/advocacy/prevention/crisis/CMSGeneralTelemedicineToolkit.pdf https://www.kff.org/womens-health-policy/issue-brief/novel-coronavirus-covid-19-special-considerations-for-pregnant-women/ https://www.ajmc.com/focus-of-the-week/telehealth-during-covid19-how-hospitals-healthcare-providers-are-optimizing-virtual-care
AsummaryofonlinedoctorsinChina. Threemaintypesofvirtualservicesphysician.
Telehealth Offers a Lifeline for Cardiology Patients During the COVID-19 Pandemic.
![Page 39: A Summary of Operations Research and Industrial ...siqian/docs/OR-IE-for-fighting-COVID-19.pdf · Ref: Daskin, M. S. (2011). Network and Discrete Location: Models, Algorithms, and](https://reader033.vdocuments.us/reader033/viewer/2022060820/609994923e870b245100d882/html5/thumbnails/39.jpg)
Hierarchical Knowledge Based Service Systems• Atwo-levelsystem(casesareneededtobeconfirmedasurgentornot)
1. firstassessedatthelowerlevel(e.g.,triagenurses)2. thensenttotheupper-levelagent(e.g.,thetelemedicalphysician(TP))ifneeded.
• Goal:minimizedecisionerror
Weassumethatcasesarriveateachofthelowerlevelagentsatrateλ!,sothateachagenthashisorherownqueueofcases.
Ref: Saghafian, S., Hopp, W. J., Iravani, S. M., Cheng, Y., & Diermeier, D. (2018). Workload management in telemedical physician triage and other knowledge-based service systems. Management Science, 64(11), 5180-5197
![Page 40: A Summary of Operations Research and Industrial ...siqian/docs/OR-IE-for-fighting-COVID-19.pdf · Ref: Daskin, M. S. (2011). Network and Discrete Location: Models, Algorithms, and](https://reader033.vdocuments.us/reader033/viewer/2022060820/609994923e870b245100d882/html5/thumbnails/40.jpg)
Medical Home Care (MHC)
Source:ModernHealthcare,https://www.modernhealthcare.com/home-health/home-healthcare-looks-step-care-covid-19-patients
MHCdeliverscertifiednursesandsuppliestopatienthomes• Provideservicestoself-quarantinepatients• Serveelderpatients withchronicdisease
toavoidcross-infection• Alleviatestressonthemedicalsystems
![Page 41: A Summary of Operations Research and Industrial ...siqian/docs/OR-IE-for-fighting-COVID-19.pdf · Ref: Daskin, M. S. (2011). Network and Discrete Location: Models, Algorithms, and](https://reader033.vdocuments.us/reader033/viewer/2022060820/609994923e870b245100d882/html5/thumbnails/41.jpg)
Medical Home Care DeliveryWhatweknow(InputData)
• Healthcareprovidersinformation(location,expertise…)• Patientsmedicalinfoandlocations
Whatweneedtodecide(DecisionVariables)• Howtomatchhealthcareprovidersandpatients• Howtoroutetheservicefleettoassignedpatients
Whatarethegoals(Objective)• Achievecompatiblepatient-providermatching• Minimizeroutingcostofassignment
![Page 42: A Summary of Operations Research and Industrial ...siqian/docs/OR-IE-for-fighting-COVID-19.pdf · Ref: Daskin, M. S. (2011). Network and Discrete Location: Models, Algorithms, and](https://reader033.vdocuments.us/reader033/viewer/2022060820/609994923e870b245100d882/html5/thumbnails/42.jpg)
Vehicle Routing and MatchingTosolveunderlyingroutingandmatchingproblems,weapply
• IntegerProgram• Heuristics
Figure:SolvingMHCproblemsviaVehicleRoutinginWayneCounty,Michigan
![Page 43: A Summary of Operations Research and Industrial ...siqian/docs/OR-IE-for-fighting-COVID-19.pdf · Ref: Daskin, M. S. (2011). Network and Discrete Location: Models, Algorithms, and](https://reader033.vdocuments.us/reader033/viewer/2022060820/609994923e870b245100d882/html5/thumbnails/43.jpg)
OutlineqOverall LessonsqDisease PreventionqDisease Control During Outbreak
• Increasing Testing Ability • Lockdown and Quarantine• Healthcare System Reform and Operations• Supply Chains of Essential Items• Airline Management and other Related Problems
qRecovery and Post-Recovery PlanningqConclusion
![Page 44: A Summary of Operations Research and Industrial ...siqian/docs/OR-IE-for-fighting-COVID-19.pdf · Ref: Daskin, M. S. (2011). Network and Discrete Location: Models, Algorithms, and](https://reader033.vdocuments.us/reader033/viewer/2022060820/609994923e870b245100d882/html5/thumbnails/44.jpg)
Supply Chain Challenges
https://www.npr.org/2020/03/22/819011691/as-restaurants-across-the-country-close-their-doors-deliveries-pick-uphttps://www2.isye.gatech.edu/faculty/Alan_Erera/logistics/2020/03/23/covid-homedeliver.html
Emptyshelvesinsupermarket.Restaurantscloseddownseating,butdeliverydriverssaythey'rebusierthanusual.
Ref: Simchi-Levi, D., Kaminsky, P., Simchi-Levi, E., & Shankar, R. (2008). Designing and Managing the Supply Chain: Concepts, Strategies and Case Studies. Tata McGraw-Hill Education.
![Page 45: A Summary of Operations Research and Industrial ...siqian/docs/OR-IE-for-fighting-COVID-19.pdf · Ref: Daskin, M. S. (2011). Network and Discrete Location: Models, Algorithms, and](https://reader033.vdocuments.us/reader033/viewer/2022060820/609994923e870b245100d882/html5/thumbnails/45.jpg)
The Bullwhip Effect
https://www.fibre2fashion.com/industry-article/7852/the-bullwhip-effect
Ref: Lee, H. L., Padmanabhan, V., & Whang, S. (1997). The bullwhip effect in supply chains. Sloan Management Review, 38, 93-102.Lee, H. L., Padmanabhan, V., & Whang, S. (1997). Information distortion in a supply chain: The bullwhip effect. Management Science, 43(4), 546-558.
![Page 46: A Summary of Operations Research and Industrial ...siqian/docs/OR-IE-for-fighting-COVID-19.pdf · Ref: Daskin, M. S. (2011). Network and Discrete Location: Models, Algorithms, and](https://reader033.vdocuments.us/reader033/viewer/2022060820/609994923e870b245100d882/html5/thumbnails/46.jpg)
From Set Covering to Risk-Pooling• Locationallocationrisk-poolingmodel• Set-coveringformulation
Ref: Shen, Z. J. M., Coullard, C., & Daskin, M. S. (2003). A joint location-inventory model. Transportation science, 37(1), 40-55.Shu, J., Teo, C. P., & Shen, Z. J. M. (2005). Stochastic transportation-inventory network design problem. Operations Research, 53(1), 48-60.
![Page 47: A Summary of Operations Research and Industrial ...siqian/docs/OR-IE-for-fighting-COVID-19.pdf · Ref: Daskin, M. S. (2011). Network and Discrete Location: Models, Algorithms, and](https://reader033.vdocuments.us/reader033/viewer/2022060820/609994923e870b245100d882/html5/thumbnails/47.jpg)
Online Retailing Challenges
Figures:COVID-19doesnotonlyaffecttraditionalmarkets,onlineretailingandgrocerydeliveryissufferingaswell.AsMar27,someitemsareexperiencing1.5monthsdelay.Forgrocerydelivery,limiteddeliverywindowsareofferedduetodecreaseindrivers.Source:Amazon.com
Undersocialdistance,grocerydeliveryservicebecomesalifeline.
![Page 48: A Summary of Operations Research and Industrial ...siqian/docs/OR-IE-for-fighting-COVID-19.pdf · Ref: Daskin, M. S. (2011). Network and Discrete Location: Models, Algorithms, and](https://reader033.vdocuments.us/reader033/viewer/2022060820/609994923e870b245100d882/html5/thumbnails/48.jpg)
Online Retailing and Grocery DeliveryWhatweknow(InputData)
• Currentproductinventorylevel• Orderdetailsincludingproducts,timewindowsfordelivery,
andlocationsWhatweneedtodecide(DecisionVariables)
• Howtoreplenishtheinventoryofeachproduct• Howtoroutetheservicefleettodelivergrocery
Whatarethegoals(Objective)• Maintainheathyinventorylevels• Minimizeroutingcosttoimproveefficiency
![Page 49: A Summary of Operations Research and Industrial ...siqian/docs/OR-IE-for-fighting-COVID-19.pdf · Ref: Daskin, M. S. (2011). Network and Discrete Location: Models, Algorithms, and](https://reader033.vdocuments.us/reader033/viewer/2022060820/609994923e870b245100d882/html5/thumbnails/49.jpg)
Formulating Mathematical Models
HowtoManageInventoryControl
VehicleRoutingwithTimeWindows
Source:https://www.youtube.com/watch?v=n7V3_4A01q8
![Page 50: A Summary of Operations Research and Industrial ...siqian/docs/OR-IE-for-fighting-COVID-19.pdf · Ref: Daskin, M. S. (2011). Network and Discrete Location: Models, Algorithms, and](https://reader033.vdocuments.us/reader033/viewer/2022060820/609994923e870b245100d882/html5/thumbnails/50.jpg)
OutlineqOverall LessonsqDisease PreventionqDisease Control During Outbreak
• Increasing Testing Ability • Lockdown and Quarantine• Healthcare System Reform and Operations• Supply Chains of Essential Items• Airline Management and other Related Problems
qRecovery and Post-Recovery PlanningqConclusion
![Page 51: A Summary of Operations Research and Industrial ...siqian/docs/OR-IE-for-fighting-COVID-19.pdf · Ref: Daskin, M. S. (2011). Network and Discrete Location: Models, Algorithms, and](https://reader033.vdocuments.us/reader033/viewer/2022060820/609994923e870b245100d882/html5/thumbnails/51.jpg)
Airline Management and Airport Screening
https://www.cirium.com/thoughtcloud/cirium-analysis-of-covid-19-reveals-over-200000-flights-canceled/https://time.com/5803402/coronavirus-airport-lines/
PeoplewaitinlinetogothroughthecustomsatDallasFortWorthInternationalafterUS-EUtravelbaninearlyMarch.
CanceledandremovedfromscheduleflightstoandfromChinaduetoCOVID-19.
![Page 52: A Summary of Operations Research and Industrial ...siqian/docs/OR-IE-for-fighting-COVID-19.pdf · Ref: Daskin, M. S. (2011). Network and Discrete Location: Models, Algorithms, and](https://reader033.vdocuments.us/reader033/viewer/2022060820/609994923e870b245100d882/html5/thumbnails/52.jpg)
Airline Fleet Management• Scheduledesign• Fleetassignment• Aircraftmaintenancerouting• Crewscheduling• Origin-destinationcontrol
• String-basedfleetingandroutingmodel
Ref: Barnhart, C., Belobaba, P., & Odoni, A. R. (2003). Applications of operations research in the air transport industry. Transportation science, 37(4), 368-391.Barnhart, C., Boland, N. L., Clarke, L. W., Johnson, E. L., Nemhauser, G. L., & Shenoi, R. G. (1998). Flight string models for aircraft fleeting and routing. Transportation science, 32(3), 208-220.
![Page 53: A Summary of Operations Research and Industrial ...siqian/docs/OR-IE-for-fighting-COVID-19.pdf · Ref: Daskin, M. S. (2011). Network and Discrete Location: Models, Algorithms, and](https://reader033.vdocuments.us/reader033/viewer/2022060820/609994923e870b245100d882/html5/thumbnails/53.jpg)
Call Center Staffing: Queuing Theories
Aschematicmodelofacallcenterwiththreecustomerclassesandtwoagentpools.
Schematicmodelsofacallcenterwithtwocustomerclasses
Ref: Harrison, J. M., & Zeevi, A. (2005). A method for staffing large call centers based on stochastic fluid models. Manufacturing & Service Operations Management, 7(1), 20-36.
![Page 54: A Summary of Operations Research and Industrial ...siqian/docs/OR-IE-for-fighting-COVID-19.pdf · Ref: Daskin, M. S. (2011). Network and Discrete Location: Models, Algorithms, and](https://reader033.vdocuments.us/reader033/viewer/2022060820/609994923e870b245100d882/html5/thumbnails/54.jpg)
Multilevel Passenger Screening
Ref: McLay, L. A., Jacobson, S. H., & Kobza, J. E. (2006). A multilevel passenger screening problem for aviation security. Naval Research Logistics (NRL), 53(3), 183-197.
![Page 55: A Summary of Operations Research and Industrial ...siqian/docs/OR-IE-for-fighting-COVID-19.pdf · Ref: Daskin, M. S. (2011). Network and Discrete Location: Models, Algorithms, and](https://reader033.vdocuments.us/reader033/viewer/2022060820/609994923e870b245100d882/html5/thumbnails/55.jpg)
Impact on Low-income and Underserved
Source:https://www.vox.com/2020/3/28/21197965/coronavirus-school-shutdown-free-meals
Source:https://www.bostonglobe.com/2020/03/15/opinion/how-will-massachusetts-serve-underserved-during-coronavirus-pandemic/
![Page 56: A Summary of Operations Research and Industrial ...siqian/docs/OR-IE-for-fighting-COVID-19.pdf · Ref: Daskin, M. S. (2011). Network and Discrete Location: Models, Algorithms, and](https://reader033.vdocuments.us/reader033/viewer/2022060820/609994923e870b245100d882/html5/thumbnails/56.jpg)
Impact on Low-income and UnderservedUndertheCOVID-19stay-at-homeorder,familieswithlowincomessufferaseriesofdifficultiesinfoodandmedicinedelivery,COVID-19testing.
Modelspresentedbeforeforgrocerydeliveryandonlineretailingcanbeusedtoprovidesolutionstoresolvesthoseproblems.
![Page 57: A Summary of Operations Research and Industrial ...siqian/docs/OR-IE-for-fighting-COVID-19.pdf · Ref: Daskin, M. S. (2011). Network and Discrete Location: Models, Algorithms, and](https://reader033.vdocuments.us/reader033/viewer/2022060820/609994923e870b245100d882/html5/thumbnails/57.jpg)
OutlineqOverall LessonsqDisease PreventionqDisease Control During Outbreak
• Increasing Testing Ability • Lockdown and Quarantine• Healthcare System Reform and Operations• Supply Chains of Essential Items• Airline Management and other Related Problems
qRecovery and Post-Recovery PlanningqConclusion
![Page 58: A Summary of Operations Research and Industrial ...siqian/docs/OR-IE-for-fighting-COVID-19.pdf · Ref: Daskin, M. S. (2011). Network and Discrete Location: Models, Algorithms, and](https://reader033.vdocuments.us/reader033/viewer/2022060820/609994923e870b245100d882/html5/thumbnails/58.jpg)
Recovery and Post-Recovery• Manymorequestionstoaskwhenthevirusspreadslowsdown…
• Howtocontinueallocatehospitalresources?• Howtotrackre-infectedpatients(mosthavingnosymptoms)?• Howtocontinuetoperformmultilevelpassengerscreeninginhospitals?• Howtocontrolinboundflightsfromdifferentcountries?• Howtogradually“unlock”facilities,schools,andevents?• Howtoadapttonewconsumerbehaviorandtravelbehavior?• …
• Theprevious“facilitylocation”“queuing”“integerprogramming”“vehiclerouting”andothermodelscanbeappliedhere,too.
![Page 59: A Summary of Operations Research and Industrial ...siqian/docs/OR-IE-for-fighting-COVID-19.pdf · Ref: Daskin, M. S. (2011). Network and Discrete Location: Models, Algorithms, and](https://reader033.vdocuments.us/reader033/viewer/2022060820/609994923e870b245100d882/html5/thumbnails/59.jpg)
OutlineqOverall LessonsqDisease PreventionqDisease Control During Outbreak
• Increasing Testing Ability • Lockdown and Quarantine• Healthcare System Reform and Operations• Supply Chains of Essential Items• Airline Management and other Related Problems
qRecovery and Post-Recovery PlanningqConclusion
![Page 60: A Summary of Operations Research and Industrial ...siqian/docs/OR-IE-for-fighting-COVID-19.pdf · Ref: Daskin, M. S. (2011). Network and Discrete Location: Models, Algorithms, and](https://reader033.vdocuments.us/reader033/viewer/2022060820/609994923e870b245100d882/html5/thumbnails/60.jpg)
From Data to Actions, to Solutions• Enhancingcommunity-basedcontrolofself-
quarantine;trackingthepathsofdiseasespread;warningpeoplewithpotentialhighriskofinfection.
• IncreasingCOVID-19testingavailabilityandmakinginformationtransparenttothepublic.(Testing!Testing!Testing!)
• Avoidingmedicalsupplyshortageandavoidingexceedinghealthcarecapacity.
• Triagingpatientstoavoidcross-infectioninhospitals.Gatheringallpatientswithmildsymptomstoacentralquarantineplacefortreatment.
• Limitingtravelandothernon-essentialactivities,cancelingsocialgathering,implementing`Shelter-in-Place’and`Stay-at-Home’policies.
AsofApril2,worldwidewehaveover1millioninfectedcasesandover51,000deaths.
![Page 61: A Summary of Operations Research and Industrial ...siqian/docs/OR-IE-for-fighting-COVID-19.pdf · Ref: Daskin, M. S. (2011). Network and Discrete Location: Models, Algorithms, and](https://reader033.vdocuments.us/reader033/viewer/2022060820/609994923e870b245100d882/html5/thumbnails/61.jpg)
THANK YOU!AnyQuestions?
Shen’s personalU-Mwebpage:www-personal.umich.edu/~siqian/Twitter:@SiqianS
PleasecontactSiqianShen([email protected])foranyotherOR/IEmodelsandtoolsthatyouwouldliketoaddtotheonlinedocument.