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

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

Keywords:

مسأله مسیریابی کمان ظرفیت دار , الگوریتم ژنتیک ترکیبی , شبیه سازی مونت کارلو , نظریه اعتبار فازی , جمع آوری زباله شهری