حل مسیله زمانبندی دروس دانشگاهی با رنگت آمیزی گراف

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