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

یکی از مشکلات رایج در زمینه برنامه‏ریزی تولید این واقعیت است که برنامه ایجاد شده غالباً بر اثر چندین عامل کنترل نشدنی مختل می‏شود. در نتیجه مدیران کارخانجات و شرکت‏ها معمولا در پایبندی به تعهداتشان در مورد رسیدن به موعد تحویل کالا دچار مشکل می‏شوند. این مشکل اغلب در مواقعی پیش می‏آید که برنامه تولید مرجع با فرض قطعی بودن پارامترهای مسیله ایجاد شود. بنابراین لازم است که عدم قطعیتی که در پارامترها...

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

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

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

چکیده در این پایان نامه، مسئله زمان بندی پروژه تحت شرایط محدودیت منابع و امکان اجرای چندگانه فعالیت ها و وجود منابع تجدید پذیر و تجدید ناپذیر بررسی می شود. به طور کلی جهت حل مسئله برنامه-ریزی پروژه تحت شرایط محدودیت منابع، دو دسته از روش ها وجود دارند که عبارتند از روش های دقیق و روش های فراابتکاری. برای مسائلی با مقیاس کوچک، روش های دقیق، همواره جواب بهینه را بدست می آورند، اما با بزرگ شدن مس...

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

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

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

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