حل مدل مسیریابی وسایل نقلیه چندانباره مبتنی بر کاهش ریسک با استفاده از یک الگوریتم خفاش چندهدفه
نویسندگان
1 دانشکده فنی و مهندسی، دانشگاه پیام نور، تهران، ایران
2 دانشکده مهندسی صنایع، پردیس دانشکدههای فنی، دانشگاه تهران، تهران، ایران
doi
چکیده
یکی از فرآیندهای محوری در سیستم بانکداری، انتقال پول از انبار (خزانه) به مشتریان (شعب) و برگشت آن به خزانه،در بازههای زمانی مشخص و محدود است. عوامل متعددی مانند تعداد و محل خزانهها، نحوه تخصیص شعب به خزانهها، مسایل امنیتی، ناوگان حمل، مسیرهای انتقال و پراکندگی جغرافیایی شعب در انجام بهینه فرآیند انتقال پول مؤثر است. اما کلیدیترین پارامتر در انجام موفق این فرآیند انتخاب مسیر مناسب به نحوی است که بتوان فرآیند پولرسانی را در کمترین زمان با کمترین ریسک به شرط اتمام فرآیند پولرسانی در بازه زمانی مشخص انجام داد.در این مقاله جهت حل این مسأله، یک مدل مسیریابی چندانباره دوهدفه با در نظر گرفتن نوع کالای حمل شده، طراحی شده است.برای محاسبه ریسک مسیر از شاخصهایی مانند نوع خیابان، نوع تردد مجاز، عرض خیابان و متوسط ترافیک خیابان که قبل از حل مسأله قابل سنجش است، استفاده میشود و شاخصهایی همچون ترافیک لحظهای یا حوادث پیشبینی نشده، نادیده گرفته میشود. با توجه به NP-hard بودن مسایل مسیریابی جهت حل مدل، از یک الگوریتم خفاش چند هدفه برای مسایل واقعی یک بانک استفاده شده است. به دلیل ماهیت پیوسته الگوریتم، نحوه تولید و رمزگشایی، جواب جدیدی طراحی شده است که منجر به کاهش زمان حل نیز میشود. نتایج حل نیز با الگوریتم NSGA-II مقایسه شده است. مقایسه نتایج الگوریتمها با شاخصهای چند هدفه،کارآیی الگوریتم خفاش را برای مسأله موردنظر نشان میدهد.
