مسئله مکان‌یابی- مسیریابی سبز چند هدفه به منظور بهبود در شبکه پول‌رسانی بانک: مطالعه موردی

نویسندگان

1 دانشیار، دانشکده مهندسی صنایع، پردیس دانشکده‌های فنی، دانشگاه تهران، تهران، ایران

2 دانشجوی دکتری، گروه مهندسی صنایع، پردیس البرز، دانشگاه تهران، کرج، ایران

3 استاد، دانشکده مهندسی صنایع، پردیس دانشکده‌های فنی، دانشگاه تهران، تهران، ایران

doi
10.22119/jte.2021.77700.1980
چکیده

عملیات پول‌رسانی از خزانه به شعب و خودپردازهای موجود در سطح شهر،  از فرآیندهای کلیدی در سیستم بانکداری می‌باشد. عوامل متعددی مانند محل خزانه، ناوگان حمل، مسیرهای انتقال و پراکندگی جغرافیایی شعب و خودپردازها، توزیع تقاضای پول، رضایت مشتریان، در انجام بهینه فرآیند انتقال پول مؤثر است. همچنین امروزه مسائل زیست‌محیطی به‌خصوص مبحث انتشار گازهای گلخانه‌ای موردتوجه قرار گرفته است. در این مقاله، یک مدل جدید از مسئله مکان‌یابی - مسیریابی وسایل نقلیه برای شبکه پول‌رسانی بانک توسعه داده‌ شده است به‌طوری‌که هم‌زمان سه هدف کاهش میزان انتشار گازهای گلخانه‌ای، کاهش هزینه‌های مکان‌یابی و مسیریابی و افزایش رضایت مشتریان را در نظر می‌گیرد. با توجه به NP-hard بودن مسائل مکان‌یابی - مسیریابی جهت حل مدل، یک الگوریتم ژنتیک چندهدفه جدید مبتنی بر روش پرومته ارائه‌ شده و نتایج حل برای مسائل واقعی بانک سامان با الگوریتم‌های ژنتیک برمبنای مرتب‌سازی نامغلوب و رقابت استعماری چند هدفه مقایسه شده است. مقایسه نتایج الگوریتم‌ها، کارایی الگوریتم پیشنهادی را برای مسئله مورد نظر نشان می‌دهد.