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