برنامه‌ریزی مدارس یکی از دغدغه‌های مدیران و حتی دبیران در ابتدای سال تحصیلی است. در مقاله‌ی حاضر با استفاده از برنامه‌ریزی ریاضی این مساله مدل شده است. به دلیل تعداد بسیار بالای متغیر‌های 0 و 1 مساله، یک مساله NP-complete است و مدل‌سازی عادی چندان عملی نخواهد بود. سه تکه (تجزیه) کردن مساله می‌تواند راه‌حل مناسبی برای غلبه براین مشکل باشد. در تکه (فاز) اول این مدل تعیین می‌شود که هر دبیر در چه روزهایی باید در این مدرسه باشد و در فاز دوم تعیین می‌شود که دبیر در هر یک از این روزهای تعیین شده چه درسی را باید به چه کلاسی بدهد و در فاز سوم تعیین می‌‌‌‌شود که این دروس تعیین شده در هر روز برای هر کلاس در چه ساعتی باید توسط دبیر مربوط تدریس شود.

واژه‌های کلیدی: جدول زمانی، برنامه‌‌‌‌ریزی صفر و یک، مدل‌سازی ریاضی، تجزیه

متن کامل [PDF 114 kb]   (1443 دریافت)