دوره 10، شماره 4 - ( 10-1392 )
جلد 10 شماره 4 صفحات 0-0 |
برگشت به فهرست نسخه ها
Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
امین وحیدی منفرد ، علیرضا علی احمدی . روشی برای حل مساله جدول برنامه هفتگی مدارس با استفاده از رویکرد تجزیه در برنامهریزی ریاضی. تحقیق در عملیات در کاربردهای آن. 1392; 10 (4)
، vahidi@iust.ac.ir
چکیده: (5636 مشاهده)
برنامهریزی مدارس یکی از دغدغه‌های مدیران و حتی دبیران در ابتدای سال تحصیلی است. در مقاله‌ی حاضر با استفاده از برنامهریزی ریاضی این مساله مدل شده است. به دلیل تعداد بسیار بالای متغیر‌های 0 و 1 مساله، یک مساله NP-complete است و مدل‌سازی عادی چندان عملی نخواهد بود. سه تکه (تجزیه) کردن مساله می‌تواند راه‌حل مناسبی برای غلبه براین مشکل باشد. در تکه (فاز) اول این مدل تعیین میشود که هر دبیر در چه روزهایی باید در این مدرسه باشد و در فاز دوم تعیین میشود که دبیر در هر یک از این روزهای تعیین شده چه درسی را باید به چه کلاسی بدهد و در فاز سوم تعیین میشود که این دروس تعیین شده در هر روز برای هر کلاس در چه ساعتی باید توسط دبیر مربوط تدریس شود.
ارسال پیام به نویسنده مسئول
| بازنشر اطلاعات | |
 |
این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است. |
