این سایت در حال حاضر پشتیبانی نمی شود و امکان دارد داده های نشریات بروز نباشند
مدیریت تولید و عملیات، جلد ۸، شماره ۱، صفحات ۱۱۹-۱۳۸
عنوان فارسی زمان‌بندی دروس دانشگاه با استفاده از برنامه ریزی محدودیت
چکیده فارسی مقاله مسئلۀ جدول زمان‌بندی دروس دانشگاه، یکی از مسائل زمان‌بردر هر محیط آموزشیاست. اینمسئله با عوامل زیادی نظیر تعداد دروس، کلاس، استاد، دانشجو و زمان‌های کاری سروکار داردو محدودیت‌های سخت و نرم زیادی بر این عواملتأثیر می‌گذارند. هدف از حل این مسئله انتساب دروس و کلاس به استاد و دانشجو است؛ به‌گونه‌ای که در محدودیت‌های مسئله صدق کنند.این پژوهش از رویکرد برنامه‌ریزی محدودیت برای حل اینمسئله استفاده می‌کند. هدف این پژوهش، ارضای حداکثری انتظارات و محدودیت‌هابه‌منظور ایجادیک جدولزمان‌بندیاست.مدل پیشنهادی، از تابع هزینه‌ای برای حداقل‌سازی تخطی از محدودیت‌های نرم استفاده می‌کند که ضرایب این تابع از روش AHPمحاسبه می‌شوند. این مدل برایگروه مدیریت دانشگاه اصفهان، با زبان برنامه‌نویسیOPL و بر روی پلتفرم IBM ILOG CPLEX اجرا شد. جدول زمان‌بندی حاصل‌شده، با ارضای کامل محدودیت‌های سخت و ارضای کاملاً رضایت‌بخش محدودیت‌های نرم همراه بود. این جدول زمان در مدت‌زمان کمتر از 20 دقیقه بهدست آمد که در مقایسه با زمان صرف‌شده در مدل‌های فراابتکاری و سایر مدل‌های ریاضی پیشنهادشده برای اینمسئله، بسیار قابلِ‌ملاحظه است.
کلیدواژه‌های فارسی مقاله
عنوان انگلیسی University Course Timetabling using Constraint Programming
چکیده انگلیسی مقاله University course timetabling problem is a challenging and time-consuming task on the overall structure of timetable in every academic environment. The problem deals with many factors such as the number of lessons, classes, teachers, students and working time, and these are influenced by some hard and soft constraints. The aim of solving this problem is to assign courses and classes to teachers and students, so that the restrictions are held. In this paper, a constraint programming method is proposed to satisfy maximum constraints and expectation, in order to address university timetabling problem. For minimizing the penalty of soft constraints, a cost function is introduced and AHP method is used for calculating its coefficients. The proposed model is tested on department of management, University of Isfahan dataset using OPL on the IBM ILOG CPLEX Optimization Studio platform. A statistical analysis has been conducted and shows the performance of the proposed approach in satisfying all hard constraints and also the satisfying degree of the soft constraints is on maximum desirable level. The running time of the model is less than 20 minutes that is significantly better than the non-automated ones.
کلیدواژه‌های انگلیسی مقاله
نویسندگان مقاله مجید اسماعیلیان |
هیات علمی

هادی شاهمرادی |
دانشگاه اصفهان
سازمان اصلی تایید شده: دانشگاه اصفهان (Isfahan university)

سعیده کتابی |


نشانی اینترنتی http://jpom.ui.ac.ir/article_21549_1debc0c6a9db459902bb18b6eae7b9a1.pdf
فایل مقاله اشکال در دسترسی به فایل - ./files/site1/rds_journals/1074/article-1074-416046.pdf
کد مقاله (doi)
زبان مقاله منتشر شده fa
موضوعات مقاله منتشر شده
نوع مقاله منتشر شده
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات