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

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.

[1]  Wagner Coelho A. Pereira,et al.  Using Constraint Satisfaction Problem approach to solve human resource allocation problems in cooperative health services , 2012, Expert Syst. Appl..

[2]  De-gan Zhang.  A new approach and system for attentive mobile learning based on seamless migration , 2010, Applied Intelligence.

[3]  Vladimir Marianov,et al.  Scheduling operating rooms with consideration of all resources, post anesthesia beds and emergency surgeries , 2016, Comput. Ind. Eng..

[4]  Yue Dong,et al.  Novel optimized link state routing protocol based on quantum genetic strategy for mobile learning , 2018, J. Netw. Comput. Appl..

[5]  Ting Zhang,et al.  Novel unequal clustering routing protocol considering energy balancing based on network partition & distance for mobile education , 2017, J. Netw. Comput. Appl..

[6]  Guoqiang Mao,et al.  New Multi-Hop Clustering Algorithm for Vehicular Ad Hoc Networks , 2019, IEEE Transactions on Intelligent Transportation Systems.

[7]  Xiao-huan Liu,et al.  Dynamic Analysis for the Average Shortest Path Length of Mobile Ad Hoc Networks Under Random Failure Scenarios , 2019, IEEE Access.

[8]  Imade Benelallam,et al.  LiveABT: A Real-Time Repairing Protocol for Incremental and Dynamic DisCSPs , 2017 .

[9]  Constantine D. Spyropoulos,et al.  AI planning and scheduling in the medical hospital environment , 2000, Artif. Intell. Medicine.

[10]  Bart Selman,et al.  S. Russell, P. Norvig, Artificial Intelligence: A Modern Approach, Third Edition , 2011, Artif. Intell..

[11]  De-gan Zhang,et al.  New Medical Image Fusion Approach with Coding Based on SCD in Wireless Sensor Network , 2015 .

[12]  Saiedeh Gholami,et al.  Multi-period and multi-resource operating room scheduling under uncertainty: A case study , 2018, Comput. Ind. Eng..

[13]  De-gan Zhang,et al.  A Low Duty Cycle Efficient MAC Protocol Based on Self-Adaption and Predictive Strategy , 2018, Mob. Networks Appl..

[14]  Chen Chen,et al.  New Method of Energy Efficient Subcarrier Allocation Based on Evolutionary Game Theory , 2018, Mob. Networks Appl..

[15]  De-gan Zhang,et al.  Novel approach of distributed & adaptive trust metrics for MANET , 2019, Wirel. Networks.

[16]  Xiaodan Zhang,et al.  A Kind of Novel Method of Power Allocation With Limited Cross-Tier Interference for CRN , 2019, IEEE Access.

[17]  Erik Demeulemeester,et al.  Literature Review on Integrated Hospital Scheduling Problems , 2016 .

[18]  Peter J. Stuckey,et al.  Using constraint programming for solving RCPSP/max-cal , 2017, Constraints.

[19]  Ting Zhang,et al.  Novel dynamic source routing protocol (DSR) based on genetic algorithm‐bacterial foraging optimization (GA‐BFO) , 2018, Int. J. Commun. Syst..

[20]  Si Liu,et al.  Novel PEECR-based clustering routing approach , 2017, Soft Comput..

[21]  FikarChristian,et al.  Home health care routing and scheduling , 2017 .

[22]  Jaber Karimpour,et al.  A survey of approaches for university course timetabling problem , 2015, Comput. Ind. Eng..

[23]  Ting Zhang,et al.  Novel reliable routing method for engineering of internet of vehicles based on graph theory , 2018, Engineering Computations.

[24]  Guang Li,et al.  An Energy-Balanced Routing Method Based on Forward-Aware Factor for Wireless Sensor Networks , 2014, IEEE Transactions on Industrial Informatics.

[25]  Thi-Bich-Hanh Dao,et al.  Constrained clustering by constraint programming , 2017, Artif. Intell..

[26]  Wenbo Dai,et al.  A new constructing approach for a weighted topology of wireless sensor networks based on local-world theory for the Internet of Things (IOT) , 2012, Comput. Math. Appl..

[27]  Ting Zhang,et al.  Novel self-adaptive routing service algorithm for application in VANET , 2018, Applied Intelligence.

[28]  Antonio Abad Civit Balcells,et al.  A game-based approach to the teaching of object-oriented programming languages , 2014, Comput. Educ..

[29]  Xiao-dan Zhang,et al.  Design and implementation of embedded un-interruptible power supply system (EUPSS) for web-based mobile application , 2012, Enterp. Inf. Syst..

[30]  Yue Dong,et al.  A kind of effective data aggregating method based on compressive sensing for wireless sensor network , 2018, EURASIP Journal on Wireless Communications and Networking.

[31]  Xiang Wang,et al.  A novel multicast routing method with minimum transmission for WSN of cloud computing service , 2015, Soft Comput..

[32]  Xiang Wang,et al.  A Novel Approach to Mapped Correlation of ID for RFID Anti-Collision , 2014, IEEE Transactions on Services Computing.

[33]  Xiang Wang,et al.  Novel Quick Start (QS) method for optimization of TCP , 2016, Wirel. Networks.

[34]  Patrick Hirsch,et al.  Home health care routing and scheduling: A review , 2017, Comput. Oper. Res..

[35]  Yu-ya Cui,et al.  A New Algorithm of the Best Path Selection Based on Machine Learning , 2019, IEEE Access.

[36]  David Manlove,et al.  “Almost-stable” matchings in the Hospitals / Residents problem with Couples , 2016, Constraints.

[37]  Jordi Cabot,et al.  On the verification of UML/OCL class diagrams using constraint programming , 2014, J. Syst. Softw..