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

مسئله های زمان بندی و برنامه ریزی، سازگارسازی و هماهنگ نمودن مجموعه ای از یگان ها در یک الگوی مکان-زمان است. هدف در این گونه مسئله ها این است که به بهترین شیوه از منابع در دسترس بهره برداری گردد. یکی از موقعیت های درگیر با مسئله زمان بندی، سازمان های آموزشی هستند. زمان بندی درس های دانشگاهی، به عنوان گونه ای از مسئله های زمان بندی آموزشی مورد توجه می باشد، این مسئله تخصیص شمار معینی از منابع ما...

تهیه جدول زما نبندی دروس دانشگاهی به عنوان نوعی خاص از مسائل زمانبندی است که یکسری رویداد یا منابع را در تعداد محدودی فاصله زمانی با در نظر گرفتن شرایط و محدودیت های مشخصی انتساب می دهد. بنابراین طراحی و پیاده سازی سیستم زمانبندی کلاس های درس دانشگاهی مستلزم شناسایی شرایط و ضوابط آموزش دانشگاه می باشد. در این پایان نامه، یک مدل برنامه ریزی ریاضی برای زمانبندی دروس دردانشکده ی مهندسی صنایع دانشگ...

مساله ی زمان بندی دروس یکی از مهمترین، کاربردی ترین و زمان برترین مسایلی است که در تمام موسسات آموزشی(بصورت سالیانه یا دو بار در یک سال تحصیلی) رخ می دهد. در ابتدا جدول زمان بندی را بصورت دستی تهیه می کردند، که در خیلی از موسسات آموزشی هنوز این امر رایج می باشد. این روش به زمان زیادی نیاز دارد‎;‎ علاوه براین ممکن است جواب حاصل تنها یک جواب شدنی باشد،نه یک جواب بهینه. در این پایان نامه، یک مدل ب...

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

بیمارستان ها و مراکز بهداشتی سازمان هایی هستند که امکان انباشتگی تقاضا در آنها وجود ندارد و مراجعات بیماران باید در سریع ترین زمان ممکن پاسخ داده شود. این مراکز بیست و چهار ساعت در روز و هفت روز در هفته، بدون هیچ تعطیلی کار می کنند. چنین شرایطی بر روند زندگی پرستاران تاثیر می گذارد و با ایجاد کم خوابی و خستگی در آنان، کارایی آنها را کاهش می دهد. تعیین شیفت های کاری مناسب می تواند گامی اساسی در ...

در مسأله برنامه ریزی درسی در دانشگاه، لزوم در نظر گرفتن متغیرهای متناظر با دروس، اساتید، کلاس ها، روزهای هفته و ساعات قابل برنامه ریزی در روز سبب می شود که با یک مسأله برنامه ریزی ریاضی از نوع برنامه ریزی خطی با اعداد صحیح و با ابعاد بزرگ مواجه باشیم. غالباً مسأله آن قدر بزرگ می شود که با ابزارهای موجود قابل حل نیست و به جای استفاده از مدل های برنامه ریزی ریاضی، مجموعه ای از الگوریتم های ابتکاری...

در این مقاله یک مدل گسسته- پیشامد بهبود یافته، به منظور مدل کردن تغییرات زمان اعزام نسبت به جدول زما نبندی در سیستم های ریلی (در اینجا مترو) ارائه شده است. در مدل پیشنهادی بر خلاف مدل های پیش بین، با درنظر گرفتن تأثیر تعداد مسافران موجود در هر سکو و تعداد مسافران موجود در هر قطار بر زمان بندی حرکت قطارها و نیز درخواست مسافران برای سفر بین ایستگاه ها، نقش مسافران در زمان های اعزام سیستم ترافیک ر...

مساله زمان بندی دروس دانشگاه، یکی از وظایف مهم و وقت گیری است که به صورت دوره ای همه دانشگاه ها با آن مواجه می شوند. ‎‎ در این مساله، هدف زمان بندی جلسه های یک مجموعه از درس ها، در داخل یک جدول زمان بندی هفتگی است به طوری که، هر یک از جلسه ها، باید بر اساس یک مجموعه از محدودیت های داده شده (محدودیت های نرم و سخت)، در یک دوره و یک اتاق مجزا، قرار گیرد. از آن جایی که این مساله در رده مسایل‎‎-npسخ...