روشی برای حل مساله جدول برنامه هفتگی مدارس با استفاده از رویکرد تجزیه در برنامهریزی ریاضی
|
|
|
|
|
|
|
|
نویسنده
|
وحیدی منفرد امین ,علی احمدی علیرضا
|
|
منبع
|
تحقيق در عمليات در كاربردهاي آن - دانشگاه آزاد اسلامي لاهيجان - 1392 - دوره : 10 - شماره : 4 - صفحه:1 -9
|
|
چکیده
|
برنامهریزی مدارس یکی از دغدغه‌های مدیران و حتی دبیران در ابتدای سال تحصیلی است. در مقاله‌ی حاضر با استفاده از برنامهریزی ریاضی این مساله مدل شده است. به دلیل تعداد بسیار بالای متغیر‌های 0 و 1 مساله، یک مساله np-complete است و مدل‌سازی عادی چندان عملی نخواهد بود. سه تکه (تجزیه) کردن مساله می‌تواند راه‌حل مناسبی برای غلبه براین مشکل باشد. در تکه (فاز) اول این مدل تعیین میشود که هر دبیر در چه روزهایی باید در این مدرسه باشد و در فاز دوم تعیین میشود که دبیر در هر یک از این روزهای تعیین شده چه درسی را باید به چه کلاسی بدهد و در فاز سوم تعیین میشود که این دروس تعیین شده در هر روز برای هر کلاس در چه ساعتی باید توسط دبیر مربوط تدریس شود.
|
|
کلیدواژه
|
جدول زمانی ,برنامهریزی صفر و یک ,مدل‌سازی ریاضی ,تجزیه
|
|
آدرس
|
دانشگاه علم و صنعت ایران, دانشجوی دکترا مهندسی صنایع دانشگاه علم و صنعت، تهران، ایران, ایران, دانشگاه علم و صنعت ایران, دانشیار دانشگاه علم و صنعت، تهران، ایران, ایران
|
|
|
|
|
|
|
|
|
|