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