حل مدل مسیریابی وسایل نقلیه چندانباره مبتنی بر کاهش ریسک با استفاده از یک الگوریتم خفاش چندهدفه

یکی از فرآیندهای محوری در سیستم بانکداری، انتقال پول از انبار (خزانه) به مشتریان (شعب) و برگشت آن به خزانه،در بازههای زمانیمشخص و محدود است. عوامل متعددی مانند تعداد و محل خزانهها، نحوه تخصیص شعب به خزانهها، مسایل امنیتی، ناوگان حمل،مسیرهای انتقال و پراکندگی جغرافیایی شعب در انجام بهینه فرآیند انتقال پول موثر است. اما کلیدیترین پارامتر در انجام موفق این فرآیندانتخاب مسیر مناسب به نحوی است که بتوان فرآیند پولرسانی را در کمترین زمان با کمترین ریسک به شرط اتمام فرآیند پولرسانی دربازه زمانی مشخص انجام داد.در این مقاله جهت حل این مساله، یک مدل مسیریابی چندانباره دوهدفه با در نظر گرفتن نوع کالای حملشده، طراحی شده است.برای محاسبه ریسک مسیر از شاخصهایی مانند نوع خیابان، نوع تردد مجاز، عرض خیابان و متوسط ترافیک خیابانکه قبل از حل مساله قابل سنجش است، استفاده میشود و شاخصهایی همچون ترافیک لحظهای یا حوادث پیشبینی نشده، نادیده گرفتهمیشود. با توجه به np-hardبودن مسایل مسیریابی جهت حل مدل، از یک الگوریتم خفاش چند هدفه برای مسایل واقعی یک بانک استفادهشده است. به دلیل ماهیت پیوسته الگوریتم، نحوه تولید و رمزگشایی، جواب جدیدی طراحی شده است که منجر به کاهش زمان حل نیزمیشود. نتایج حل نیز با الگوریتم nsga-iiمقایسه شده است. مقایسه نتایج الگوریتمها با شاخصهای چند هدفه،کارآیی الگوریتم خفاش رابرای مساله موردنظر نشان میدهد