حل مسئله مسیریابی وسایل نقلیه چند انباره با در نظر گرفتن پنجره زمانی و تقاضای فازی با استفاده از الگوریتم های فرا ابتکاری در خدمات بهداشت خانگی

در دنیای امروز، برطرف کردن نیازهای بهداشتی و درمانی بیماران در منزل دارای فواید متعددی است. با ارائه خدمات درمانی به صورت منظم و به موقع، علاوه بر کاهش هزینه ها، روند بهبودی بیمار نیز سرعت می­یابد. در این مقاله، یک مسئله مسیریابی وسایل نقلیه چند انباره با در نظر گرفتن پنجره زمانی و تقاضای فازی در نظر گرفته شده است. این مسئله، درصدد است تا با مدل های ریاضی و بهینه سازی به گونه ای عمل کند که مسافت طی شده، زمان کل سفر، تعداد وسایل حمل ونقل و تابع هزینه حمل ونقل حداقل گردد و با در نظر گرفتن پنجره زمانی سخت، جهت ملاقات بیماران، رضایت بیماران افزایش یابد. این مسئله جزء مسائل پیچیده و متعلق به کلاس NP-hard است و حل آن از طریق برنامه­ریزی خطی و نرم افزارهای موجود مدت زمان بالایی را به خود اختصاص می­دهد. لذا در این مقاله برای حل آن از دو رویکرد فرا ابتکاری شامل الگوریتم ژنتیک و بهینه­سازی ازدحام ذرات استفاده شده است. با توجه به حساسیت الگوریتم های فرا ابتکاری به مقدار پارامترهایشان، برای تنظیم این پارامترها از متدولوژی سطح پاسخ استفاده شده است. تعدادی مسئله برای نشان دادن کارایی الگوریتم­های پیشنهادی حل شده است و نتایج محاسباتی با نرم افزار GAMS مقایسه شده است. 

Keywords:

مسیریابی وسایل نقلیه , پنجره زمانی , تقاضای فازی , روش سطح پاسخ , الگوریتم فراابتکاری