چکیده:
ﺳﺮوﯾﺲدﻫﯽ ﺧﺪﻣﺎت ﭘﺰﺷﮑﯽ در ﻣﻨﺰل از اﻫﻤﯿﺖ ﺑﺎﻻﯾﯽ در ﺟﻮاﻣﻊ اﻣﺮوزی ﺑﺮﺧﻮردار اﺳﺖ. در اﮐﺜـﺮ ﻣﻮﺳﺴـﺎت ﻓﻌﺎل اﯾﻦ ﺣﻮزه در اﯾﺮان از دﯾﺪﮔﺎه ﺳﻨﺘﯽ ﺑﺮای ﺑﺮﻧﺎﻣﻪ رﯾﺰی و ﻣـﺪﯾﺮﯾﺖ ﭘﺮﺳـﻨﻞ ﭘﺰﺷـﮑﯽ و ﺗﻌﯿـﯿﻦ ﺗﺮﺗﯿـﺐ وﯾﺰﯾـﺖ ﺑﯿﻤﺎران اﺳﺘﻔﺎده ﻣﯽ ﺷﻮد ﮐﻪ اﯾﻦ اﻣﺮ در ﻏﺎﻟﺐ اوﻗﺎت ﺑﺎﻋﺚ اﻓﺰاﯾﺶ ﻫﺰﯾﻨﻪ ﻫﺎ و ﮐﺎﻫﺶ رﺿﺎﯾﺖ ﺑﯿﻤﺎران ﻣـﯽ ﮔـﺮدد. در اﯾﻦ ﺗﺤﻘﯿﻖ ﯾﮏ ﻣﺪل ﺑﺮﻧﺎﻣﻪ رﯾﺰی رﯾﺎﺿﯽ ﭼﻨﺪ دوره ای ﻣﺴﯿﺮﯾﺎﺑﯽ- ﺗﺨﺼﯿﺺ ﭘﺮﺳﻨﻞ ﭘﺰﺷﮑﯽ ﺑﻪ ﻣﻨﻈﻮر وﯾﺰﯾﺖ ﺑﯿﻤﺎران و اراﺋﻪ ﺧﺪﻣﺎت ﭘﺰﺷﮑﯽ ﺑﻪ آﻧﻬﺎ ﺑﺮرﺳﯽ ﺷﺪه اﺳﺖ. در ﻧﻈﺮ ﮔﺮﻓﺘﻦ ارﺗﺒﺎط و ﻋﺪم ارﺗﺒﺎط وﯾﺰﯾﺖ ﻫﺎی ﯾـﮏ ﺑﯿﻤﺎر ﺑﻪ ﯾﮑﺪﯾﮕﺮ، ﭼﻨﺪ ﻣﺒﺪای ﻓﺮض ﮐﺮدن ﻣﺪل در ﮐﻨﺎر ﭼﻨﺪ دوره ای ﺑﻮدن آن از ﺟﻤﻠﻪ ﻧﻮآوری ﻫﺎی اﯾﻦ ﻣﻘﺎﻟـﻪ اﺳﺖ. ﻫﺪف ﻣﺪل ﭘﯿﺸﻨﻬﺎدی ﺣﺪاﻗﻞ ﺳﺎزی ﻫﺰﯾﻨﻪ ﻫﺎی ﮐﻞ ﻣﻮﺳﺴﻪ اﺳﺖ. ﻣﺪل در ﻣﻘﯿـﺎس ﮐﻮﭼـﮏ ﺑـﺎ ﻧـﺮم اﻓـﺰار ﮔﻤﺰ ﺣﻞ ﺷﺪه اﺳﺖ. ﺑﺮای ﺣﻞ ﻣﺪل در ﻣﻘﯿﺎس ﺑﺰرگ اﻟﮕـﻮرﯾﺘﻢ ﺗﻮﺳـﻌﻪ داده ﺷـﺪه ﺟﺴـﺘﺠﻮی ﻫﻤﺴـﺎﯾﮕﯽ ﻣﺘﻐﯿـﺮ ﭘﯿﺸﻨﻬﺎد ﺷﺪه اﺳﺖ و ﻋﻤﻠﮑﺮد آن ﺑﺎ دو اﻟﮕﻮرﯾﺘﻢ ﺷﺒﯿﻪ ﺳﺎزی ﺗﺒﺮﯾﺪ و ﺳﯿﺴﺘﻢ ﮐﻠﻮﻧﯽ ﻣﻮرﭼﮕﺎن ﻣﻘﺎﯾﺴﻪ ﺷﺪه اﺳﺖ. ﻧﺘﺎﯾﺞ ﻧﺸﺎن از ﮐﺎﻫﺶ ﻫﺰﯾﻨﻪ ﻫﺎ و ﻋﻤﻠﮑﺮد ﻣﻨﺎﺳﺐ اﻟﮕﻮرﯾﺘﻢ ﭘﯿﺸﻨﻬﺎدی دارد.
Home health care services have a key importance in modern societies. Most organizations working in this area in Iran use the traditional procedure to plan and manage medical staff and determine the arrangement of visiting patients. This procedure often increases costs and reduces the satisfaction of patients. In this paper, a multi-period routing and scheduling model is proposed in order to visit patients and provide them medical services. Considering both dependency and independence of a patient's visits with each other, assuming the model as multi-depot as well as multi period are some innovations of this study. The main purpose of the proposed model is to reduce total costs of home health care organization. Model has been solved in small scale by GAMS software. To solve the model in large scale, developed Variable neighborhood search is proposed and compared with simulated annealing algorithm and ant colony system. Results show that costs are decreased and the proposed algorithm has better performance.
خلاصه ماشینی:
در این تحقیق یک مدل برنامه ریزی ریاضی چند دوره ای مسیریابی- تخصیص پرسنل پزشکی به منظور ویزیت بیماران و ارائه خدمات پزشکی به آنها بررسی شده است.
به ویژه بررسی امکان چند ویزیت برای یک بیمار در یک روز(ویزیتهای وابسته به هم) متناسب با نوع بیماری و شدت آن، در نظر گرفتن پرسنل تمام وقت و نیمه وقت موسسه، میزان تجربه و تبحر هر یک از این پرسنل، در کنار چند مبدایی فرض کردن مدل، فضای جدیدی را برای طرح مساله مسیریابی تخصیص ارائه خدمات سلامت در منزل ایجاد میکند که در زیر توضیح داده شده است.
پارامترهای مربوط به بیمار برابر 1 است اگر بیمار i در روز d به سرویس نوع b نیاز داشته باشد و در غیر این صورت برابر صفر است زودترین زمان مورد درخواست بیمار i در روز d مجموعه بیمارانی که در یک روز به بیش از یک ویزیت نیاز دارند دیرترین زمان مورد درخواست بیمار i در روز d مدت زمان ویزیت بیمار i توسط پرسنل w ℎ مدت زمان جابجایی از منزل بیمار i به منزل بیمار jتوسط پرسنل w حداقل فاصله زمانی بین دو ویزیت بیمار i (i وj دو گره ظاهرا متفاوت در یک نقطه جغرافیایی هستند، یعنی بیانگر منزل یک بیمار هستند) حداکثر فاصله زمانی بین دو ویزیت بیمار i تعداد ویزیت نوع b مورد نیاز بیمار i در دوره زمانی برنامه ریزی شده (:b=1 چکاب هفتگی،:b=2 گرفتن آزمایش،:b=3 تزریقات و دادن دارو) به تصویر صفحه مراجعه شودهمچنین جدول (3) متغیرهای تصمیم گیری مدل را بیان میکند: جدول (3).