سمیرا محمودیان - دانشگاه صنعتی شاهرود - دانشکده ریاضی -

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

زمانبندی دروس- مدل کلاس - استاد - رنگ آمیزی گراف