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