Development of a doctor scheduling system: a constraint satisfaction and penalty minimisation scheduling model

سال انتشار: 1397
نوع سند: مقاله ژورنالی
زبان: انگلیسی
مشاهده: 144

فایل این مقاله در 27 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

JR_RIEJ-7-4_001

تاریخ نمایه سازی: 30 فروردین 1400

چکیده مقاله:

Doctor scheduling is a complex, costly and time-consuming exercise. This study develops a constraint satisfaction and penalty minimisation scheduling model for meeting ‘hard constraints’ and minimises the cost of violating ‘soft constraints’, i.e. the user inputs, the total number of doctors to be scheduled, the maximum penalty to be met, and the minimum number of doctors to be assigned per shift. The algorithm creates a schedule which checks against all the constraints. The total schedule penalty associated with the constraint violations should be less than or equal to the user input penalty. If this condition is met, the schedule gets produced as the final and near-optimal solution. The model is managed to create a near optimal schedule with the minimal rule violations. However, it is challenging to provide a schedule with no rule violations. Such a situation is shown by the amount of computational time required to create a zero-penalty schedule, hours or even days needed to create a zero-penalty schedule. The system creates a schedule for a short period (weekly schedule) to promote flexibility; however, such a system does not promote fairness. Fairness is achieved through a cyclic schedule with rotations equal to the total number of doctors being scheduled. The system is managed to create a streamlined and flexible working environment and helped to improve the quality of healthcare. An optimization protocol can be incorporated into the system to reduce the search space and get the best optimal schedule since it is possible to get many schedules under the same user-defined parameters.

نویسندگان

T. Chawasemerwa

Department of Mechanical, Industrial and Aeronautical Engineering, University of the Witwatersrand, Johannesburg, South Africa.

I. W. Taifa

Department of Mechanical and Industrial Engineering, College of Engineering and Technology, University of Dar es Salaam, Tanzania.

D. Hartmann

Department of Mechanical, Industrial and Aeronautical Engineering, University of the Witwatersrand, Johannesburg, South Africa.

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • [1]     Taifa, I. W., & Desai, D. A. (2017). User ...
  • [2]     Taifa, I. W. (2016). Integration of quality function deployment ...
  • [3]     Puente, J., Gómez, A., Fernández, I., & Priore, P. ...
  • [4]     Cheng, B. M. W., Lee, J. H. M., & ...
  • [5]     Trilling, L., Guinet, A., & Magny, D. Le. (2007). ...
  • [6]     Banet, D. (2010). Heuristic scheduling for clinical physicians (Master ...
  • [7]     Leksakul, K., & Phetsawat, S. (2011). Nurse scheduling using ...
  • [8]     Chen, J. G., & Yeung, T. W. (1993). Hybrid ...
  • [9]     Kuo, Y. H. (2014). Integrating simulation with simulated annealing ...
  • [10]  De Villiers, M. R., & De Villiers, P. J. ...
  • [11]  Leung, J. Y. (Ed.). (2004). Handbook of scheduling: algorithms, models, ...
  • [12]  Carter, M. W., & Lapierre, S. D. (2001). Scheduling ...
  • [13]  Beaulieu, H., Ferland, J. A., Gendron, B., & Michelon, ...
  • [14]  Wang, T., Meskens, N., & Duvivier, D. (2015). Scheduling ...
  • [15]  Marriott, K., Stuckey, P. J., & Stuckey, P. J. ...
  • [16]  Rousseau, L. M., Pesant, G., & Gendreau, M. (2000). ...
  • [17]  Cangini, G. (2000). A constraint programming local search algorithm for ...
  • [18]  Trilling, G. (1998). Automatic scheduling of doctors on call for ...
  • [19]  Bourdais, S., Galinier, P., & Pesant, G. (2003, September). ...
  • [20]  Gendreau, M. (2003). An introduction to tabu search. Handbook of ...
  • [21]  Labbé, S. (1998). Automated scheduling for doctors in emergency ...
  • [22]  Cantera, I. E. B. (2001). The preparation of working ...
  • [23]  Lo, C. C., & Lin, T. H. (2011, July). ...
  • [24]  Eberhart, R. C., & Shi, Y. (1998, March). Comparison ...
  • [25]  Trilling, L., Guinet, A., & Le Magny, D. (2006). ...
  • [26]  Acme Express Inc. (n.d.). Who’s on call? Retrieved Jul ...
  • [27]  ByteBloc. (n.d). Emergency providers scheduling system. Retrieved Jul 15, ...
  • [28]  Tangier. (n.d.). The # 1 emergency medicine scheduling software. ...
  • [29]  Cerner. (n.d). Clairvia physician scheduler. Retrieved Jul 15, 2013, ...
  • [30]  Gendreau, M., Ferland, J., Gendron, B., Hail, N., Jaumard, ...
  • [31]  Taifa, I. W., & Desai, D. A. (2015). Quality ...
  • [32]  Taifa, I. W., Desai, D. A., & Bulsara, N. ...
  • [33]  Knauth, P. (1993). The design of shift systems. Ergonomics, 36(1-3), 15-28. ...
  • [34]  Knauth, P. (1996). Designing better shift systems. Applied ergonomics, 27(1), 39-44. ...
  • [35]  The South African Department of Labour. (n.d). Basic guides ...
  • [36]  HPCSA. (n.d). Basic conditions of employment act. Retrieved May ...
  • [37]  Munassar, N. M. A., & Govardhan, A. (2010). A ...
  • [38]  Sheu, P. C. Y. (n.d). Software lifecycle models. Retrieved ...
  • [39]  National Instruments Corporation. (n.d). Lifecycle models. Retrieved from http://zone.ni.com ...
  • [40]  Taifa, I. W., & Desai, D. A. (2015). A ...
  • [41]  Taifa, I. W., & Desai, D. A. (2016). Student-defined ...
  • نمایش کامل مراجع