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.
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs12652-019-01587-6/MediaObjects/12652_2019_1587_Fig1_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs12652-019-01587-6/MediaObjects/12652_2019_1587_Fig2_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs12652-019-01587-6/MediaObjects/12652_2019_1587_Fig3_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs12652-019-01587-6/MediaObjects/12652_2019_1587_Fig4_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs12652-019-01587-6/MediaObjects/12652_2019_1587_Fig5_HTML.png)
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Babaei H, Karimpour J, Hadidi A (2015) A survey of approaches for university course timetabling problem. Comput Ind Eng 86:43–59. https://doi.org/10.1016/j.cie.2014.11.010
Benamrane A, Erraji Z (2018) Medical internships planning demo. https://www.youtube.com/watch?v=6H0IYvrcB8o. Accessed 15 May 2019
Benamrane A, Acodad Y, Benelallam I, El Houssine B, Mohammed BO (2014) Modeling trainings in faculty of medicine and pharmacy of Casablanca as constraint satisfaction problem. https://doi.org/10.13140/RG.2.1.5111.9767
Benamrane A, Acodad Y, Bouyakhf EH, Benelallam I (2017) Liveabt: a real-time repairing protocol for incremental and dynamic discsps. Int J Artif Intell 15:126–146
Cabot J, Clarisó R, Riera D (2014) On the verification of UML/OCL class diagrams using constraint programming. J Syst Softw 93:1–23. https://doi.org/10.1016/j.jss.2014.03.023
Corral JMR, Balcells AC, Estévez AM, Moreno GJ, Ramos MJF (2014) A game-based approach to the teaching of object-oriented programming languages. Comput Educ 73:83–92. https://doi.org/10.1016/j.compedu.2013.12.013
Costa Filho CFF, Rocha DAR, Costa MGF, de Albuquerque Pereira WC (2012) Using constraint satisfaction problem approach to solve human resource allocation problems in cooperative health services. Expert Syst Appl 39(1):385–394. https://doi.org/10.1016/j.eswa.2011.07.027
Duong KC, Vrain C et al (2017) Constrained clustering by constraint programming. Artif Intell 244:70–94. https://doi.org/10.1016/j.artint.2011.01.005
Fikar C, Hirsch P (2017) Home health care routing and scheduling: a review. Comput Oper Res 77:86–95. https://doi.org/10.1016/j.cor.2016.07.019
Health MO (2017) Ressources humaines de la santé en chiffres - drh - ministère de la santé marocain. http://drh.sante.gov.ma/PublicationDRH/Bilan%20de%20la%20Direction%20des%20Ressources%20Humaines%20au%20titre%20de%20l'ann%C3%A9e%20%202014.pdf. Accessed 15 May 2019
Kreter S, Schutt A, Stuckey PJ (2017) Using constraint programming for solving rcpsp/max-cal. Constraints 22(3):432–462. https://doi.org/10.1007/s10601-016-9266-6
Latorre-Núñez G, Lüer-Villagra A, Marianov V, Obreque C, Ramis F, Neriz L (2016) Scheduling operating rooms with consideration of all resources, post anesthesia beds and emergency surgeries. Comput Ind Eng 97:248–257. https://doi.org/10.1016/j.cie.2016.05.016
Liu S, Zhang D, Liu X, Zhang T, Gao J, Gong C, Cui Y (2019a) Dynamic analysis for the average shortest path length of mobile ad hoc networks under random failure scenarios. IEEE Access 7:21343–21358. https://doi.org/10.1109/ACCESS.2019.2896699
Liu X, Zhang D, Yan H, Cui Y, Chen L (2019b) A new algorithm of the best path selection based on machine learning. IEEE Access 7:126913–126928. https://doi.org/10.1109/ACCESS.2019.2939423
Manlove DF, McBride I, Trimble J (2017) “Almost-stable” matchings in the hospitals/residents problem with couples. Constraints 22(1):50–72. https://doi.org/10.1007/s10601-016-9249-7
Marynissen J (2016) Literature review on integrated hospital scheduling problems. SSRN Electron J. https://doi.org/10.2139/ssrn.2873413
Price MJ (2016) C# 6 and.NET Core 1.0: modern cross-platform development. Packt Publishing Ltd, Birmingham
Russell SJ, Norvig P (2016) Artif intelligence: a modern approach. Pearson Education Limited, Kuala Lumpur. https://doi.org/10.1016/j.artint.2011.01.005
Spyropoulos CD (2000) Ai planning and scheduling in the medical hospital environment. Artif Intell Med 20(2):101–111. https://doi.org/10.1016/S0933-3657(00)00059-2
Vali-Siar MM, Gholami S, Ramezanian R (2018) Multi-period and multi-resource operating room scheduling under uncertainty: a case study. Comput Ind Eng 126:549–568. https://doi.org/10.1016/j.cie.2018.10.014
WHO (2018) Health statistics in Morocco. http://apps.who.int/gho/data/view.main.GDO1801v
WorldBank (2018) The world bank in Morocco. https://data.worldbank.org/country/morocco
Zhang DG (2012) A new approach and system for attentive mobile learning based on seamless migration. Appl Intell 36:75–89. https://doi.org/10.1007/s10489-010-0245-0
Zhang DG, Zhang XD (2012) Design and implementation of embedded un-interruptible power supply system (EUPSS) for web-based mobile application. Enterp Inf Syst 6(4):473–489. https://doi.org/10.1080/17517575.2011.626872
Zhang DG, Zhu YN, Zhao CP, Dai WB (2012) A new constructing approach for a weighted topology of wireless sensor networks based on local-world theory for the internet of things (IoT). Comput Math Appl 64(5):1044–1055. https://doi.org/10.1016/j.camwa.2012.03.023
Zhang D, Li G, Zheng K, Ming X, Pan ZH (2014a) An energy-balanced routing method based on forward-aware factor for wireless sensor networks. IEEE Trans Ind Inform 10(1):766–773. https://doi.org/10.1109/TII.2013.2250910
Zhang DG, Wang X, Song X, Zhao D (2014b) A novel approach to mapped correlation of ID for RFID anti-collision. IEEE Trans Serv Comput 7:741–748. https://doi.org/10.1109/TSC.2014.2370642
Zhang DG, Wang X, Song XD (2015a) New medical image fusion approach with coding based on scd in wireless sensor network. J Electr Eng Technol 10(6):2384–2392. https://doi.org/10.5370/JEET.2015.10.6.2384
Zhang DG, Zheng K, Zhang T, Wang X (2015b) A novel multicast routing method with minimum transmission for WSN of cloud computing service. Soft Comput 19(7):1817–1827. https://doi.org/10.1007/s00500-014-1366-x
Zhang DG, Zheng K, Zhao DX, Song XD, Wang X (2016) Novel quick start (QS) method for optimization of TCP. Wirel Netw 22(1):211–222. https://doi.org/10.1007/s11276-015-0968-2
Zhang Dg, Liu S, Zhang T, Liang Z (2017a) Novel unequal clustering routing protocol considering energy balancing based on network partition & distance for mobile education. J Netw Comput Appl 88:1–9. https://doi.org/10.1016/j.jnca.2017.03.025
Zhang DG, Niu HL, Liu S (2017b) Novel peecr-based clustering routing approach. Soft Comput 21(24):7313–7323. https://doi.org/10.1007/s00500-016-2270-3
Zhang DG, Chen C, Cui YY, Zhang T (2018a) New method of energy efficient subcarrier allocation based on evolutionary game theory. Mobile Netw Appl. https://doi.org/10.1007/s11036-018-1123-y
Zhang DG, Liu S, Liu XH, Zhang T, Cui YY (2018b) Novel dynamic source routing protocol (DSR) based on genetic algorithm-bacterial foraging optimization (GA-BFO). Int J Commun Syst 31(18):e3824. https://doi.org/10.1002/dac.3824
Zhang DG, Tang YM, Cui YY, Gao JX, Liu XH, Zhang T (2018c) Novel reliable routing method for engineering of internet of vehicles based on graph theory. Eng Comput 36(1):226–247. https://doi.org/10.1108/EC-07-2018-0299
Zhang DG, Zhang T, Dong Y, Liu XH, Cui YY, Zhao XD (2018d) Novel optimized link state routing protocol based on quantum genetic strategy for mobile learning. J Netw Comput Appl 122:37–49. https://doi.org/10.1016/j.jnca.2018.07.018
Zhang DG, Zhang T, Zhang J, Dong Y, Zhang XD (2018e) A kind of effective data aggregating method based on compressive sensing for wireless sensor network. EURASIP J Wirel Commun Netw 159:1–15. https://doi.org/10.1186/s13638-018-1176-4
Zhang DG, Zhou S, Tang YM (2018f) A low duty cycle efficient mac protocol based on self-adaption and predictive strategy. Mobile Netw Appl 23:828–839. https://doi.org/10.1007/s11036-017-0878-x
Zhang D, Ge H, Zhang T, Cui YY, Liu X, Mao G (2019a) New multi-hop clustering algorithm for vehicular ad hoc networks. IEEE Trans Intell Transport Syst 20(4):1517–1530. https://doi.org/10.1109/TITS.2018.2853165
Zhang D, Zhang T, Liu X (2019b) Novel self-adaptive routing service algorithm for application in vanet. Appl Intell 49(5):1866–1879. https://doi.org/10.1007/s10489-018-1368-y
Zhang DG, Gao JX, Liu XH, Zhang T, Zhao DX (2019c) Novel approach of distributed & adaptive trust metrics for manet. Wirel Netw 25:3587–3603. https://doi.org/10.1007/s11276-019-01955-2
Zhang T, Zhang D, Qiu J, Zhang X, Zhao P, Gong C (2019d) A kind of novel method of power allocation with limited cross-tier interference for CRN. IEEE Access 7:82571–82583. https://doi.org/10.1109/ACCESS.2019.2921310
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Appendix
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
Rights and permissions
About this article
Cite this article
Benamrane, A., Benelallam, I. & Bouyakhf, E.H. Constraint programming based techniques for medical resources optimization: medical internships planning. J Ambient Intell Human Comput 11, 3801–3810 (2020). https://doi.org/10.1007/s12652-019-01587-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12652-019-01587-6