هوش مصنوعی

شرح پروژه

موضوع پروژه: مسئله‌ی برنامه‌ریزی دروس برای یک نیمسال تحصیلی

در هر نیمسال تحصیلی بایستی دروسی توسط اساتید در دانشگاه ارائه شوند که لیست این دروس به‌همراه نام استاد هر درس در فایل جداگانه‌ای (فایل شماره 2) داده شده است. هدف از این مسئله، برنامه ریزی زمانی جهت تخصیص ساعات کلاسی به دروس مختلف است به‌گونه‌ای‌که محدودیت‌های زیر برآورده شود:

·      دروس مربوط به دانشجویان هر ورودی در حداکثر 4 روز هفته تنظیم شود.

·      هیچ دو یا تعداد بیشتر از دروس مربوط به دانشجویان یک ورودی نبایستی در یک ساعت کلاسی تنظیم شود (عدم تداخل کلاسی برای دانشجویان یک ورودی)

·      ساعات کلاسی عبارتند از 8-9:30، 9:30-11، 11-12:30،12:30-14، 14-15:30، 15:30-17

·      دروس 3 و 4 واحدی، دو جلسه در هفته برگزار شده و دروس 1 و 2 واحدی یک جلسه در هفته برگزار می‌شوند.

·      در هر روز حداکثر یک جلسه از هر درسی برگزار می‌شود.

·      هر استادی در هر ساعت کلاسی نمی‌تواند بیش از یک کلاس داشته باشد.

·      هر  استاد باید در 4 روز هفته کلاس داشته باشد: شنبه تا سه شنبه یا یکشنبه تا چهارشنبه.

·      در هر ساعت کلاسی برگزاری حداکثر یک کلاس ممکن است.

·      ساعات کلاسی بعضی از دروس از قبل مشخص شده است(فایل شماره3).

مسئله فوق را به صورت یک مسئله ارضای محدویت مدل نموده و با استفاده از روش جستجوی محلی  آن را حل کنید.

برای انجام این پروژه به نکات زیر توجه نمایید:

·      از هر زبان برنامه‌نویسی که مایل بودید می توانید استفاده کنید

·      فایل حاوی اطلاعات مربوط به دروس و اساتید، می تواند یک فایل متنی یا اکسل باشد.

·      خروجی برنامه شما باید زمانبدی باشد که تمامی محدودیت‌های فوق‌الذکر را برآورده کند

این پروژه شامل 1 فایل مهم است، لطفا قبل از ارسال پیشنهاد حتما نسبت به بررسی این فایل اقدام فرمایید.

مهارت ها و تخصص های مورد نیاز

درباره کارفرما

کاربر237867

عضویت پنج سال پیش

1 پروژه ثبت شده ،

0 پروژه در حال انجام ،

0 پروژه آماده دریافت پیشنهاد ،

نرخ پذیرش پیشنهاد 0%