پیوندهای مفید
اخبار و اعلانات
آمار
| تعداد نشریات | 161 |
| تعداد شماره‌ها | 6,532 |
| تعداد مقالات | 70,500 |
| تعداد مشاهده مقاله | 124,085,268 |
| تعداد دریافت فایل اصل مقاله | 97,189,212 |
زمانبندی درس‌های دانشگاه با بهکارگیری هیوریستیک فرادست بر مبنای گراف | ||
| مدیریت صنعتی | ||
| مقاله 3، دوره 5، شماره 2، دی 1392، صفحه 49-70 اصل مقاله (366.76 K) | ||
| نوع مقاله: مقاله علمی پژوهشی | ||
| شناسه دیجیتال (DOI): 10.22059/imj.2013.50268 | ||
| نویسندگان | ||
| خداکرم سلیمی فرد* 1؛ غلامرضا جمالی2؛ سلمان بابایی زاده3 | ||
| 1استادیار تحقیق در عملیات، گروه مدیریت صنعتی، دانشگاه خلیج فارس، بوشهر، ایران | ||
| 2استادیار تولید و عملیات، گروه مدیریت صنعتی، دانشگاه خلیج فارس، بوشهر، ایران | ||
| 3کارشناس ارشد مدیریت صنعتی، دانشگاه خلیج فارس، بوشهر، ایران | ||
| چکیده | ||
| زمانبندی درس‌های دانشگاه یک مسئلۀ پیچیدۀ بهینهسازی است. عوامل زیادی مانند گروه‌های آموزشی، استادان، اتاق‌ها و دانشجویان، مسئله را بزرگ و حل آن را دشوار میکنند. هر عامل، مجموعهای از محدودیت‌ها را که معمولاً با هم در تضاد هستند، بر فضای حل تحمیل می‌کند. اگر درس‌ها در اتاق‌های متفاوت و در بازه‌های زمانی معین بهگونهای زمانبندی شوند که مجموعه محدودیت‌ها را برآورده کنند، مسئله حل خواهد شد. در این نوشتار برای حل مسئلۀ زمانبندی درس‌های دانشگاه، یک الگوریتم هیوریستیک فرادست بر مبنای گراف ارائه شده است. الگوریتم پیشنهادی یک رویۀ مدل‌سازی دو لایه است که هیوریستیک فرادست را با روش رنگ‌آمیزی گراف ترکیب می‌کند. لایۀ بالاتر، یک هیوریستیک مناسب را انتخاب می‌کند که بتواند یک حلشدنی خوب را برای مسئلۀ رنگ‌آمیزی گراف در لایۀ پایین ارائه دهد. الگوریتم پیشنهادی در حل یک مسئلۀ واقعی بهکار رفته است. رویکرد پیشنهادی توانست همۀ محدودیت‌های نرم و سخت را برآورده کند. بر اساس یافته‌ها می‌توان نتیجه گرفت که رویکرد پیشنهادی یک روش مناسب و کارای محاسباتی، در یافتن حل مسئلۀ زمانبندی درس‌های دانشگاه است. | ||
| کلیدواژه‌ها | ||
| جستوجوی محلی؛ رنگ‌آمیزی گراف؛ زمانبندی درس‌های دانشگاه؛ هیوریستیک فرادست | ||
|
آمار تعداد مشاهده مقاله: 3,076 تعداد دریافت فایل اصل مقاله: 1,625 |
||