ارائه یک مدل بهینه سازی چندهدفه جهت زمانبندی و مسیریابی پرستاران در ارائه خدمات پزشکی در منزل
محورهای موضوعی : تحقیق در عملیات
حمیدرضا یوسف زاده
1
(گروه ریاضی، دانشگاه پیام نور،ص. پ. ۴۶۹-۱۹۳۹۵ ، تهران، ایران)
سمیه هراتی مطلق
2
(گروه ریاضی، دانشگاه پیام نور،ص. پ. ۴۶۹۷-۱۹۳۹۵ ، تهران، ایران)
موسی الرضا شمسیه زاهدی
3
(گروه ریاضی، دانشگاه پیام نور،ص. پ. ۴۶۹۷-۳۹۵ ، تهران، ایران)
کلید واژه: Scheduling, routing, Home health care, Mathematical Programming, Multi-objective optimization,
چکیده مقاله :
امروزه با رشد روزافزون جمعیت و همچنین عواملی مانند افزایش افراد سالمند، افزایش تعداد بیمارانی که ازبیماریهای مزمن رنج می برند، تقاضا برای دریافت مراقبتهای پزشکی در منزل (HHC) در حال افزایش است. مراکز ارائه دهنده خدمات مراقبتی پزشکی همواره به دنبال راهکارهایی جهت برنامه ریزی و زمانبندی دقیق ارائه خدمات مراقبتی - درمانی هستند تا علاوه برکمینه کردن هزینه های خود، میزان رضایت بیماران و پرستاران را بیشینه نمایند. در این راستا، ازیک سو بیمار تمایل دارد تا با در نظر گرفتن مهارت پرستار اختصاص داده شده، در پنجره زمانی مورد ترجیحش ملاقات شود. از سوی دیگر، پرستار نیز ترجیح می دهد که در پنجره زمانی مورد مطلوب خود به ارائه خدمات بپردازد. علاوه بر این موارد، حفظ قوانین ساعت کاری در قرارداد، رعایت بازه های زمانی نرم و سخت ارائه خدمات و استراحت های الزامی از محدودیت هایی هستند که ضروری است در این نوع مسائل در نظر گرفته شوند. اهداف این مقاله کمینه کردن زمان رفت و آمد پرستاران و بیشینه نمودن همزمان سطح رضایت بیماران و پرستاران و همچنین کاهش ساعات اضافه کاری پرستاران می باشد که با در نظر گرفتن ترجیحات پرستاران و بیماران و اختصاص استراحت های اجباری به پرستاران بعد از مدت زمان کاری مشخص،در قالب یک مدل برنامه ریزی ریاضی چندهدفه ارائه می گردد. در ادامه به منظوربررسی و تحلیل عملکرد مدل پیشنهادی، با در نظر گرفتن معیار توقف بر روی زمان حل مسئله، مدل پیشنهادی را بر روی مجموعه ای از مسائل تصادفی متفاوت مورد آزمون قرار می دهیم.
Recently with the growing population and the consequences of factors such as the increase in the number of elderly and patients with chronic diseases, the demand for receiving Home Health Care (HHC) is increasing. HHC services providers are looking for the optimal solutions in planning and scheduling HHC service delivery to maximize the satisfaction of patients and nurses in addition to minimizing the costs to patients. Accordingly on the one hand, the patients prefer to be visited at some specific periods based on their nursing skills. On the other hand, nurses are willing to provide services during their desired time windows. Following the rules corresponding to the working times in the contract, observing the soft and hard time windows, and taking required breaks are some of the restrictions that must be considered.The main objectives of this paper are to minimize the total traveling times and overtime of all nurses and to maximize the satisfaction level of patients as well as nurses, which are achieved through a multi-objective mathematical programming model.The proposed model considers the preferences of the nurses, as well as their patience. Moreover it establishes mandatory breaks for nurses after a certain period of work to assign qualified nurses to patients, optimize schedules, and determine the route of nurses, and provides high-quality services. Finally by applying the proposed model to a set of different random test problems, and by considering the stopping criterion on the problem solving time, we analyze the numerical results corresponding to optimal scheduling and allocation.
[1] Bräysy, O. (2007). Municipal routing problems: a challenge for researchers and policy maker, Nautilus Academic Books, Zelzate pp 330-347.
[2] Braekers, K., Hartl, R. F., Parragh, S. N., & Tricoire, F. (2016). A bi-objective home care scheduling problem: Analyzing the trade-off between costs and client inconvenience. European Journal of Operational Research, 248(2), 428-443.
[3] Eveborn, P., Flisberg, P., & Rönnqvist, M. (2006). Laps Care—an operational system for staff planning of home care. European journal of operational research, 171(3), 962-976.
[4] Hansen, P., & Mladenović, N. (2003). Variable Neighborhood Search. In Handbook of Metaheuristics (pp. 145-184). Springer, Boston, MA.
[5] Hadayegh ,S., Afshar najafi, B.( 2017). Modeling and solving a home health care rostering and routing problem for therapists to minimize total cost and maximize staffs satisfactory. 13 th international conference on industrial engineering.
[6] Hosseinpour-Sarkarizi, A., Davari-Ardakani, H., & Izadbakhsh, H. (2020). Home Health Care Routing and Scheduling Problem under Uncertainty Considering Patient Preferences and Service Desirability. Scientia Iranica.
[7] Li, Y., Xiang, T., & Szeto, W. Y. (2021). Home health care routing and scheduling problem with the consideration of outpatient services. Transportation Research Part E: Logistics and Transportation Review, 152, 102420.
[8] Liu, W., Dridi, M., Fei, H., & El Hassani, A. H. (2021). Hybrid metaheuristics for solving a home health care routing and scheduling problem with time windows, synchronized visits and lunch breaks. Expert Systems with Applications, 183, 115307.
[9] Nasir, J. A., & Dang, C. (2018). Solving a more flexible home health care scheduling and routing problem with joint patient and nursing staff selection. Sustainability, 10(1), 148.
[10] Shiri, M., Ahmadizar, F., Thiruvady, D., & Farvaresh, H. (2022). A sustainable and efficient home health care network design model under uncertainty. Expert Systems with Applications, 118185.
[11] Trautsamwieser, A., & Hirsch, P. (2011). Optimization of daily scheduling for home health care services. Journal of applied operational research, 3(3), 124-136.
[12] Wang, H., He, Y., Li, Y., & Wang, F. (2020). Study on the Home Health Caregiver Scheduling Problem under a Resource Sharing Mode considering Differences in Working Time and Customer Satisfaction. Discrete Dynamics in Nature and Society, 2020.
[13] Woodward, C. A., Abelson, J., Tedford, S., & Hutchison, B. (2004). What is important to continuity in home care: Perspectives of key stakeholders. Social science & medicine, 58(1), 177-192.
[14] Yadav, N., & Tanksale, A. (2022). An integrated routing and scheduling problem for home healthcare delivery with limited person-to-person contact. European Journal of Operational Research.