جلد 26، شماره 3 - ( 9-1394 )                   جلد 26 شماره 3 صفحات 329-344 | برگشت به فهرست نسخه ها


XML Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

میرمحمدی سید حمید، راستگار امینی فرین. زمانبندی دروس دانشگاهی و تخصیص استاد- درس- زمان بر اساس آمار ثبت‌نام مقدماتی، مطالعه موردی. نشریه بین المللی مهندسی صنایع و مدیریت تولید. 1394; 26 (3) :329-344

URL: http://ijiepm.iust.ac.ir/article-1-1008-fa.html


استادیار دانشگاه صنعتی اصفهان ، h_mirmohammadi@cc.iut.ac.ir
چکیده:   (666 مشاهده)

با در دست داشتن آمار متقضیان هر درس از طریق ثبت‌نام مقدماتی دروس، یک مدل ریاضی صفر و یک برای مسئله زمانبندی دروس دانشگاهی در این مقاله ارائه می‌شود. در این مدل ترجیحات اساتید در مورد بازه‌های زمانی و موضوعات درسی و همچنین دسترس‌پذیری دروس برای دانشجویان جهت اخذ، در نظر گرفته می-شود. ابتدا کلیه دروس اعم از دو یا سه واحدی در بازه‌های زمانی متناسب با دروس سه واحدی برنامه‌ریزی می شوند. این امر تعداد متغیرها و محدودیت‌های مسئله را به شدت کاهش می‌دهد. سپس جواب بدست آمده، به عنوان داده‌ی ورودی مدل‌های خطی صفر و یک جدید قرار می‌گیرد که در این مدل‌ها با جایابی مجدد دروس دو واحدی در بازه های مجاز، جواب حاصل ارتقاء یابد. با توجه به اینکه مسئله زمانبندی دروس متعلق به مسائل رده پیچیدگی NP-complete می‌باشند، دو الگوریتم فراابتکاری سیستم اجتماع مورچگان و شبیه-سازی تبرید برای حل این مسئله ارائه گردیده است. کارایی نسبی الگوریتم‌های پیشنهادی با استفاده از داده‌های دانشکده مهندسی صنایع دانشگاه صنعتی اصفهان و داده‌های تصادفی در ابعاد کوچک با مقایسه‌ی جواب‌های بهینه و در ابعاد بزرگ با مقایسه‌ی دو الگوریتم پیشنهادی نشان داده شده است. در ابعاد کوچک میانگین خطای الگوریتم مورچگان نسبت به جواب بهینه برابر 08/1% و میانگین خطای الگوریتم شبیه‌سازی تبرید نسبت به جواب بهینه برابر 82/1% محاسبه شده است. در مورد مسائل با ابعاد بزرگ با افزایش ابعاد مسئله زمان حل الگوریتم مورچگان نسبت به الگوریتم شبیه‌سازی تبرید به طور چشمگیری افزایش می‌یابد در حالیکه میانگین تابع هدف الگوریتم شبیه‌سازی تبرید انحراف قابل ملاحظه‌ای نسبت به الگوریتم مورچگان ندارد.

متن کامل [PDF 591 kb]   (250 دریافت)    
نوع مطالعه: پژوهشي | موضوع مقاله: تحقیق در عملیات
دریافت: ۱۳۹۱/۱۲/۱۲ | پذیرش: ۱۳۹۲/۹/۶ | انتشار: ۱۳۹۵/۸/۱۸

ارسال نظر درباره این مقاله : نام کاربری یا پست الکترونیک شما:
کد امنیتی را در کادر بنویسید

ارسال پیام به نویسنده مسئول


کلیه حقوق این وب سایت متعلق به نشریه بین المللی مهندسی صنایع و مدیریت تولید می باشد.

طراحی و برنامه نویسی : یکتاوب افزار شرق

© 2015 All Rights Reserved | International Journal of Industrial Engineering & Production Management

Designed & Developed by : Yektaweb