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

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

solving a location routing problem considering green routes using a metaheuristic algorithm

design and analysis of distribution systems are among the key factors which have been of interest to logistics corporations in recent years. two main elements in designing a distribution network are finding acceptable locations for facilities and effective routes. simultaneous consideration of these two elements is called location routing problem. nowadays, because of environment pollutions, making good decisions about declining the co2 emission rate has become a critical issue. the main contributor in co2 emissions are fleet vehicles. this paper aims to propose a new mathematical model for the location routing problem in order to reduce the distribution and hence the fuel costs which in turn lead to co2 emission rate reduction. driver satisfaction is also pursued by balancing the drivers’ workloads. a mathematical model is proposed for the problem and then linearized and validated for small scale conditions. as the large scale problem has many complexities, a multipurpose optimization algorithm, namely the nsga-ii algorithm which is a well-known metaheuristic algorithm is applied. to obtain a better solution, facility locations and route allocations are considered simultaneously. the algorithm performance is evaluated by introducing 4 indicators and the numerical results are reported. the results show that the suggested algorithm has the required efficiency to produced high quality parato solutions which are uniformly distributed in the problem’s solution space.