Constraint programming based techniques for medical resources optimization: medical internships planning

Abstract

Hospital internships are the most essential and important component of any medical training to acquire and develop different clinical skills. The main management issue related to this point is the allocation of internship students to different services undergoing several logistical and pedagogical constraints during the hospital university calendar. In this paper, we show how we can use Constraint Programming design to model and solve this problem through the Constraint Satisfaction Problems (CSP). Then, we propose an extended model (Constraint Optimization model) to cover the limitations of the CSP model and find the optimal scheduling taking in account students’ preferences. Finally, we show that using several What-If scenarios can help to suggest and recommend to decision makers some adjustments to the problem inner rules to get the optimal solution.

Appendix

1.1 MIP Application

We have realized an application (Benamrane and Erraji 2018) that allows :

• 1. to import the problem data;

• 2. to choose between the solving mode and optimizing one;

• 3. to show the solution in many views students, service, periods

• 4. and also to manage and adjust solution following some late changes.

1.2 The complete services list

• 1. Biology 1 (Anatomy-pathology, Immunology)

• 2. Biology 2 (Biochemistry, Bacteriology)

• 3. Biology 3 (Hematology, Parasitology)

• 4. Pharmacology

• 5. Endocrinology

• 6. Nephrology

• 7. Neurology

• 8. Neurosurgery A6

• 9. Neurosurgery P11

• 10. Aile 2

• 11. Orthopedic Traumatology Pediatric

• 12. Radiotherapy

• 13. Surgery, Visceral Surgery

• 14. Pediatrics 1

• 15. Pediatrics 2

• 16. Pediatrics 3

• 17. Pediatrics 4; Pediatrics 5

• 18. Central Radiology

• 19. Emergency Radiology

• 20. Pediatric Radiology

• 21. 20 August Radiology