حل یک مساله حمل ونقل مکان یابی -مسیریابی با در نظرگرفتن مسیرهای حمل سبز با استفاده ازیک الگوریتم فراابتکاری

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

Keywords:

مکان یابی تسهیلات , مسئله مکان یابی- مسیریابی , انتشار آلاینده , مسئله چندهدفه , توزیع کالا