حمیدرضا یوسف زاده - دانشگاه پیام نور
راضیه چشمی - دانشگاه فردوسی مشهد
مهدی معصومی - دانشگاه غیرانتفاعی توس

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

جدول زمانی، زمان بندی، برنامه ریزی ریاضی، الگوریتم فراابتکاری، الگوریتم ننتیک