کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
7543561 1489559 2018 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A memetic algorithm for a home health care routing and scheduling problem
ترجمه فارسی عنوان
یک الگوریتم مامیتی برای مراقبت از مراقبت از مراقبت های بهداشتی و برنامه ریزی مشکل
ترجمه چکیده
این کار آدرس روتین مراقبت از مراقبت در منزل و برنامه ریزی مشکل با پنجره زمان و محدودیت های هماهنگ سازی است. هر بیمار با یک دوره در دسترس بودن با توجه به ترجیحات خود همراه است، در حالی که برخی از بازدیدکنندگان ممکن است نیاز به حضور دو کارمند همزمان داشته باشند که نیازمند هماهنگ سازی دو بازدید است. در این مقاله، مسئله با پنجره زمان و محدودیت همگام سازی بیماران سخت و نرم مورد بررسی قرار گرفته است. ما یک مدل برنامه ریزی اعداد صحیح مختلط و یک الگوریتم ممتد را با دو اپراتور متقاطع اصلی ایجاد کردیم. آزمایش ها بر روی نمونه های معیار از ادبیات و همچنین نمونه های جدید بر اساس داده های واقعی زندگی از یک ارائه دهنده مراقبت های بهداشتی در خانه در فرانسه انجام می شود. نتایج نتایج بهره وری الگوریتم ممتازی را برجسته می کند؛ زیرا نتایج مثبتی در مقایسه با نوع نمونه قابل انعطاف است. در واقع، الگوریتم مامیتی کارآمد است، آیا مشکل با پنجره سخت یا نرم زمان و محدودیت های هماهنگ سازی، واجد شرایط مراقبت های مختلف و یا چند دفتر مراقبت های بهداشتی خانه مورد مطالعه قرار می گیرد.
موضوعات مرتبط
علوم پزشکی و سلامت پزشکی و دندانپزشکی سیاست های بهداشت و سلامت عمومی
چکیده انگلیسی
This work addresses a home health care routing and scheduling problem with time window and synchronization constraints. Each patient is associated with a period of availability according to their preferences while some visits may require the presence of two staff members simultaneously, which requires the synchronization of two visits. In this paper, the problem is studied with hard and soft patients time window and synchronization constraints. We developed a mixed integer programming model and a memetic algorithm featuring two original crossover operators. Experiments are conducted on benchmark instances from the literature as well as new instances based on real life data from a home health care provider in France. The results highlight the efficiency of the memetic algorithm since it provides great results while being flexible to the instance type. Indeed, the memetic algorithm is efficient whether the problem is studied with hard or soft time window and synchronization constraints, various caregivers qualification or several home health care offices.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research for Health Care - Volume 16, March 2018, Pages 59-71
نویسندگان
, , , ,