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

Abstract

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