تهیه جدول زمانبندی دروس دانشگاهی به عنوان نوعی خاص از مسائل زمانبندی است که یک سری رویداد با منبع را در تعداد محدودی فاصله زمانی با در نظر گرفتن شرایط و محدودیت های مشخصی انتساب می دهد. بنابراین طراحی و پیاده سازی سیستم زمانبندی کلاس های درس دانشگاهی مستلزم شناسایی شرایط و ضوابط آموزشی دانشگاه می باشد در این پایان نامه، یک مدل برنامه ریزی ریاضی برای زمان بندی دروس در دانشکده ی مهندسی صنایع دانشگاه صنعتی ارومیه ارائه شده است...
چکیده
تهیه جدول زمانبندی دروس دانشگاهی به عنوان نوعی خاص از مسائل زمانبندی است که یک سری رویداد با منبع را در تعداد محدودی فاصله زمانی با در نظر گرفتن شرایط و محدودیت های مشخصی انتساب می دهد. بنابراین طراحی و پیاده سازی سیستم زمانبندی کلاس های درس دانشگاهی مستلزم شناسایی شرایط و ضوابط آموزشی دانشگاه می باشد در این پایان نامه، یک مدل برنامه ریزی ریاضی برای زمان بندی دروس در دانشکده ی مهندسی صنایع دانشگاه صنعتی ارومیه ارائه شده است.
مدل برنامه ریزی ریاضی ارائه شده یک مدل غیر خطی با متغیر های صحیح بوده و غیر خطی بودن مدل ناشی از تابع هدف می باشد. برای ساده سازی مقاله یک تکنیک خطی سازی برای خطی سازی عبارت غیر خطی پیشنهاد شده است . این تکنیک به وسیله ی کاهش تعداد متغیر های صفر و یک به طور قابل توجه ای مدل را ساده تر می سازد. این روش ساده سازی و آزاد سازی مورد استفاده در مدل پیشنهادی، کارایی محاسبات را به میزان قابل توجه ای افزایش مي دهد، مدل پیشنهادی به طور کلی یک جدول زمانی و اساسی خصوصیات و امکانات نهادهای آموزشی ارائه می دهد این مدل همچنین محدودیت های ویژه مربوط به دانشگاه صنعتی اروپا را در نظر می گیرد. نام هدف مدل حداقل کردن مجموع موارد تداخل بين دروس برنامه نیمسال دانشجویان می باشد. محدودیت های مسئله شامل محدودیت خطی سازی، محدودیت های مربوط به عدم تداخل برنامه ی اساتید، کلاس ها و دانشجویان است. علاوه بر این، تخصیص کلاس برای دروس از پیش تخصیص داشته شده توسط مدل پیشنهادی انجام مي شود دروسی که باید دو بار در هفته برگزار شوند توسط مدل پیشنهادی، دو بار در هفته و با حداقل یک روز فاصله در بین جلسات برگزار می شوند
مدل پیشنهادی با نرم افزار لینگو 8 کدنویسی شده و برای تهیه جدول زمانبندی دروس دانشکده مهندسي صنایع دانشگاه صنعتی ارومیه بکار برده شده است. مدل پیشنهادی موفق به حل مسئله در 2 دقیقه و 26 ثانیه شد. جدول زمانبندی حاصل از علل تنها شامل ۱۱ تداخل در بین برنامه تمام دانشجویان می باشد در حالی که این عدد در برنامه ی دستی تهیه شده توسط مسئولین آموزش 40 نفر می باشد در مدل پیشنهادی فرض شده است که تعداد کلاس های در دسترس، از قبل مشخص است حداقل کردن تعداد کلاس های تخصیص داده شده را می توان به عنوان یک تابع هدف جدید در تحقیقات آینده در نظر گرفت.
کلمات کلیدی : جدول زمان بندی، برنامه ریزی عدد صحیح، زمان بندی دروس دانشگاه
هیچ دیدگاهی برای این محصول نوشته نشده است.