زمان بندی ساعات کاری دبیران در مدارس شهرستان تربت جام با استفاده از الگوریتم ژنتیک تطبیقی

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