Optimal Allocation of Cancer patients during a pandemic

More than 50% of all Cancer patients were unable to receive care during the SARS-CoV-2 pandemic [1]. Due to crowded hospitals, high risk of contamination or long travelling distances. This project aims to optimally find the best allocation of these patients by minimizing travelled distance and contamination risk. The problem is modeled using integer linear programming and a multi-objective function using the weighted method.
Report Bug · Power BI Dashboard · Request Feature

About The Data

This project uses real data from DataSUS. It contains all medical procedures performed by doctors in Brazil's public health system. The database granularity goes all the way to the Patient level.

The following informations were used from the Database:

• Local of origin of the patient.
• Which health unit the procedure was realized.
• Patient medical diagnostic .
• Which medical procedure was performed (surgical, clinical etc.).
• Day of the patient hospitalization and day of discharge.

The database also has information about all the country's health units.

• Number of available beds
• Number of equipment and type of equipment
• Number of doctors and its specializations.

(back to top)

Built With

• 
• 
• 
• 
• https://github.com/Pyomo/pyomo

(back to top)

The problem

During the first and second wave of Covid, we can cleary see a decline in Cancer patients admissions. -48% we comparing the same period vs LY.

fix: We can also see a node concentration of countryside patients to only wanting to get treatment at the capital.1

The model

Variables

SETS:
* H->	hospitals
* A->	population areas (demand points)
* T->	periods in the current planning horizon
* R-> type of bed
* P-> patient type
* Sr-> Set of patient type requiring bed type R

PARAMETERS
* ar-> attack rate (fixed)
* Distance(ah)-> distance from population area a to hospital h
* Demand(pat)-> demand of patient type p from area a on day t
* CONCapacity(rh)-> initial capacity of resource r in hospital h
* LOS(p)-> length of stay (i.e. how many days) for patient type p
* InitPatients(ph)-> number of patient type p at hospital h prior to the planning horizon
* ReleasedPatients(pht)-> number of patient type p at hospital h prior to the planning horizon who are released on day t
* StaffHrs(p)-> average number of hours per day that a medical staff attends to a patient of type p
* StaffCap(h,t)-> number of available hours per day of all medical staff on day t at hospital h

INTERMEDIATE VARIABLES:
NoPatients(pht)-> number of patient type p at hospital h on day t
NoCovidPatients(ht)-> number of covid patients at hospital h on day t
DECISION VARIABLE:
X(paht)-> number of patient type p from area a assigned to hospital h on day t

Objective Function

Minimization of the total travel distance between patients and healthcare facilities $$Min \sum_p\sum_a\sum_h\sum_tX_{paht} \ast Distance_{ah}$$

Minimization of infection risk $$Min \sum_t\sum_h( \sum_p\sum_aX_{paht} + NoCovidPatients_{th}) \ast ar$$

Constrains

$$\sum_hX_{paht} = Demand_{pat}$$

$$NoPatients_{ph1} = InitPatients_{ph} + \sum_aX_{pah1}$$

$$NoPatients_{pht} = NoPatients_{pht-1} + \sum_aX_{paht} - \sum_aX_{pah(t-LOS_{p})} - ReleasedPatients{pht}$$

$$\sum_{p\in S_{r}}NoPatients_{pht} \leqslant CONCapacity_{rh}$$

$$\sum_{p}(NoPatients_{pht}\ast StaffHrs_{p}) \leqslant StaffCap_{ht}$$

$$X_{paht} \geqslant 0 \hspace{1cm} \forall p,a,h,t$$

Results

1. G
2. C

   1

3. I

   1

4. E

   1

(back to top)

Contributing

Contributions are what make the open source community such an amazing place to learn, inspire, and create. Any contributions you make are greatly appreciated.

If you have a suggestion that would make this better, please fork the repo and create a pull request. You can also simply open an issue with the tag "enhancement". Don't forget to give the project a star! Thanks again!

1. Fork the Project
2. Create your Feature Branch (git checkout -b feature/AmazingFeature)
3. Commit your Changes (git commit -m 'Add some AmazingFeature')
4. Push to the Branch (git push origin feature/AmazingFeature)
5. Open a Pull Request

(back to top)

References

1. Adam F. Abdin, Y.-P. F. (2021). An optimization model for planning testing and control strategies to limit the spread of a pandemic – The case of COVID-19. European Journal of Operational Research, 308-324.

2. Li Sun, G. W. (2014). Multi-objective optimization models for patient allocation during a pandemic influenza outbreak. Computers & Operations Research, 350-359.

3. M. Bonsignore, S. H. (2022). Burden of hospital-acquired SARS-CoV-2 infections in Germany: occurrence and outcomes of different variants. Journal of Hospital Infection , 82-88.

4. Nezir Aydin, Z. C. (2022). Analyses on ICU and non-ICU capacity of government hospitals during the COVID-19 outbreak via multi-objective linear programming: An evidence from Istanbul. Computers in Biology and Medicine , 1-22.

5. Osama M. Al-Quteimat, A. M. (2020). The Impact of the COVID-19 Pandemic on Cancer Patients. American Journal of Clinical Oncology.

(back to top)

License

Distributed under the MIT License. See LICENSE.txt for more information.

(back to top)

Contact

Vitor Freitas de Almeida - linkedin - [email protected]

Project Link: https://github.com/Vitor-Almeida/healthGraphOpt

(back to top)