|
|
|
|
یک مدل برنامه‌ریزی چندهدفه برای مساله برنامه‌ریزی دروس دانشگاهی
|
|
|
|
|
|
|
|
نویسنده
|
حسینی دهمیری علیرضا ,صمدی محمد عارف
|
|
منبع
|
مدل سازي پيشرفته رياضي - 1401 - دوره : 12 - شماره : 1 - صفحه:90 -107
|
|
چکیده
|
برنامه‌ریزی دروس دانشگاهی یکی از دغدغه‌های مدیران گروه در شروع هر ترم تحصیلی است. محدودیت‌های فراوان در رابطه با دروس، کلاس، اساتید و گروه‌های دانشجویی باعث شده است که پیچیدگی محاسباتی این مساله بسیار بالا بوده و در گروه مسائل انﭘﯽ ﺳﺨت قرار گیرد. در این مقاله سعی شده است این مساله با رویکرد برنامه‌ریزی چندهدفه صفر و یک مورد بررسی قرار گرفته و با تعریف حداقل متغیرهای مورد نیاز، مدل ریاضی مساله نوشته شود. رویکرد انتخابی برای برخورد با مساله رویکرد مبتنی بر فعالیت می‌باشد تا تعداد متغیرهای لازم برای مدل‌سازی مساله قابل قبول باشد.
|
|
کلیدواژه
|
مسائل برنامه‌ریزی چندهدفه، مساله برنامه‌ریزی دروس دانشگاه، برنامه‌ریزی صفر و یک
|
|
آدرس
|
دانشگاه ولی عصر (عج) رفسنجان, دانشکده علوم ریاضی, گروه ریاضی, ایران, دانشگاه ولی عصر (عج) رفسنجان, دانشکده علوم ریاضی, گروه ریاضی, ایران
|
|
پست الکترونیکی
|
samadi.ma@vru.ac.ir
|
|
|
|
|
|
|
|
|
|
|
|
|
|
A Multiobjective Programming Model for University Course Timetabling Problem
|
|
|
|
|
Authors
|
Hosseini Dehmiry Alireza ,Samadi Mohammad Aref
|
|
Abstract
|
The university timetabling problem is one of principal management problem in the beginning of each semester in the colleges. There are many limitations related to classes, teachers and students that increase computational complexity and put the problem in the field of ”NPHard” class. In this study we tried to solve this problem in terms of zeroone multiobjective programming and devise a mathematical model of the problem using a minimum number of variables. The proposed approach is based on activity in order to reduce the number of variables to modeling the problem in an acceptable level.
|
|
Keywords
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|