مدلسازی ریاضی جدید برای مسیریابی وسایل نقلیۀ چنددپو در شرایط بلایای طبیعی و حل آن با الگوریتم بهینهسازی ذرات انبوه
نویسندگان
1 دانشآموختة کارشناسی ارشد، دانشکدۀ فنی و مهندسی، دانشگاه آزاد اسلامی، واحد علوم تحقیقات، تهران، ایران
2 استاد، دانشکدۀ مهندسی صنایع و سیستمها، پردیس دانشکدههای فنی، دانشگاه تهران، تهران، ایران
3 دانشکدۀ مهندسی صنایع، دانشگاه صنعتی اصفهان، اصفهان، ایران
doi
چکیده
عملیات امدادرسانی در شرایط بلایای طبیعی یکی از کاربردهای مسائل حملونقل است. در زمان وقوع یک بحران (مانند سیل یا زلزله) انتقال آسیبدیدگان به اماکن امدادی مانند بیمارستانها و تخلیۀ محیط بحرانزده از اهمیت خاصی برخوردار است. به همین منظور در این مقاله، مدلسازی جدیدی برای مسئلۀ مسیریابی وسایل نقلیۀ چنددپو با تابع هدف کمینهسازی زودترین زمان رسیدن وسیلۀ نقلیه به دپوی بیمارستان ارایه شده است. در مسئلۀ مورد بررسی وسایل نقلیه از دپوی استقرار اولیه به مناطق بحرانزده حرکت میکنند و پس از حمل مجروحان، آنها را به دپوی بیمارستان میرسانند. در ادامه بهمنظور اعتبارسنجی، مدل پیشنهادی در ابعاد کوچک توسط نرمافزار لینگو حل شده و سپس مسئله در ابعاد بزرگ با الگوریتم بهینهسازی ذرات انبوه و الگوریتم بهینهسازی ذرات انبوه بهبودیافته حل شده است. سپس در پایان نتایج بهدستآمده مقایسه و تجزیهوتحلیل شده است.
