حل مدل مسیریابی وسایل نقلیه چندانباره مبتنی بر کاهش ریسک با استفاده از یک الگوریتم خفاش چندهدفه
محل انتشار: فصلنامه مهندسی حمل و نقل، دوره: 6، شماره: 3
سال انتشار: 1393
نوع سند: مقاله ژورنالی
زبان: فارسی
مشاهده: 758
فایل این مقاله در 16 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_JTE-6-3_009
تاریخ نمایه سازی: 16 شهریور 1395
چکیده مقاله:
یکی از فرآیندهای محوری در سیستم بانکداری، انتقال پول از انبار )خزانه( به مشتریان )شعب( و برگشت آن به خزانه،در باز ههای زمانی مشخص و محدود است. عوامل متعددی مانند تعداد و محل خزانه ها، نحوه تخصیص شعب به خزانه ها، مسایل امنیتی، ناوگان حمل،مسیرهای انتقال و پراکندگی جغرافیایی شعب در انجام بهینه فرآیند انتقال پول مؤثر است. اما کلیدی ترین پارامتر در انجام موفق این فرآیندانتخاب مسیر مناسب به نحوی است که بتوان فرآیند پول رسانی را در کم ترین زمان با کم ترین ریسک به شرط اتمام فرآیند پول رسانی در بازه زمانی مشخص انجام داد.در این مقاله جهت حل این مسأله، یک مدل مسیریابی چندانباره دوهدفه با در نظر گرفتن نوع کالای حمل شده، طراحی شده است.برای محاسبه ریسک مسیر از شاخصهایی مانند نوع خیابان، نوع تردد مجاز، عرض خیابان و متوسط ترافیک خیابانکه قبل از حل مسأله قابل سنجش است، استفاده می شود و شاخص هایی همچون ترافیک لحظه ای یا حوادث پی شبینی نشده، نادیده گرفته می شود. با توجه به NP-hard بودن مسایل مسیریابی جهت حل مدل، از یک الگوریتم خفاش چند هدفه برای مسایل واقعی یک بانک استفاده شده است. به دلیل ماهیت پیوسته الگوریتم، نحوه تولید و رمزگشایی، جواب جدیدی طراحی شده است که منجر به کاهش زمان حل نیز می شود. نتایج حل نیز با الگوریتم NSGA-II مقایسه شده است. مقایسه نتایج الگوریتم ها با شاخص های چند هدفه،کارآیی الگوریتم خفاش را برای مسأله موردنظر نشان م یدهد.
کلیدواژه ها:
نویسندگان
عاطفه کهفی
دانشجوی دکتری، دانشکده فنی و مهندسی، دانشگاه پیام نور، تهران، ایران
رضا توکلی مقدم
استاد،دانشکده مهندسی صنایع، پردیس دانشکده های فنی، دانشگاه تهران، تهران، ایران