رنگ آمیزی گرافهای فازی در مساله چراغ های راهنمایی

رنگ آمیزی گراف یکی از مسایلی است که از میان مسایل بهینه سازی ترکیبیاتی بیشتر از همه مورد توجه قرار گرفته است. بسیاری از مسایل مفید کاربردی می توانند به عنوان مسایل رنگ آمیزی گراف مدلسازی شوند. شکل کلی این کاربرد شامل تشکیل دادن یک گراف با گره های نشان دهنده قسمت های مورد علاقه مان می باشد. مساله اصلی رنگ آمیزی گراف مربوط به گروه بندی ریوس گراف در گروه های کوچک می باشد به طوری که هیچ دو راس ناهمسانی در گروه یکسان قرار نداشته باشند. بخش مهمی از کاربرد مساله رنگ آمیزی گراف در علم مدیریت می باشد. مساله چراغ های راهنمایی شامل کنترل کردن سیستم یک چراغ راهنمایی است به طوری که سطح مطمینی از ایمنی به دست آید. مدلسازی مساله چراغ های راهنمایی به عنوان یک مساله تخصیص در نظریه ترکیبیات مطرح گردیده است. همین طور این مساله به عنوان یک مساله رنگ آمیزی گراف نیز مدل سازی شده است. در این مقاله سعی شده است این مساله ها را در نمونه های عملی به عنوان مساله رنگ آمیزی گراف فازی مدلسازی نموده و مقایسه ای نیز از روش های مطرح شده داشته باشیم.