مساله مسیریابی کمان ظرفیتدار با تقاضای فازی به همراه مطالعه موردی

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