مسئلۀ جدول زمان‌بندی دروس دانشگاه، یکی از مسائل زمان‌بردر هر محیط آموزشیاست. اینمسئله با عوامل زیادی نظیر تعداد دروس، کلاس، استاد، دانشجو و زمان‌های کاری سروکار داردو محدودیت‌های سخت و نرم زیادی بر این عواملتأثیر می‌گذارند. هدف از حل این مسئله انتساب دروس و کلاس به استاد و دانشجو است؛ به‌گونه‌ای که در محدودیت‌های مسئله صدق کنند.این پژوهش از رویکرد برنامه‌ریزی محدودیت برای حل اینمسئله استفاده می...

بسیاری از مسائل مطرح در زمینه هوش مصنوعی را می توان به صورت مسائل ارضای محدودیت1 توصیف کرد. این مسائل با استفاده از مجموعه ای از متغیرها و تعدادی محدودیت بر روی مقادیری که این متغیرها می توانند اختیار کنند، تعریف می شوند (در این نوع از مسائل از واژه برچسب نیز برای اشاره به مقدار یک متغیر استفاده می شود و لذا به آنها مسائل برچسب دهی سازگار2 نیز اطلاق می شود). حل این مسائل مجموعه ای از مقادیر منح...

ادبیات مالی تأثیر قیمت گذاری بازار بر رفتار مدیران و عملکرد شرکت ها را تأیید می کند. یکی از پدیده هایی که در بازار سهام وجود دارد قیمت گذاری نادرست سهام است که می تواند بر تصمیمات مدیران اثر گذارد و باعث افزایش ارزش شرکت شود. هدف اصلی پژوهش حاضر بررسی تأثیر قیمت گذاری نادرست سهام بر تصمیمات سرمایه گذاری شرکت ها و تأثیر محدودیت مالی بر این ارتباط است. هدف دیگر پژوهش آزمون نظریه ی ارضای سهامداران...

زمان­بندی تعمیرات پیشگیرانه به‎معنای انجام فعالیت­ها و وظایف پیشگیرانه به‎منظور کاهش یا حذف توقف تولید و حداکثرکردن قابلیت اطمینان تجهیزات است. مدل­های ریاضی ارائه‎شده برای زمان­بندی تعمیرات پیشگیرانه، با محدودیت­هایی چون، تعیین ترکیب انجام کارها توسط کارگران قبل از مدل­سازی، تک‎منبعی‎بودن و نداشتن کارایی محاسباتی مواجه‎اند، به همین دلیل برخی از پژوهشگران از الگوریتم­های هوش مصنوعی برای حل مسائ...

زمان‎بندی درس های دانشگاه یک مسئلۀ پیچیدۀ بهینه‏سازی است. عوامل زیادی مانند گروه های آموزشی، استادان، اتاق ها و دانشجویان، مسئله را بزرگ و حل آن را دشوار می‎کنند. هر عامل، مجموعه‎ای از محدودیت ها را که معمولاً با هم در تضاد هستند، بر فضای حل تحمیل می کند. اگر درس ها در اتاق های متفاوت و در بازه های زمانی معین به‎گونه ای زمان‎بندی شوند که مجموعه محدودیت ها را برآورده کنند، مسئله حل خواهد شد. در ا...

هایدگر پس از وجود و زمان مهم ترین مباحث فلسفۀ خود را با به کاربردن مداوم تعابیری چون اروپایی، مغرب زمینی و غربی به بحث در بارۀ غرب بر می گرداند. همچنین او در اولین سال های فعالیت دانشگاهی اش در آغاز دهۀ بیست قرن گذشته اغلب به اشپنگلر و کتاب افول مغرب زمین او می پردازد. همین ها حاکی است از موضوعیت «مسئلۀ غرب» در فلسفۀ او. از سوی دیگر هایدگر بخصوص بعد از جنگ دوم جهانی به گفتگو با شرق پرداخته است،...

مسئلۀ زمان‌بندی پروژه با محدودیت منابع (RCPSP) جزء مسائل غیرچندجمله‌ای سخت (NP-Hard) است که برای حل آن، روش‌های ابتکاری و فراابتکاری در مقایسه با راه‌حل‌های دقیق، کارایی بیشتری دارند. در این تحقیق از الگوریتم رقابت استعماری اصلاح‌شده برای حل مسئلۀ زمان‌بندی پروژه با محدودیت منابع در حالت تک‌حالته و همچنین از الگوریتم محاسبۀ جواب موجه ابتدایی برای افزایش سرعت الگوریتم رقابت استعماری اصلاح‌شده با...

مسئله برنامه ریزی هفتگی دانشگاه، مسئله پیچیده ای است که حل آن به کمک رایانه، مدت هاست که زمینه فعالیت است. برای حل این مسئله، باید دروس را با توجه به محدودیت های سخت و نرم به زمان ها نسبت داد. محدودیت های سخت باید حتماً رعایت شوند (برخی از آن ها تحت شرایطی با هزینه ای بالا قابل نقض­اند) و هدف، رعایت هرچه بیشتر محدودیت های نرم است. در این مقاله، کوشش شده با ارائه الگوریتم های جست­وجوی محلی مناسب،...

در این مقاله برای نخستین ‌بار معکوسِ مسئلۀ بهینه‎سازی 2- میانۀ پشتیبان[i] بررسی شده است. در این مسئله تعدادی نقطه، مشتری در نظر گرفته می‌شوند و هدف این است که با تغییر پارامترهای مسئله، دو نقطۀ از پیش تعیین شده به‌سمت 2- میانه پشتیبان‌ شدن برود. ابتدا مسائل معکوس (نوع محدودیت بودجه‎ای و نوع حداقل هزینه) 2- میانه پشتیبان درحالت گسسته برای گراف‎های عمومی مدل‎‌سازی ریاضی می‌شود. سپس درحالتی‌که گراف...