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