در این تحقیق مسئله زمانبندی p_m |prec,?_jk |y_w مورد بررسی قرار گرفته است که در آن تعدادی کار با روابط پیشنیازی مشخص بر روی تعدادی پردازنده موازی مشابه پردازش می شوند. روابط پیشنیازی بین فعالیت ها نشان دهنده تبادل اطلاعات است. تبادل اطلاعات بین دو کاری اتفاق می افتد که به طور مستقیم وابسته می باشند و اگر این دو کار بر روی یک پردازشگر پردازش نشوند یک زمان تأخیر ارتباطی لحاظ می شود. در این تحقیق،...

خواص مجموعه های احاطه کنندگی کلی k-تایی مینیمال را بررسی می کنیم و خواهیم دید که مسئله ی تشخیص مجموعه های احاطه کننده ی کلی k-تایی در گراف ها را می توانیم به مسئله ی تشخیص k-تقاطع در ابر گرافها تبدیل میکنیم و این عدد را برای گرافهای چند بخشی (کامل)و مکعبهای دوبخشی می یابیم. در ادامه، یک کران بالا برای عدد احاطه کنندگی کلی k-تایی در حالت کلی ارائه می دهیم. عدد احاطه کنندگی k-تایی را در گرافهای ق...

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

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

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

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

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

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

در این رساله، الگوریتم جدیدی را با استفاده از روش تجزیه ی بندرز برای حل مسئله ی دوسطحی خطی صحیح آمیخته ارائه می دهیم. الگوریتم بر مبنای تجزیه ی مسئله ی اولیه به دو زیر مسئله به نام های sp و rmp، بنا شده است. در نخستین گام، برای تجزیه ی مسئله دو سطحی خطی صحیح آمیخته اولیه (miblp) به زیر مسائل sp و rmp مقادیر متغیرهای صحیح را با مقادیر خاص ثابت می کنیم که از ثابت کردن این متغیرها مسئلهsp که یک م...