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

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